[Top][All Lists]
[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
- [pdf-devel] Hash module API, gerel, 2008/04/05
- Re: [pdf-devel] Hash module API, gerel, 2008/04/05
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/06
- Re: [pdf-devel] Hash module API, gerel, 2008/04/06
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/06
- Re: [pdf-devel] Hash module API,
gerel <=
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/07
- Re: [pdf-devel] Hash module API, gerel, 2008/04/07
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/08
- Re: [pdf-devel] Hash module API, gerel, 2008/04/09
- Re: [pdf-devel] Hash module API, gerel, 2008/04/09
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/10
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/10
- Re: [pdf-devel] Hash module API, gerel, 2008/04/10
- Re: [pdf-devel] Hash module API, jemarch, 2008/04/10