Do you know of a C dictionary that supports COW transactions?

Posted by Tim Post on Stack Overflow See other posts from Stack Overflow or by Tim Post
Published on 2010-03-16T09:01:32Z Indexed on 2010/03/16 9:06 UTC
Read the original article Hit count: 200

Filed under:

linux

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.

Related posts about dictionary

Reflective Generic Detection

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to find out if a provided Type is of a given generic type (with any generic types inside) Let me Explain: bool IsOfGenericType(Type baseType, Type sampleType) { /// ... } Such that: IsOfGenericType(typeof(Dictionary<,>), typeof(Dictionary<string, int>)); // True IsOfGenericType(typeof(IDictionary<… >>> More
delta-dictionary/dictionary with revision awareness in python?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am looking to create a dictionary with 'roll-back' capabilities in python. The dictionary would start with a revision number of 0, and the revision would be bumped up only by explicit method call. I do not need to delete keys, only add and update key,value pairs, and then roll back. I will never… >>> More
Dictionary<string,string> to Dictionary<Control,object> using IEnumerable<T>.Select()

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a System.Collections.Generic.Dictionary<string, string> containing control ID and appropriate data column to data bind: var dic = new Dictionary<string, string> { { "Label1", "FooCount" }, { "Label2", "BarCount" } }; I use it that way: var row = ((DataRowView)FormView1… >>> More
Windows Phone 7: Building a simple dictionary web client

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Like I mentioned in this post a while back, I came across a dictionary web service called Aonaware that serves up word definitions from various dictionaries and is really easy to use. The services page on their website, http://services.aonaware.com/DictService/DictService.asmx, lists all the operations… >>> More
Java: If vs. Switch

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a piece of code with a) which I replaced with b) purely for legibility ... a) if ( WORD[ INDEX ] == 'A' ) branch = BRANCH.A; /* B through to Y */ if ( WORD[ INDEX ] == 'Z' ) branch = BRANCH.Z; b) switch ( WORD[ INDEX ] ) { case 'A' : branch = BRANCH.A; break; /* B through to Y… >>> More

Developer IT