Comment 2 for bug 1241771

Pretty much all the support for weak references in SBCL has mediocre to bad asymptotics. Bruno Haible's write-up (http://www.haible.de/bruno/papers/cs/weak/WeakDatastructures-writeup.html) describes interesting and practical improvements. Sadly, no one has had the time and energy to code them up yet.