diff options
| author | Nick Mathewson <nickm@torproject.org> | 2008-04-08 17:06:41 +0000 |
|---|---|---|
| committer | Nick Mathewson <nickm@torproject.org> | 2008-04-08 17:06:41 +0000 |
| commit | a627407fcba1d5b1671e5789f420e4b5f8b63f99 (patch) | |
| tree | e15ea16047c2352de2100aaa816ead54232cb236 /ChangeLog | |
| parent | 0c9efd6a1e252c2d6f495d158fdc1ec6877e0f10 (diff) | |
| download | tor-a627407fcba1d5b1671e5789f420e4b5f8b63f99.tar.gz tor-a627407fcba1d5b1671e5789f420e4b5f8b63f99.zip | |
r19233@catbus: nickm | 2008-04-08 13:06:34 -0400
When we remove old routers, use Bloom filters rather than a digestmap-based set in order to tell which ones we absolutely need to keep. This will save us roughly a kazillion little short-lived allocations for hash table entries.
svn:r14318
Diffstat (limited to 'ChangeLog')
| -rw-r--r-- | ChangeLog | 4 |
1 files changed, 4 insertions, 0 deletions
@@ -51,6 +51,10 @@ Changes in version 0.2.1.1-alpha - 2008-??-?? - New --hush command-line option similar to --quiet. While --quiet disables all logging to the console on startup, --hush limits the output to messages of warning and error severity. + - Use a Bloom filter rather than a digest-based set to track which + descriptors we need to keep around when we're cleaning out old + router descriptors. This speeds up the computation significantly, and + may reduce fragmentation. o Code simplifications and refactoring: - Refactor code using connection_ap_handshake_attach_circuit() to |