Stop searching routerlist for routers with the same identity as other routers (on router insert): we already have a map for that. (We need to add an index field to routerinfo_t so we can figure out which point in the routerlist to replace.) Also, add a comment to routerlist.c; arma, please advise?

svn:r8432

1 files changed, 3 insertions, 2 deletions

diff --git a/ChangeLog b/ChangeLog
index b37f4a4bb..b8a980a49 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,8 +1,9 @@
 Changes in version 0.1.2.2-alpha - 2006-??-??
 
   o Minor Bugfixes
-    - Small performance improvements on parsing and inserting
-      descriptors.
+    - Small performance improvements on parsing descriptors.
+    - Major performance descriptor on inserting descriptors; change
+      algorithm from O(n^2) to O(n). [Mostly.]
     - Make the common memory allocation path faster on machines where
       malloc(0) returns a pointer.