pdf-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [pdf-devel] Hash module API


From: jemarch
Subject: Re: [pdf-devel] Hash module API
Date: Mon, 07 Apr 2008 18:19:24 +0200
User-agent: Wanderlust/2.14.0 (Africa) SEMI/1.14.6 (Maruoka) FLIM/1.14.8 (Shijō) APEL/10.6 Emacs/23.0.60 (powerpc-unknown-linux-gnu) MULE/6.0 (HANACHIRUSATO)

   BTW, regarding the implementation. What about using gl_list ?

   ##
      The implementations are:
        GL_ARRAY_LIST        a growable array
        GL_CARRAY_LIST       a growable circular array
        GL_LINKED_LIST       a linked list
        GL_AVLTREE_LIST      a binary tree (AVL tree)
        GL_RBTREE_LIST       a binary tree (red-black tree)
        GL_LINKEDHASH_LIST   a hash table with a linked list
        GL_AVLTREEHASH_LIST  a hash table with a binary tree (AVL tree)
        GL_RBTREEHASH_LIST   a hash table with a binary tree (red-black tree)
   ###

   We may use GL_LINKEDHASH_LIST and write wrappers for it (like in the List 
Module).

That is what I had in mind. The hash algorithms implemented in gl_list
fit our needs (null-terminated string keys).

-- 
Jose E. Marchesi  <address@hidden>
                  <address@hidden>

GNU Spain         http://es.gnu.org
GNU Project       http://www.gnu.org




reply via email to

[Prev in Thread] Current Thread [Next in Thread]