httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Brian Pane <>
Subject Re: [PATCH] Turn apr_table_t into a hash table
Date Sat, 08 Sep 2001 06:39:51 GMT
William A. Rowe, Jr. <> wrote:

>From: "Brian Pane" <>
>Sent: Friday, September 07, 2001 2:23 PM
>>The attached patches change the apr_table_t implementation from
>>a linear list to a hash table (not an apr_hash_t, though!).  With
>>this change, I'm seeing a ~3% improvement in throughput when
>>delivering a 0-byte file over the loopback on Linux.  (I used this
>>0-byte test case to measure the inherent overhead in the httpd, without
>>transmission time clouding the results.)
>This breaks ordering, correct?  If so, -1.  The apr_table_t must remain
>ordered as pushed onto the array.
It preserves ordering within the value list for a key: if you push multiple
values for a key, they'll remain in the order in which they were pushed.

It doesn't guarantee ordering of different keys, though.


View raw message