Perpustakaan hash untuk Programmer C.

click fraud protection

Halaman ini berisi daftar perpustakaan yang akan membantu Anda dalam pemrograman dalam C. Perpustakaan di sini adalah open source dan digunakan untuk membantu Anda menyimpan data, tanpa harus menggulung daftar Anda sendiri dll. Struktur data.

Dikembangkan oleh Troy D. Hanson, setiap struktur C dapat disimpan dalam tabel hash menggunakan uthash. Cukup sertakan #include "uthash.h" lalu tambahkan UT_hash_handle ke struktur dan pilih satu atau beberapa bidang dalam struktur Anda untuk bertindak sebagai kuncinya. Kemudian gunakan HASH_ADD_INT, HASH_FIND_INT dan makro untuk menyimpan, mengambil atau menghapus item dari tabel hash. Ini menggunakan int, string dan kunci biner.

Judy adalah pustaka C yang mengimplementasikan array dinamis yang jarang. Judy array dideklarasikan hanya dengan nol penunjuk dan konsumsi memori hanya ketika diisi. Mereka dapat tumbuh menggunakan semua memori yang tersedia jika diinginkan. Manfaat utama Judy adalah skalabilitas, kinerja tinggi, dan efisiensi memori. Ini dapat digunakan untuk array ukuran dinamis, array asosiatif atau antarmuka yang mudah digunakan yang tidak memerlukan pengerjaan ulang untuk ekspansi atau kontraksi dan dapat menggantikan banyak struktur data umum, seperti array, array jarang, tabel hash, B-tree, pohon biner, daftar linier, daftar kunci, algoritma pengurutan dan pencarian lainnya, dan penghitungan fungsi.

instagram viewer

SGLIB adalah kependekan dari Simple Generic Library dan terdiri dari satu file header sglib.h yang menyediakan implementasi umum dari algoritma yang paling umum untuk array, daftar, daftar yang diurutkan dan pohon merah-hitam. Perpustakaan bersifat generik dan tidak mendefinisikan struktur datanya sendiri. Melainkan bertindak pada struktur data yang ditentukan pengguna yang ada melalui antarmuka generik. Ini juga tidak mengalokasikan atau membatalkan alokasi memori apa pun dan tidak bergantung pada manajemen memori tertentu.

Semua algoritma diimplementasikan dalam bentuk makro yang ditentukan oleh jenis struktur data dan fungsi komparator (atau makro komparator). Beberapa parameter umum lebih lanjut seperti nama bidang 'berikutnya' untuk daftar tertaut mungkin diperlukan untuk beberapa algoritma dan struktur data.

instagram story viewer