Re:Beautiful branchless binary search
by srcreigh on Friday April 28, 2023 @04:13AM
(#35738793)
That’s what I meant re keys, but ya nice point about pointers. Forgetting details of my data structures classes. updated my post (used to count 1 bit per node for pointers)
Ya I agree re latency. In fact there’s no other option afaict. CPU always loads 64 bytes, just like Postgres always loads data in 8kb chunks (unless you compile Postgres to use different size)
Ya I agree re latency. In fact there’s no other option afaict. CPU always loads 64 bytes, just like Postgres always loads data in 8kb chunks (unless you compile Postgres to use different size)