Open-sourcing F14 for faster, more memory-efficient hash tables

Open-sourcing F14 for faster, more memory-efficient hash tables

Open-sourcing F14 for faster, more memory-efficient hash tables Hash tables provide a fast way to...概要を表示 Open-sourcing F14 for faster, more memory-efficient hash tables Hash tables provide a fast way to maintain a set of keys or map keys to values, even if the keys are objects, like strings. They are such a ubiquitous tool in computer science that even incremental improvements can have a large impact. The potential for optimization led to a proliferation of hash table implementations inside Facebook,

• hashtable
• algorithm
• c++
• Facebook
• code
• あとで読む
• it