SBCL hash tables have been adaptive for almost a year now, gaining some speed in common cases, and robustness in others. — Adaptive hashing