Added a simple index to apr_table_t to reduce the best-case

execution time for table lookups from O(n) to O(1). The worst-case time remains O(n), but in httpd benchmarking this indexing reduces the mean execution time of apr_table_get() by 40% and apr_table_unset() by 60%. The indexing will make it possible to speed up apr_table_vdo() and apr_table_overlap() in the future, but I haven't changed those yet. git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@63721 13f79535-47bb-0310-9956-ffa450edef68
manusfreedom · Jul 20, 2002 · ecc86a4 · ecc86a4
1 parent aeb30b6
commit ecc86a4
Show file tree

Hide file tree

Showing 2 changed files with 241 additions and 45 deletions.
diff --git a/CHANGES b/CHANGES
@@ -1,5 +1,8 @@
 Changes with APR b1
 
+  *) Added a lightweight internal index to apr_table_t to speed up
+     table lookup operations  [Brian Pane]
+
   *) initalize handle members to invalid before calling createprocess
      on win32 [Rob Saccoccio <[email protected]>]