Hacker News
Bbtree: Fastest Ordered Map
hugmynutus
|next
[-]
xiangpeng
|root
|parent
[-]
The inline key: yes, it applies to all kinds of integers and strings, and it exposes InlineKey traits that allow you to implement your own inline prefix.
The checklist items: I forget to cross them and they are all implemented, although I think the checklist item has nothing to do with bbtree. but this is definitely a flaw.
jared_hulbert
|next
|previous
[-]
geraneum
|next
|previous
[-]
What does model checking mean here?
aw1621107
|root
|parent
[-]
tyilo
|next
|previous
[-]
Bold claim...
ashkankiani
|root
|parent
|next
[-]
I can almost guarantee that someone has built a custom btree for their specific domain which is faster than this; and that they probably have some or all of the techniques used in this library that are the main contributors to performance, as well. Prefetching is probably the main one they'll claim, and I know personally of some proprietary implementations which have it.
I would like to see some more humility, but I suppose that when you've already resigned your own potential to being below an LLM, then what's the point.
It's not possible or useful for them to grow anymore. Some new frontier model next week will outdo whatever ephemerally useful project this person writes, right? That's the logic?