tor/changes
Nick Mathewson 650b94ebc1 Use a linear algorithm to subtract two nodelists.
The nodelist_idx for each node_t serves as a unique identifier for
the node, so we can use a bitarray to hold all the excluded
nodes, and then remove them from the smartlist.

Previously use used smartlist_subtract(sl, excluded), which is
O(len(sl)*len(excluded)).

We can use this function in other places too, but this is the one
that showed up on the profiles of 30291.

Closes ticket 30307.
2019-04-26 11:04:44 -04:00
..
.dummy Add a .dummy file in the changes directory to stop git from removing it 2015-05-11 11:41:48 -04:00
29241_diagnostic NSS: Log an error message when SSL_ExportKeyingMaterial() fails 2019-04-06 11:06:22 +10:00
bug13221 Fix some error-checking logic and a misleading error message 2019-02-25 16:03:42 -06:00
bug17357 Set CIRCLAUNCH_NEED_UPTIME in rend_service_relaunch_rendezvous() on a hs_service_requires_uptime_circ() 2019-02-27 17:37:10 -05:00
bug22781 hs: abolish hs_desc_link_specifier_t 2019-03-12 11:09:53 -04:00
bug23576 hs: Onion services put IPv6 addresses in service descriptors 2019-01-31 07:53:22 +01:00
bug24338 When a DirAuth checks reachability on itself and has IPv6, mark it as reachable 2019-02-22 13:36:02 -05:00
bug24490 Remove callback for setting bridges as running 2019-04-11 21:28:35 -04:00
bug27199 rust: abort on panic in all profiles 2018-08-18 19:23:28 +00:00
bug28269 Make repeated/rate limited HSFETCH queries fail with QUERY_RATE_LIMITED 2019-04-11 15:21:17 -04:00
bug28525 Fix #28525 changes file that is breaking CI. 2019-03-12 20:11:51 +02:00
bug28614_better_logging Improve logging for 28614. 2019-04-03 14:30:56 -04:00
bug28636 circpad/prob_distr: Use crypto_fast_rng() instead of the old RNG. 2019-03-22 09:22:54 +10:00
bug28656 Stop logging a BUG() warning when tor is waiting for exit descriptors 2019-03-15 08:57:28 -04:00
bug28925 Correctly report PT vs proxy during bootstrap 2019-03-25 14:13:45 +10:00
bug29017 stats: Make PaddingStatistics depend on ExtraInfoStatistics 2019-01-08 18:21:10 +10:00
bug29018 stats: Stop reporting statistics when ExtraInfoStatistics is 0 2019-02-19 19:01:44 +10:00
bug29036 changes: Use the first Tor version with CI coverage for the 29036 changes file 2019-04-01 13:40:16 +10:00
bug29061 Use setrlimit instead of ulimit -c in backtrace tests 2019-02-20 12:06:26 -05:00
bug29063 Fix shellcheck warning in test_rebind.sh 2019-01-22 15:14:16 +02:00
bug29144 Log the correct "auto" port number for listening sockets 2019-03-01 12:34:21 +10:00
bug29204 Bug 29204: Inspect circuit queues before sending padding. 2019-03-08 10:25:28 -05:00
bug29221 Changes file for practracker (29221) 2019-03-13 09:29:10 -04:00
bug29241 changes: Ticket 29241 is actually a bug on NSS in 0.3.5.1-alpha 2019-04-06 11:07:20 +10:00
bug29243 test/hs: minor hs test fixes 2019-03-12 11:09:53 -04:00
bug29298 Remove changes entries for fixes that appeared in 0.4.0.2-alpha 2019-02-21 10:33:16 -05:00
bug29500 Changes file for bug 29500. 2019-04-05 12:14:18 +10:00
bug29527 Changes file for bug 29527 2019-03-20 18:07:00 +10:00
bug29530_035 Changes file for backporting 29530 to 0.3.5 2019-02-26 09:58:52 +10:00
bug29562 Fix crash bug in PT subsystem. 2019-02-26 15:43:09 +01:00
bug29599 test/shared-random: Stop leaking shared random state in the unit tests 2019-02-27 15:04:40 +10:00
bug29601 appveyor: skip two redundant builds to speed up CI on Windows 2019-02-28 07:43:57 +10:00
bug29613 Add changes file for Bug #29613 2019-04-14 12:48:07 -04:00
bug29640 doc: Improve the monotonic time module and function documentation 2019-03-04 11:25:14 +10:00
bug29665 relays shouldn't close idle rend circuits 2019-03-14 12:54:16 +02:00
bug29693 prob-distr: Decrease false positive rate of stochastic tests. 2019-03-22 11:16:30 -04:00
bug29703 test: Backport the 0.3.4 src/test/test-network.sh to 0.2.9 2019-03-22 13:20:23 +10:00
bug29706_minimal test/sr: Free SRVs before replacing them in test_sr_setup_srv() 2019-03-09 11:59:52 +10:00
bug29706_refactor sr: Free SRVs before replacing them in state_query_put_() 2019-03-09 12:03:00 +10:00
bug29805 prob-distr: Silence some coverity warnings. 2019-03-26 09:39:37 -04:00
bug29823 Refactor test_utils_general() to fix Coverity warnings 2019-03-24 10:10:52 +02:00
bug29874 Pass NULL to lpApplicationName in CreateProcessA(). 2019-03-25 03:10:37 +01:00
bug29922 Detect and suppress an additional gmtime() warning in test_util.c 2019-04-08 17:02:14 -04:00
bug29926 Fix SC2086 warnings in asciidoc-helper.sh 2019-03-27 19:27:57 +02:00
bug29939 test_routerkeys.c: Always check mkdir() return value 2019-03-28 09:31:13 -04:00
bug29959-040 bwauth: Actually include the bandwidth-file-digest in authority votes 2019-04-04 20:26:09 -04:00
bug30001 changes: update the changes file for 30001 2019-04-17 12:34:33 +10:00
bug30002 Add changes file 2019-04-03 18:05:23 +03:00
bug30011 Travis: Terminate test-stem if it takes more than 9.5 minutes to run 2019-04-04 13:21:35 +10:00
bug30021 Do not cache bogus results from classifying client ciphers 2019-04-04 11:24:55 -04:00
bug30040 Add changes file for #30040. 2019-04-10 12:46:27 +03:00
bug30041 Changes file for bug30041 2019-04-09 12:05:33 -04:00
bug30151 Fix a memory leak in tor-resolve.c 2019-04-11 19:10:05 -04:00
bug30189 Use a tor_abort_() wrapper in our util_bug.h macros 2019-04-15 14:16:23 -04:00
bug30190 Do not warn about compatible OpenSSL upgrades 2019-04-17 01:55:04 +02:00
cid1444119 Fix CID 1444119 2019-03-26 12:24:45 +10:00
diagnostic_28223_redux Even more diagnostic messages for bug 28223. 2019-04-03 13:53:06 -04:00
doc29121 manpage: Clarify that Tor does stream isolation between *Port listeners by default 2019-04-09 11:34:51 +10:00
feature29532 Update git pre-push hook so that only upstream branches can get pushed to origin 2019-03-05 14:26:09 -05:00
geoip-2019-03-04 Update geoip and geoip6 to the March 4 2019 database. 2019-03-06 11:45:27 +01:00
geoip-2019-04-02 Update geoip and geoip6 to the April 2 2019 database. 2019-04-03 09:26:28 +02:00
pubsub changes file for pubsub code 2019-03-26 20:10:56 -04:00
ticket21377 changes: add file for #21377 2019-03-26 17:41:21 +10:00
ticket25110 Warn about missing ContactInfo when MyFamily set 2019-01-31 13:27:42 +01:00
ticket25417 Add version 3 onion service support to HSFETCH 2019-01-24 10:22:41 -05:00
ticket25614 Fix changelog for ticket 25614 to make it pass check-changes. 2019-03-05 15:50:30 +01:00
ticket26069 Cleanup shellcheck warnings in autogen.sh 2019-01-18 13:49:30 +02:00
ticket27821 connection_edge: Return a web page when HTTPTunnelPort is misconfigured 2019-04-17 17:58:40 +10:00
ticket28816 Add changes file 2019-03-29 17:26:09 +10:00
ticket28837 Add a changes file for 28837 (OpenSSL sha3) 2019-01-17 12:43:20 -05:00
ticket28913 base32_decode(): Return number of bytes written on success. 2018-12-20 08:36:25 -05:00
ticket29059 Fix shellcheck warning in fuzz_static_testcases.sh 2019-02-06 11:01:22 +02:00
ticket29060 Add changes file 2019-02-02 16:54:50 +02:00
ticket29062 Add changes file 2019-02-01 21:43:45 +02:00
ticket29064 Fix shellcheck warnings in test_rust.sh 2019-02-01 20:53:40 +02:00
ticket29065 Fix shellcheck SC2006 warnings in test_switch_id.sh 2019-02-24 17:02:06 -05:00
ticket29067 Fix SC2086 warning in test_workqueue_*.sh shell scripts 2019-02-08 16:51:49 +02:00
ticket29068 Fix shellcheck warning in zero_length_keys.sh 2019-02-07 17:23:23 +02:00
ticket29070 Fix shellcheck warning SC2145 in torify script 2019-01-19 17:39:48 +02:00
ticket29071 Add changes file 2019-02-06 10:53:12 +02:00
ticket29108 Split crypto_digest.c 2019-03-02 20:07:05 +02:00
ticket29357 Implement an DormantCanceledByStartup option 2019-04-04 11:48:36 -04:00
ticket29391 maint: Helpful scripts for tor maintenance 2019-02-26 10:52:25 -05:00
ticket29434 Remove linux-tor-prio.sh script 2019-03-10 19:12:47 +02:00
ticket29435 Fix coverage script. 2019-02-08 10:43:38 -05:00
ticket29436 Add a script to check for coverage nondeterminism 2019-02-08 11:22:24 -05:00
ticket29536 Implement code to manage a per-thread instance of crypto_fast_rng() 2019-02-19 15:36:08 -05:00
ticket29537 Tweak changes file 2019-03-24 09:25:30 +02:00
ticket29542 Remove all uses of weak_rng. 2019-02-20 12:24:34 -05:00
ticket29553 Update pre-commit.git-hook for ticket 29553 2019-02-21 13:35:33 -05:00
ticket29588 Add changes file 2019-03-10 18:28:06 +02:00
ticket29631 protover: Add missing Padding to translate_to_rust 2019-03-05 12:33:43 -05:00
ticket29635 manpage: fix formatting of example on quoting options with spaces 2019-03-03 11:51:08 +02:00
ticket29660 changes: file for 29660 2019-04-05 15:17:19 +10:00
ticket29662 Add changes file 2019-03-29 14:26:03 -04:00
ticket29756 Make checkSpace.pl check guard macros: 2019-03-12 15:19:28 -04:00
ticket29806 bwauth: Ignore bandwidth file lines with "vote=0" 2019-03-21 12:00:45 +10:00
ticket29894 changes file for control.c splitup 2019-03-25 15:08:36 -04:00
ticket29897 dircache: Refactor handle_get_next_bandwidth() to use connection_dir_buf_add() 2019-03-29 17:26:30 +10:00
ticket29913 Stop assuming that /usr/bin/python3 exists 2019-03-27 11:07:55 +10:00
ticket29962 Add changes file 2019-04-01 14:08:24 +10:00
ticket30033 Add changes file 2019-04-05 19:03:41 +03:00
ticket30051 Add changes file 2019-04-23 12:51:29 -04:00
ticket30075 Remove contrib/dist/tor.sh.in 2019-04-17 13:15:02 +03:00
ticket30077 Add changes file 2019-04-12 22:43:49 +03:00
ticket30079 Fix SC2006 in minimize.sh 2019-04-08 11:16:45 +03:00
ticket30114 scripts: In git-pull-all.sh, also fetch the latest tor-github pull requests 2019-04-10 19:26:47 +10:00
ticket30117 changes: file for 30117 2019-04-12 08:38:30 -04:00
ticket30149 Changes file and practracker updates for 30149. 2019-04-11 18:58:44 -04:00
ticket30176 Clear memory in smartlist_remove_keeporder. 2019-04-15 14:51:36 -04:00
ticket30234 Travis: Show stem's tor log after failure 2019-04-22 11:48:07 +10:00
ticket30307 Use a linear algorithm to subtract two nodelists. 2019-04-26 11:04:44 -04:00