chain.c, etc.: Add POSIX hsearch(3) and tsearch(3) support.

[wordchain] / format-data

diff --git a/format-data b/format-data
index 327157b6e5e9ae4b0ed2f6bfd02865d0b91e092c..c02ab4f310b9d0b43e23131a02ce463f9b4d4cdc 100755 (executable)
--- a/format-data
+++ b/format-data
@@ -22,6 +22,9 @@ our %MAP =
    "lisp-sbcl"     => 'Common Lisp (SBCL)',
    "mLib-sym"      => 'mLib, \textsf{sym} hash table',
    "perl"          => 'Perl hash',
    "lisp-sbcl"     => 'Common Lisp (SBCL)',
    "mLib-sym"      => 'mLib, \textsf{sym} hash table',
    "perl"          => 'Perl hash',

+   "posix-hsearch1" => 'POSIX hsearch (glibc, fixed size)',
+   "posix-hsearchg" => 'POSIX hsearch (glibc, growing)',
+   "posix-tsearch"  => 'POSIX tsearch (glibc)',

    "python"        => 'Python \textsf{dict}',
    "qptrie-qp-fanf" => 'Four-bit QP-trie, recursive \textsf{Tnextl}',
    "qptrie-qp-mdw"  => 'Four-bit QP-trie, iterative \textsf{Tnextl}',
    "python"        => 'Python \textsf{dict}',
    "qptrie-qp-fanf" => 'Four-bit QP-trie, recursive \textsf{Tnextl}',
    "qptrie-qp-mdw"  => 'Four-bit QP-trie, iterative \textsf{Tnextl}',