Do you know of a C dictionary that supports COW transactions?
- by Tim Post
I'm looking for a key - value dictionary library written in C that supports a theoretically unlimited number of cheap transactions.
I'd like to have one dictionary in memory, with hundreds of threads starting transactions, possibly modifying the dictionary, ending (completing) the transaction or potentially aborting the transaction. Only 50% of the time will these threads actually modify the dictionary.
Most dictionary transaction implementations that I've seen copy always, instead of copying on write, whenever a transaction is started. Given the expected size ( 1GB) of the dictionary, I'm hoping to find something that COWs only when something is actually changed during a transaction. I'm also hoping for something that is packaged by most major GNU/Linux distributions.
Any suggestions or links are very much appreciated.