Cache Craftiness for Fast Multicore Key-Value Storage Mao et. al., EuroSys 2012 [code] The Big Idea Consider the problem of storing, in memory, millions of (key, value) pairs, where key is a variable-length string. If we just wanted to support point lookup, we’d use a hash table. But assuming we want to support range queries, some kind of tree structure is probably required. One candidate might be