Search code examples
kyotocabinet

Kyoto TreeDB insertion slows down after 100 million records


I am inserting records in Kyoto TreeDB. The key is simply a counter which I increment and the value is fixed.

After 100 million records, insertion gradually keeps slowing down. Has anyone tried to insert more records in Kyoto Cabinet?


Solution

  • You're probably getting hash collisions. It will put records into an overflow area if that happens. I believe that degenerates to a searched list.