Fix bugs relating to not counting timeouts as circuit builds.

Also use bin midpoints for time values.

Document functions and constants.

Remove an assert.

It seems to fire because of precision issues. Added
more debug info to the warn to try to figure out for sure.

Fix issues found by arma in review.

space/indent cleanups, plus point out three bugs

Woops. Fix a couple memory leaks.

Also change the max timeout quantile to 0.98, so we can
avoid huge synthetic timeout values.

Remove trailing spaces. As if bytes were free...

Also correct some typos.

Resolve mode ties in favor of the higher (slower) mode.

More detail for some log msgs.

Use our variable directly for timeout.

Using CircuitBuildTimeout is prone to issues with SIGHUP, etc.
Also, shuffle the circuit build times array after loading it
in so that newer measurements don't replace chunks of
similarly timed measurements.

Update proposal to bring it more in-line with implementation.

Fix a couple of assert bugs.

Fix timeout edge case when we get enough samples.

Also switch Xm calculation to mode, not min.

Fix the math.h log() conflict.

It was compiling, but causing segfaults.

Also, adjust when the timer starts for new test circs
and save state every 25 circuits.

Recover from changing network connections.

Also add code to keep creating circuits every minute until we
hit our minimum threshhold.

Factor out the pretimeout handling code.

We need to also call it if we're going to calculate alpha
after a normal circuit build.

Write unit tests and fix issues they uncovered.

Implement the pareto fitting and timeout calculating bits.

Clean up Fallon's partially complete GSoC project.

The code actually isn't that bad. It's a shame she didn't finish.
Using it as the base for this feature.

Merge branch 'tmp'

Merge commit 'origin/maint-0.2.1'

Resolved conflicts in:
src/or/circuitbuild.c

Merge commit 'sebastian/memleak' into maint-0.2.1

make some bug 1090 warnings go away

When we excluded some Exits, we were sometimes warning the user that we
were going to use the node regardless. Many of those warnings were in
fact bogus, because the relay in question was not used to connect to
the outside world.

Based on patch by Rotor, thanks!

Merge commit 'origin/maint-0.2.1'

Fix compile on Snow Leopard

some cleanups:

documentation fix for get_uint64
remove extra "." from a log line
fix a long line

revert the month in the man page, so we don't drive weasel mad

Forward port patches/06_add_compile_time_defaults.dpatch

Forward port patches/03_tor_manpage_in_section_8.dpatch

New upstream version

Read "circwindow=x" from the consensus and use it

Tor now reads the "circwindow" parameter out of the consensus,
and uses that value for its circuit package window rather than the
default of 1000 cells. Begins the implementation of proposal 168.

ConsensusParams config option lists key=value params

finishes the authority-operator interface side of proposal 167.

Parameter access function, with unit tests.

Mark proposal 167 as implemented.

Implement proposal 167: Authorities vote on network parameters.

This code adds a new field to vote on: "params".  It consists of a list of
sorted key=int pairs.  The output is computed as the median of all the
integers for any key on which anybody voted.

Improved with input from Roger.

Add a median_int32 and find_nth_int32

Fix a memory leak when parsing a ns

Adding the same vote to a networkstatus consensus leads to a memory leak
on the client side. Fix that by only using the first vote from any given
voter, and ignoring the others.

Problem found by Rotor, who also helped writing the patch. Thanks!

minor fixes in some comments

Fix obscure 64-bit big-endian hidserv bug

Fix an obscure bug where hidden services on 64-bit big-endian
systems might mis-read the timestamp in v3 introduce cells, and
refuse to connect back to the client. Discovered by "rotor".
Bugfix on 0.2.1.6-alpha.

i couldn't break nick's tor_parse_double()

i guess that means i should call them unit tests and check them in.

spelling, indenting, punctuating

move the packaging change list to 0.2.2.1-alpha

Merge branch 'maint-0.2.1'

turns out the packaging changes aren't in 0.2.1.20

Fix compile warnings on Snow Leopard

Big thanks to nickm and arma for helping me with this!

Merge commit 'origin/maint-0.2.1'

update changelog with bundle details

Merge commit 'origin/maint-0.2.1'

Remove a debug printf

typo

Use an _actual_ fix for the byte-reverse warning.

(Given that we're pretty much assuming that int is 32 bits, and given that
hex values are always unsigned, taking out the "ul" from 0xff000000 should
be fine.)

Use a simpler fix for the byte-reversing warning

Fix compile warnings on Snow Leopard

Big thanks to nickm and arma for helping me with this!

Merge commit 'public/bug1076'

Add getinfo accepted-server-descriptor. Clean spec.

Add a "getinfo status/accepted-server-descriptor" controller
command, which is the recommended way for controllers to learn
whether our server descriptor has been successfully received by at
least on directory authority. Un-recommend good-server-descriptor
getinfo and status events until we have a better design for them.

Merge branch 'maint-0.2.1'

Only send reachability status events on overall success/failure

