¬ŅMatrices asociativas / dispersas en C puro? ¬°Pru√©balo!

tl; dr

http://www.nedprod.com/programs/portable/nedtries/
https://github.com/ned14/nedtries/blob/master/test.c

Si bien generalmente tomamos la estructura asociativa de datos de matriz / diccionario / hash como se otorga en los lenguajes de programación modernos, no existe tal cosa incorporada en un buen viejo C.Puede ser tentador usar SQLite o incluso Berkeley DB para cumplir con ese impulso en muchos proyectos, pero el manejo de la dependencia adicional es un PITA.
Adem√°s, hay muchas tareas que no requieren ACID ni almacenamiento persistente.
Incluso un árbol rojo-negro podría ser una exageración a veces. Luego, hay un trie bit a bit . Una implementación particular, nedtries , me llamó la atención:

  1. Se distribuye como un solo archivo de encabezado ( nedtrie.h);
  2. Es realmente r√°pido;
  3. Es realmente diminuto;
  4. No requiere asignación de memoria dinámica;
  5. Es compatible con C / C ++.