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: gerel
Subject: Re: [pdf-devel] Hash module API
Date: Sun, 06 Apr 2008 23:01:48 -0300

 > Date: Sun, 06 Apr 2008 21:06:52 +0200
 > From: address@hidden
 > 
 > 
 > We should determine an order for the iterators. In a similar function
 > in the Adobe Acrobat SDK they use the following order schema:
 > 
 >    "Keys consisting solely of digits are enumerated first, in numeric
 >     order (assuming they are not padded with zeros at the front, which
 >     will confuse matters). Non-numeric keys are then enumerated in
 >     strcmp order."
 > 
 > I think would be good to follow the same rule in our implementation.

I agree, let's do that.

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).


cheers

-gerel




reply via email to

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