News for hackers. Stuff that matters.
Re:Why Hashbrown Does a Double Lookup by barrkel on Wednesday March 20, 2019 @04:07PM (#19446287)
If hash codes are stored inline alongside keys, code comparisons can be made without an indirection while key comparison (often strings, seldom anything without an indirection) usually needs an indirection. Hash codes are very cheap to compare.

These indirections have always been costly on any machine with virtual memory. TLB misses aren't free. I'd have put any estimate on the tradeoff being the other way around to more than 25 years.

There are no comments on this comment yet.