hashtable - looking for hash table C library -

-

i did check previous questions on topic couldn't find solution meets need.

what need:

  1. supports both strings, , integer tuples (int arrays in c). if it's integer array, length fixed @ compile time.

  2. fast.

  3. memory efficient. need use process super large data sets.

  4. the capacity of hash tables grow dynamically. growth of size of hash tables handled library, instead of me.

  5. i need create large number of such hash tables. , these hash tables linked tree, in values in 1 hash table point other hash tables.

my application both memory , cpu bound. -- how lucky am! :)

i don't consider c++ implementations now, unless couldn't find solution in c.

thanks!

what uthash - a hash table c structures.

  • supports both strings, , integer tuples

uthash has no restriction vs. keys: key , structure can have any data type.

it includes default macros hash common key types, namely integer , strings. in addition provides generic macros (hash_add , hash_find) support any data type.

  • fast

it sounds to be:

add, find , delete constant-time operations. [...] hash aims minimalistic , efficient. it’s around 900 lines of c.

  • memory efficient

more details here:

the hash handle consumes 32 bytes per item on 32-bit system, or 56 bytes per item on 64-bit system. other overhead costs-- buckets , table-- negligible in comparison.

  • the capacity of hash tables grow dynamically

it supported out-of-the-box:

bucket expansion occurs automatically , invisibly needed. there no need application know when occurs.


Comments

Post a Comment

Popular posts from this blog

ios - UICollectionView Self Sizing Cells with Auto Layout -

-
Image
i'm trying self sizing uicollectionviewcells working auto layout, can't seem cells size content. i'm having trouble understanding how cell's size updated contents of what's inside cell's contentview. here's setup i've tried: custom uicollectionviewcell uitextview in contentview. scrolling uitextview disabled. the contentview's horizontal constraint is: "h:|[_textview(320)]", i.e. uitextview pinned left of cell explicit width of 320. the contentview's vertical constraint is: "v:|-0-[_textview]", i.e. uitextview pinned top of cell. the uitextview has height constraint set constant uitextview reports fit text. here's looks cell background set red, , uitextview background set blue: i put project i've been playing on github here . updated ios 9 after seeing github solution break under ios 9 got time investigate issue fully. have updated repo include several examples of different configurations s
Read more

node.js - ldapjs - write after end error -

-
i have created authentication service using following code in node.js , ldapjs. var when = require ('when'); var authenticationerror = require('../errors/authenticationerror'); var sessionmanagerservice = require('./sessionmanagerservice'); var ldap = require('ldapjs'); var client = ldap.createclient({ url: 'ldaps://ad.mycompany.com:636', tlsoptions: {'rejectunauthorized': false} }); module.exports = { signin: function (email, password) { return this.ldapbind(email, password).then( function () { return sessionmanagerservice.createsessionhash({email: email}); } ); }, ldapbind: function (email, password) { var deferred = when.defer(); client.bind(email, password, function(err) { if (err) { deferred.reject (new authenticationerror('invalid username and/or password!', 'authentication.signin.error')
Read more

DOM Manipulation in Wordpress (and elsewhere) using php -

-
DOM Manipulation in Wordpress (and elsewhere) using php - i'm quite new dom manipulation world , head start in order avoid mutual errors. i looking efficient way manipulate content generated wordpress using php. @ moment using simple html dom seems work fine. found domdocument , few others , helpfull if cleared out 1 faster, improve or @ to the lowest degree generate less errors in case of bad markup. also on side can explain syntax (instead of $html @$html) thank much php wordpress domdocument simple-html-dom
Read more