I\'m looking for suggestions regarding in-memory key-value store engines or libraries, that have C++ interfaces or that are written in C++.
I\'m looking for solutions t
A hash map (also called unordered map) is the best bet for that many pairs. You can find an implementation in Boost and TR1.
Edit: Some people have questioned the size- if he's got, say, a 64bit server, there's plenty of space for 100million kv pairs.