torproject/tor
1
0
Fork 0
mirror of https://gitlab.torproject.org/tpo/core/tor.git synced 2024-12-06 19:41:15 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity

r15436@catbus: nickm | 2007-10-01 21:17:27 -0400

Browse Source 
Fix disgusting O(n^2) behavior in router_parse_list_from_string.  Noticed by Li-Hui Zhou; found with oprofile.


svn:r11738
This commit is contained in:
Nick Mathewson
2007-10-02 01:22:42 +00:00
parent b8364ef8c7
commit 439fe55c6b
2 changed files with 41 additions and 32 deletions
Download Patch File Download Diff File Expand all files Collapse all files
ChangeLog
+6
View File
@@ -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