From dev-return-3170-apmail-apr-dev-archive=apr.apache.org@apr.apache.org Tue Jul 10 03:25:23 2001 Return-Path: Delivered-To: apmail-apr-dev-archive@apr.apache.org Received: (qmail 6293 invoked by uid 500); 10 Jul 2001 03:25:19 -0000 Mailing-List: contact dev-help@apr.apache.org; run by ezmlm Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: Delivered-To: mailing list dev@apr.apache.org Received: (qmail 6277 invoked from network); 10 Jul 2001 03:25:17 -0000 Date: Mon, 09 Jul 2001 20:22:38 -0700 From: Brian Pane Subject: table inefficiencies Re: Observations on fragmentation in SMS pools To: apr-dev@apache.org Message-id: <3B4A74FE.2020204@pacbell.net> MIME-version: 1.0 Content-type: text/plain; charset=us-ascii; format=flowed Content-transfer-encoding: 7BIT X-Accept-Language: en-us User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.2) Gecko/20010628 References: <20010710012924.O18140@angua.rince.de> <20010709201426.B1138@covalent.net> X-Spam-Rating: h31.sny.collab.net 1.6.2 0/1000/N 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