We were telling the controller about CHECKING_REACHABILITY and
REACHABILITY_FAILED status events whenever we launch a testing
circuit or notice that one has failed. Instead, only tell the
controller when we want to inform the user of overall success or
overall failure. Bugfix on 0.1.2.6-alpha. Fixes bug 1075. Reported
by SwissTorExit.

Revise parsing of time and memory units to handle spaces.

When we added support for fractional units (like 1.5 MB) I broke
support for giving units with no space (like 2MB).  This patch should
fix that.  It also adds a propoer tor_parse_double().

Fix for bug 1076.  Bugfix on 0.2.2.1-alpha.

Merge branch 'maint-0.2.1'

Only send netinfo clock_skew to controller if an authority told us so

We were triggering a CLOCK_SKEW controller status event whenever
we connect via the v2 connection protocol to any relay that has
a wrong clock. Instead, we should only inform the controller when
it's a trusted authority that claims our clock is wrong. Bugfix
on 0.2.0.20-rc; starts to fix bug 1074. Reported by SwissTorExit.

bump to 0.2.2.1-alpha-dev

start changelog for 0.2.2.2-alpha

Merge branch 'maint-0.2.1'

extremely infinite? who talks like that?

Merge branch 'maint-0.2.1'

HiddenServiceVersion must be set to 2 currently.

0d68da2381780e2f8010b52a9e062947554699d5 removed support for Version 0,
but didn't fix the manpage.

put karsten's changelog in the right place

When Tor fails to parse a descriptor of any kind, dump it to disk.

update fetch-all with dir auth

changelog and spec changes for the .exit fix

bump to 0.2.2.1-alpha

typos in dir-spec

mark off a done proposal

nobody forward-ported the 0.2.0.35 changelog

clean up the changelog for 0.2.2.1-alpha

Merge commit 'karsten/proposal-166-impl-master'

A changelog entry and a bit more documentation for socks-client

Merge commit 'public/socks-client'

Resolved conflict in:
src/or/or.h

Merge commit 'phobos/vidalia-bundle-updates-maint-0.2.1' into maint-0.2.1

update osx-dmg creation directions for the new methods

Clean up a couple of style issues in the socks-client branch.

new proposals: params in consensus, and lower circwindow

Add some fixes after discussion with Nick.

- Refactor geoip.c by moving duplicate code into rotate_request_period().
- Don't leak memory when cleaning up cell queues.
- Make sure that exit_(streams|bytes_(read|written)) are initialized in all
  places accessing these arrays.
- Read only the last block from *stats files and ensure that its timestamp
  is not more than 25 hours in the past and not more than 1 hour in the
  future.
- Stop truncating the last character when reading *stats files.

The only thing that's left now is to avoid reading whole *stats files into
memory.

Refactor geoip_get_dirreq_history() some more.

This patch avoids a bunch of allocations, and avoids using unallocated
memory.

Fix a memory leak in summarizing directory request timing.

Spotted by Coverity Scan.

Add the first 8 bytes of the git commit digest to our versions.

Note that unlike subversion revision numbers, it isn't meaningful to
compare these for anything but equality.  We define a sort-order anyway,
in case one of these accidentally slips into a recommended-versions
list.

autoconf 2.59 appears not to support AC_PROG_SED

Survive unparseable cached cert file

Notice v3 cert parsing failures

If any the v3 certs we download are unparseable, we should actually
notice the failure so we don't retry indefinitely. Bugfix on 0.2.0.x;
reported by "rotator".

Make crypto_digest_get_digest nondestructive again.

Fixes bug in f57883a39.

Fix a rare infinite-recursion bug when shutting down.

Once we had called log_free_all(), anything that tried to log a
message (like a failed tor_assert()) would fail like this:

   1. The logging call eventually invokes the _log() function.
   2. _log() calls tor_mutex_lock(log_mutex).
   3. tor_mutex_lock(m) calls tor_assert(m).
   4. Since we freed the log_mutex, tor_assert() fails, and tries to
      log its failure.
   5. GOTO 1.

Now we allocate the mutex statically, and never destroy it on
shutdown.

Bugfix on 0.2.0.16-alpha, which introduced the log mutex.

This bug was found by Matt Edman.

Make consensus_method_is_supported() be the canonical source for its info.

Add a new function to derive the declared method list from
consensus_method_is_supported().

Add a SHA256 implementation for platforms that lack it.

(This would be everywhere running OpenSSL 0.9.7x and earlier, including
all current Macintosh users.)

The code is based on Tom St Denis's LibTomCrypt implementation,
modified to be way less general and use Tor's existing facilities.  I
picked this one because it was pretty fast and pretty free, and
because Python uses it too.

Add basic support for SHA256.

This adds an openssl 0.9.8 dependency.  Let's see if anybody cares.

Some final (?) cleanups of proposal 166 implementation.

Fix a couple of bugs that showed up at runtime.

Don't write extra-info document to debug logs.

Update ChangeLog with changes from proposal 166.

Move all *-stats file to subdirectory stats/.

Include only the last 24 hours of stats in extra-info documents.