Реализация хеш-таблицы в C?

Question

Мне было интересно, знаете ли вы о надежной реализации хеш-таблицы в C. Я ищу что-то кроме ghashtable в glib. Спасибо.

Answer 1

Я слышал хорошие вещи о GLib Hash Table .

Answer 2

Простой в libc, смотрите и man hsearch.

Обновление: только что обнаружили, что вы можете очень легко реализовать хеш-таблицу с помощью hlist из ядра Linux. Взгляните на в исходном коде ядра Linux для hlist_head/node и их операций.

Answer 3

Для хеш-таблицы я бы использовал google-sparsehash

PD: я не знаю ваших требований, но взгляните на HDF5 , имейте в виду, что он существует на всякий случай.

обновление

Библиотека структур памяти (MemSL2), o MemSL2 в другой ссылке у него есть реализации (одна в чистом C и обертки для C ++) структур, например, AVL-деревьев, потоковых деревьев, ... и

• Хеш-таблицы с отдельной цепочкой,
• Хеш-таблицы с определяемой пользователем страницей
• Хеш-таблицы с динамической подкачкой

Answer 4

Будет ли эта хеш-таблица работать? (получил ссылку из второго поста этой темы )

Возможно, этот будет?

(получено выше из поиска Google для "hashtable in c", я не программист на C)

Answer 5

Возможно, вы захотите изучить использование Apache Portable Runtime? Это лицензия очень либеральная и обеспечивает достойную реализацию хеш-таблицы:

http://apr.apache.org/docs/apr/1.3/group__apr__hash.html