[tor-commits] [bridgedb/develop] Add missing CHANGELOG entry for #10724 to 0.1.1.

[isis at torproject.org]

commit dee20f0db51ff616fb89595fe290277c294b8ebe
Author: Isis Lovecruft <isis at torproject.org>
Date:   Wed Apr 2 11:03:10 2014 +0000

    Add missing CHANGELOG entry for #10724 to 0.1.1.
---
 CHANGELOG |   14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/CHANGELOG b/CHANGELOG
index 7f160df..7dc867b 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -81,6 +81,20 @@ BridgeDB 0.1.1 includes fixes for the following bugs:
 	* FIXES #9127 Users can't ask for ipv6 bridges with the new bridgedb
 		interface
 	* FIXES #9988 Refactor BridgeDB's use of `sha` module to use `hashlib`
+	* FIXES #10724 Most of the time spent in testing, as well as most
+		of the time spent when "BridgeDB is down" (i.e. when I reply
+		with "BridgeDB is single-threaded (see #5232) and is parsing
+		millions of descriptors"), is within the same
+		`bridgedb.Stability.addOrUpdateBridgeHistory()` function (see
+		#10724). This function is pretty brutal on CPU and memory, is
+		blocking, and it needs to runs thousands and thousands of
+		times whenever BridgeDB is restarted (every half hour). The
+		algorithm within that function has a time complexity increasing
+		linearithmically relative to the number of bridges and timestamps
+		already within the database. [0]
+		This patch adds a config option to disable/enable running
+		the `addOrUpdateBridgeHistory()` function.
+	        [0]: https://en.wikipedia.org/wiki/Time_complexity#Linearithmic_time
 	* FIXES #10737 POST arguments to bridges.torproject.org are dropped if
 		entering a CAPTCHA fails