Re:Open-sourcing F14 for memory-efficient hash tables
by ngbronson on Friday April 26, 2019 @03:58PM
(#19761253)
I'm one of the authors. Seeing the Google presentation at CPPCon convinced us that the potential wins were worth the effort to productionize, but the similarity in the designs is a case of convergent evolution. Since then Google and Facebook have collaborated on a microbenchmark (https://github.com/google/hashtable-benchmarks/), which shows that the algorithms have slightly different tradeoffs but neither dominates the other.
[ Parent
| on HN ]
There are no comments on this comment yet.