diff options
| author | Nick Mathewson <nickm@torproject.org> | 2007-10-02 01:22:42 +0000 |
|---|---|---|
| committer | Nick Mathewson <nickm@torproject.org> | 2007-10-02 01:22:42 +0000 |
| commit | 439fe55c6b82cedcc0ef7510d86d07254f2eb2d1 (patch) | |
| tree | e50d9794c3407a6c020239111ce29ba3bcaf55c9 /ChangeLog | |
| parent | b8364ef8c7ac779b6e3ce588490213f80ea75b5a (diff) | |
| download | tor-439fe55c6b82cedcc0ef7510d86d07254f2eb2d1.tar.gz tor-439fe55c6b82cedcc0ef7510d86d07254f2eb2d1.zip | |
r15436@catbus: nickm | 2007-10-01 21:17:27 -0400
Fix disgusting O(n^2) behavior in router_parse_list_from_string. Noticed by Li-Hui Zhou; found with oprofile.
svn:r11738
Diffstat (limited to 'ChangeLog')
| -rw-r--r-- | ChangeLog | 6 |
1 files changed, 6 insertions, 0 deletions
@@ -12,6 +12,12 @@ Changes in version 0.2.0.8-alpha - 2007-??-?? - Use annotations to record the source for each descriptor. - Use annotations to record the purpose of each descriptor. + o Major bugfixes (performance): + - Fix really bad O(n^2) performance when parsing a long list of routers: + Instead of searching the entire list for an "extra-info " string which + usually wasn't there, once for every routerinfo we read, just scan + lines forward until we find one we like. Bugfix on 0.2.0.1. + o Minor bugfixes (controller): - When sending a status event to the controller telling it that an OR address is readable, set the port correctly. (Previously we |