[rucksack-devel] map-slot performance issues

[Cyrus Harmon]

On Jan 13, 2007, at 2:50 AM, Arthur Lemmens wrote:

> Cyrus Harmon wrote:
>
>> 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.
>
> OK, good.  Did you try even smaller sizes?

No, but I do have a patch that does binary search on the nodes, which  
seems marginally faster, but I haven't measured the difference yet.

Cyrus