[rucksack-devel] map-slot performance issues

[Cyrus Harmon]

So it seems as if map-slot over big indices is rather slow. We seem  
to be spending a lot of time down inside map-btree-keys-for-node. I  
could, sort of, understand this for the first access to the rucksack,  
but even subsequent accesses can take a while. For reference the  
"query" is map-slot with :min "Canis" and :max "Canisz".

I'm guessing that the sequential scan through all the nodes of the b- 
tree is killing performance, BICBW, and even if I'm right there may  
be other things going on here...

Cyrus