Czy istnieją biblioteki C typu open source ze wspólnymi strukturami danych? [Zamknięte]

Szukam biblioteki C ze wspólnymi strukturami danych wielokrotnego użytku, takimi jak połączone listy, tabele skrótów itp. Coś w rodzaju źródła dystrybuowanego z algorytmami Mastering z C (Paperback) autorstwa Kyle Loudon .

BSD queue.h ma:

• SLIST = lista pojedynczo połączona
• LIST = lista podwójnie połączona
• SIMPLEQ = pojedynczo połączona kolejka
• TAILQ = podwójnie połączona kolejka

BSD tree.h posiada:

• RB - czerwono-czarne drzewo
• SPLAY - splay tree

Szczegółowe informacje można znaleźć na stronach podręcznika queue (3) i tree (3) . Bardzo je lubię, ponieważ są to czyste makra C bez zależności (nawet nie libc). Dodatkowo dzięki licencji BSD nie musisz się martwić o żadne ograniczenia firmy w / GPL.

Gnome zapewnia do tego doskonałą bibliotekę, zwaną Glib , z wieloma użytecznymi strukturami danych i innymi narzędziami.

gnulib , biblioteka przenośności GNU .

Jest rozpowszechniany jako kod źródłowy. Ta lista pochodzi z listy modułów , która zawiera TONĘ innych rzeczy. Jednym z interesujących jest „c-stack: obsługa przepełnienia stosu, powodująca zamknięcie programu”.

• lista
• lista-tablic
• lista-lista
• połączona lista
• avltree-list
• rbtree-list
• linkedhash-list
• avltreehash-list
• rbtreehash-list
• sublist (typ danych listy sekwencyjnej wspierany przez inną listę).
• oset (abstrakcyjny zestaw uporządkowany.)
• tablica-oset
• avltree-oset
• rbtree-oset

SGLIB to doskonała ogólna biblioteka struktur danych. Biblioteka obecnie udostępnia ogólne implementacje dla:
sortowania tablic
list
połączonych posortowanych list
połączonych podwójnie połączonych list
czerwono-czarne drzewa
haszowane kontenery

Jest bardzo szybki, szybszy niż glib. Jest inspirowany biblioteką standardowych szablonów. Pobierz tutaj

Innym rozwiązaniem jest oprogramowanie atrakcyjne Chaos . Biblioteka makr C:
kbtree.h: wydajna biblioteka B-tree w C.
khash.h: szybka i lekka biblioteka tabel skrótów w C.
kvec.h: prosty kontener wektorowy w C.

Oprogramowanie Sglib i Attractive Chaos to biblioteka makr C. Używanie void * do implementacji ogólnych kontenerów w języku C może być nieefektywne. Makra C naśladują szablon C ++ i są tak wydajne jak szablon C ++

Biblioteka GDSL może być dobrym rozwiązaniem:

http://home.gna.org/gdsl/

Środowisko wykonawcze Apache Portable.

CLIB

Narzędzia programowe AT&T .