What I noticed is that if you remove (defparameter *data* (make-tree 10000)), it's as fast as normal hashtables.
What I noticed is that if you remove (defparameter *data* (make-tree 10000)), it's as fast as normal hashtables.