Brag about the AVL trees.
authorThomas Lopatic <thomas@lopatic.de>
Mon, 14 Feb 2005 19:09:50 +0000 (19:09 +0000)
committerThomas Lopatic <thomas@lopatic.de>
Mon, 14 Feb 2005 19:09:50 +0000 (19:09 +0000)
CHANGELOG

index fb68de1..d7fa90d 100644 (file)
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,5 +1,5 @@
 This file states changes as of version 0.2.4:
-$Id: CHANGELOG,v 1.26 2005/02/09 19:06:15 kattemat Exp $
+$Id: CHANGELOG,v 1.27 2005/02/14 19:09:50 tlopatic Exp $
 
 0.4.9 ---------------------------------------------------------------------
 
@@ -11,6 +11,9 @@ The mid_lookup_main_addr function alone has gone from >30% of the
 total CPU time used by olsrd to <1%.
 PLUGIN DEVELOPERS: datatypes for MID entries has been changed.
 
+Routing table calculation in the LQ case now uses balanced binary
+trees instead of linked lists, which makes lookups much faster.
+
 TIMEOUT OF DATASETS
 
 Validity times for dataset entries are now set using the clock_t type