Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Branko Čibej
Sterling Hughes wrote: On Thu, 11 Oct 2001, Branko [ISO-8859-2] E`ibej wrote: Mladen Turk wrote: OK! I'll propose the two things: 1. apr_btree to be able to do the range-based searches Sounds useful. (I'd suggest implementing red-black trees, not AVL.) why? avl is, too my knowledge, a faster alg

Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Sterling Hughes
On Thu, 11 Oct 2001, Branko [ISO-8859-2] Èibej wrote: > Mladen Turk wrote: > > >OK! > >I'll propose the two things: > >1. apr_btree to be able to do the range-based searches > > > Sounds useful. (I'd suggest implementing red-black trees, not AVL.) > why? avl is, too my knowledge, a faster algo

Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Branko Čibej
Mladen Turk wrote: OK! I'll propose the two things: 1. apr_btree to be able to do the range-based searches Sounds useful. (I'd suggest implementing red-black trees, not AVL.) 2. apr_shash to be able to sort the hash table. Do you mean actually sort elements in the table by some key, or just make

RE: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Mladen Turk
> -Original Message- > From: Greg Stein [mailto:[EMAIL PROTECTED] > Sent: 10. listopad 2001 23:47 > To: Mladen Turk > Cc: [EMAIL PROTECTED]; APR Dev List > Subject: Re: [PATCH] apr_hash.c -- Make table ordered > > I'm with Branko here... > > -1 >

RE: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Mladen Turk
> -Original Message- > From: Justin Erenkrantz [mailto:[EMAIL PROTECTED] > Sent: 10. listopad 2001 23:10 > To: Mladen Turk > Cc: APR Dev List > Subject: Re: [PATCH] apr_hash.c -- Make table ordered > > On Thu, Oct 11, 2001 at 07:58:04AM +0200, Mladen Turk wrote: &

Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Greg Stein
aden Turk wrote: > > -Original Message- > > From: Branko Cibej [mailto:[EMAIL PROTECTED] > > Sent: Wednesday, October 10, 2001 10:10 PM > > To: Mladen Turk > > Cc: APR Dev List; Apache Dev > > Subject: Re: [PATCH] apr_hash.c -- Make table ordered > > >

Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Justin Erenkrantz
On Thu, Oct 11, 2001 at 07:58:04AM +0200, Mladen Turk wrote: > The question is where the hash table is used and for what purpose, not for > the sake of the theory itself. > How many entries are in the table itself? It is not used to store couple of > thousand records, not even couple of hundreds.

RE: [PATCH] apr_hash.c -- Make table ordered

2001-10-11 Thread Mladen Turk
> -Original Message- > From: Branko Čibej [mailto:[EMAIL PROTECTED] > Sent: Wednesday, October 10, 2001 10:10 PM > To: Mladen Turk > Cc: APR Dev List; Apache Dev > Subject: Re: [PATCH] apr_hash.c -- Make table ordered > > > Mladen Turk wrote: > > >Hi,

Re: [PATCH] apr_hash.c -- Make table ordered

2001-10-10 Thread Branko Čibej
Mladen Turk wrote: Hi, Here is the patch that makes the apr_hash table ordered in the way that the apr_hash_first/apr_hash_next returns the values in order they were stored in the table using apr_hash_set. The patch could be IMO very usefull to solve the httpd release showstopper Set...Filter Add..

[PATCH] apr_hash.c -- Make table ordered

2001-10-10 Thread Mladen Turk
Hi, Here is the patch that makes the apr_hash table ordered in the way that the apr_hash_first/apr_hash_next returns the values in order they were stored in the table using apr_hash_set. The patch could be IMO very usefull to solve the httpd release showstopper Set...Filter Add...Filter, because o