uthash

uthash adalah hash untuk struktur C, memungkinkan setiap struktur C memiliki bidang kunci yang unik untuk hash.
Struktur dapat dihapus, ditambahkan atau dihapus dari hash dalam waktu yang konstan. Field kunci dapat memiliki tipe data.
Contoh 1. Menambahkan item ke hash.
#include "uthash.h"
struct {my_struct
    int id; / * Tombol * /
    Char nama [10];
    Jj UT_hash_handle; / * Membuat struktur ini hashable * /
};
struct my_struct * pengguna = NULL;
batal add_user (struct my_struct * s) {
    HASH_ADD_INT (pengguna, id, s); / * Hash, nama field kunci, barang * /
}
Contoh 2. Mencari sebuah item dalam hash.
struct my_struct * find_user (int user_id) {
    struct my_struct * s;
    HASH_FIND_INT (pengguna, s, id, & user_id);
    kembali s;
}
Contoh 1. Menghapus item dari hash.
batal delete_user (struct my_struct * user) {
    HASH_DEL (pengguna, pengguna); / * Hash, pointer ke deletee * /
}

Apa yang baru dalam rilis ini:

• Sejumlah perangkat tambahan kecil yang dibuat untuk utilitas tambahan disertakan dengan uthash, termasuk operasi baru daftar (tambahkan, ganti, dan dukungan untuk struktur yang menggunakan konvensi penamaan yang berbeda), fitur string baru yang dinamis (KMP pencarian substring, format yang memeriksa), perbaikan kompatibilitas, dan meningkatkan dokumentasi.

Apa yang baru dalam versi 1.9.4:

• Versi ini mencakup dukungan untuk MurmurHash v3, utlist baru macro Rangkaian, pencarian utarray biner, fungsi utstring baru, dokumentasi baru, dan perbaikan bug.

Apa yang baru dalam versi 1.9.3:

• memperbaiki ifdef untuk kompatibilitas dengan Intel compiler (terima kasih , degski!)
• makro memperbaiki HASH_ITER untuk memenuhi C ++ aturan pengecoran (terima kasih, Erik Bai!)

Apa yang baru dalam versi 1.8:

• Versi ini mencakup utilitas analisis hidup baru (untuk Linux) untuk query ukuran dan kualitas tabel hash dalam proses yang berjalan.
• Juga termasuk dukungan untuk Bloom filter yang dapat mempercepat meleset, re-dimasukkannya fungsi hash MurmurHash, dan perbaikan untuk pendamping terkait daftar sundulan.

Apa yang baru di versi 1.7:

• Ini merupakan rilis pemeliharaan. The Murmurhash tidak lagi didukung karena memerlukan -fno-ketat-aliasing untuk digunakan dengan aman di bawah gcc. Juga dikoreksi masalah dengan utlist sehingga mengamati aturan aliasing ketat dan berperilaku baik di bawah O2 dan O3.

Apa yang baru di versi 1.6:

• Versi 1.6 dari uthash termasuk fungsi hash baru, HASH_CLEAR baru dan operasi HASH_SELECT, dan daftar link tambahan sundulan utlist.h

Apa yang baru di versi 1.5:

• Rilis ini mendukung benang-aman pembaca bersamaan dan memberikan sekitar 13 % kinerja yang lebih cepat HASH_FIND.

Apa yang baru di versi 1.4:

• Rilis ini fitur C ++ kompatibilitas, API untuk mendapatkan item menghitung, efisiensi memori lebih besar, dan kompilasi bertele-tele bersih.