Jon Travis wrote: [...]
Tables should definitely be moved to APR-util if they are to remain. As
for Apache, there are better structures that dictate general order than
the table. IMNSHO, the only reason tables are still in Apache is inertia.
Nobody wants to go through and change everything to a more sane data
structure. Case insensitive searches -- linear search time over the
table ... ugh.
It's worth noting that half of the apr_table_get calls in Apache are from mod_mime. I posted a patch to new-httpd a couple of weeks ago that replaces mod_mime's tables with hash tables.
Other frequent callers of linear-time table lookups: ap_set_byterange, ap_setup_client_block.
--Brian
