[rucksack-devel] map-slot performance issues

[Cyrus Harmon]

Well, this is a bit of a hack and certainly a better approach would  
be to do binary search, but changing the max b-tree node size to 32  
instead of 100 greatly improves performance.

Cyrus

On Jan 12, 2007, at 3:39 PM, Cyrus Harmon wrote:

>
> 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
>
> _______________________________________________
> rucksack-devel mailing list
> rucksack-devel at common-lisp.net
> http://common-lisp.net/cgi-bin/mailman/listinfo/rucksack-devel