News for hackers. Stuff that matters.
Re:Pure Go implementation of D. J. Bernstein's cdb constant ... by haberman on Tuesday May 29, 2012 @03:39AM (#4036417)
I'm curious to know how it compares to LevelDB (http://code.google.com/p/leveldb/). I'd love to see a detailed comparison between the two. LevelDB is mutable, but is built on top of an immutable key/value map: http://code.google.com/p/leveldb/source/browse/include/level...
Re:Pure Go implementation of D. J. Bernstein's cdb constant ... by alec on Tuesday May 29, 2012 @04:52AM (#4036573)
LevelDB is a sorted string table; cdb is a hash table. Without knowing anything more about the implementation, I expect that arbitrary lookups are slower in LevelDB than cdb.