uthash

uthash este un hash de structuri C, permițând orice structură C are un câmp cheie unică să fie distribuit.
Structurile pot fi șterse, adăugate sau eliminate din hash în timp constant. Câmpul cheie poate avea orice tip de date.
Exemplul 1. Adăugarea unui element la un hash.
#include "uthash.h"
struct my_struct {
    id int; / * Tasta * /
    Numele char [10];
    Hh UT_hash_handle; / * Face această structură hashable * /
};
struct my_struct * utilizatori = NULL;
add_user void (struct my_struct * s) {
    HASH_ADD_INT (utilizatori, id, s); / * Hash, nume cheie câmp, element * /
}
Exemplul 2. Privind în sus un element dintr-un hash.
struct my_struct * find_user (int user_id) {
    struct my_struct * s;
    HASH_FIND_INT (utilizatori, s, id, și user_id);
    reveni s;
}
Exemplul 1. Ștergerea unui element dintr-un hash.
delete_user void (my_struct struct * utilizator) {
    HASH_DEL (utilizatori, utilizator); / * Hash, pointer la deletee * /
}

Ce este nou în această versiune:

• O serie de îmbunătățiri mici au fost făcute pentru utilitatile suplimentare incluse în uthash, inclusiv noi operațiuni listă (Prefixeaza, înlocuiți, și suport pentru structuri care folosesc diferite convenții de denumire), noi caracteristici dinamice de coarde (KMP căutare subșir, format verificare), îmbunătățiri compatibilitate și documentare îmbunătățită.

Ce este nou în versiunea 1.9.4:

• Această versiune include suport pentru MurmurHash v3, noi utlist macro-uri concatenare, utarray căutare binar, noi funcționalități utstring, documentare noi, și rezolvări ale unor probleme.

Ce este nou în versiunea 1.9.3:

• stabili o ifdef pentru compatibilitate cu Intel compilator (mulțumiri , degski!)
• fix HASH_ITER macro pentru a satisface C ++ norme de turnare (mulțumiri, Erik Bai!)

Ce este nou în versiunea 1.8:

• Această versiune include un nou utilitar analiză în direct (pentru Linux) pentru a interoga dimensiunea și calitatea de tabele de dispersie într-un proces de funcționare.
• Sunt de asemenea incluse sprijin pentru filtre Bloom, care poate accelera ratează, re-includerea funcției hash MurmurHash, precum și stabilește la partenerul legate afara listă.

Ce este nou în versiunea 1.7:

• Aceasta este o versiune de mentenanță. Murmurhash nu mai este acceptată, deoarece necesită -fno-strict-aliasing pentru a fi utilizate în siguranță în gcc. De asemenea, corectat o problemă cu utlist așa că respectă regula strictă pseudonime și se comportă în mod corespunzător în O2 și O3.

Ce este nou în versiunea 1.6:

• Versiunea 1.6 a uthash include noi funcții hash, noi HASH_CLEAR și operațiuni HASH_SELECT, precum și o listă auxiliar legat afara utlist.h

Ce este nou în versiunea 1.5:

• Această versiune suportă cititori concurente thread-safe și oferă aproximativ 13 % performanță mai repede HASH_FIND.

Ce este nou în versiunea 1.4:

• Această versiune are C ++ compatibilitate, un API pentru obținerea articolul conta, eficiență memorie mai mare, și compilare pedant curat.