Split crypto tests into a separate module.

Remove a warning on ./autogen.sh

Move testing code into new src/test directory.

Refactor unit tests to use the tinytest framework.

"Tinytest" is a minimalist C unit testing framework I wrote for
Libevent.  It supports some generally useful features, like being able
to run separate unit tests in their own processes.

I tried to do the refactoring to change test.c as little as possible.
Thus, we mostly don't call the tinytest macros directly.  Instead, the
test.h header is now a wrapper on tinytest.h to make our existing
test_foo() macros work.

The next step(s) here will be:
  - To break test.c into separate files, each with its own test group.
  - To look into which things we can test
  - To refactor the more fiddly tests to use the tinytest macros
    directly and/or run forked.
  - To see about writing unit tests for things we couldn't previously
    test without forking.

Bump version to 0.2.2.3-alpha-dev

finishing touches on the changelog

bump to 0.2.2.3-alpha, plus add a changelog for bug 1103

Be more robust to bad circwindow values

If the networkstatus consensus tells us that we should use a
negative circuit package window, ignore it. Otherwise we'll
believe it and then trigger an assert.

Also, change the interface for networkstatus_get_param() so we
don't have to lookup the consensus beforehand.

Merge commit 'mikeperry/circuittimeout-1103'

Fix Bug 1103.

Don't pass in a quantile that is too high during pretimeout
calcualtion.

Merge commit 'debian-tor-0.2.2.2-alpha-1'

Bump version to 0.2.2.2-alpha-dev

Build debian's micro-revision into the binary

If we have a debian/micro-revision.i, replace the one in src/or
with our copy so that this will be the revision that ends up in
the binary.  This is an informational only version string, but
it'd be kinda nice if it was (more) accurate nonetheless.

Of course this won't help if people manually patch around but
it's still preferable to claiming we are exactly upstream's source.

If we are building directly out of a git tree, update
debian/micro-revision.i in the clean target.

Remove common_sha1.i and or_sha1.i in clean

The files src/common/common_sha1.i src/or/or_sha1.i get changed during
the build - they contain the checksums of the individual files that end
up in the binary.  Of couse changes only end up in the debian diff.gz
after building a second time in the same directory.  So, remove those
files in clean to get both a cleaner diff.gz and idempotent builds.

Merge branch 'debian-merge' into debian

* debian-merge: (95 commits)
  New upstream version: 0.2.2.2-alpha
  downgrade a log severity, since this event has been known
  Update to the "September 4 2009" ip-to-country file.
  bump to 0.2.2.2-alpha
  Revert "Teach connection_ap_can_use_exit about Exclude*Nodes"
  fix grammar / add changelog for the torify commit
  Fix compile on Snow Leopard
  Fix build warnings on OSX 10.5.8
  Change the condition on the nonlive timeout counting.
  Add a couple of time helper functions.
  Fix typos and comments, plus two bugs
  Implement and document new network liveness algorithm.
  Fix some precision-related asserts in unit tests.
  replace contrib/auto-naming with a readme saying where it went
  clarify our rules for assigning the Named flag
  disable the end of circuitbuildtimeout units tests
  draw in a lot of 0.2.1.20 changelog items into 0.2.2.2-alpha
  Fix compile on freebsd
  Let our config abbreviations rewrite more than once
  a mish-mash of stuff in my sandbox
  ...

New upstream version: 0.2.2.2-alpha

Merge commit 'tor-0.2.2.2-alpha' into debian-merge

* commit 'tor-0.2.2.2-alpha': (94 commits)
  downgrade a log severity, since this event has been known
  Update to the "September 4 2009" ip-to-country file.
  bump to 0.2.2.2-alpha
  Revert "Teach connection_ap_can_use_exit about Exclude*Nodes"
  fix grammar / add changelog for the torify commit
  Fix compile on Snow Leopard
  Fix build warnings on OSX 10.5.8
  Change the condition on the nonlive timeout counting.
  Add a couple of time helper functions.
  Fix typos and comments, plus two bugs
  Implement and document new network liveness algorithm.
  Fix some precision-related asserts in unit tests.
  replace contrib/auto-naming with a readme saying where it went
  clarify our rules for assigning the Named flag
  disable the end of circuitbuildtimeout units tests
  draw in a lot of 0.2.1.20 changelog items into 0.2.2.2-alpha
  Fix compile on freebsd
  Let our config abbreviations rewrite more than once
  a mish-mash of stuff in my sandbox
  give proposal 151 a changelog and other touchups
  ...

downgrade a log severity, since this event has been known
to happen and there's nothing the user can do about it

Update to the "September 4 2009" ip-to-country file.

bump to 0.2.2.2-alpha

Merge branch 'maint-0.2.1'

Revert "Teach connection_ap_can_use_exit about Exclude*Nodes"

This reverts commit dc3229313b6d2aaff437c6fc7fa55ead4409e93d.

We're going to do this more thoroughly in 0.2.2.x, and not in
maint-0.2.1.

fix grammar / add changelog for the torify commit

Fix compile on Snow Leopard

Merge commit 'sebastian/weasel_torify'

Fix build warnings on OSX 10.5.8

Change the condition on the nonlive timeout counting.

Try to clarify things in the comment too.

Add a couple of time helper functions.

Also add rounding support to tv_mdiff().

Fix typos and comments, plus two bugs

A) We were considering a circuit had timed out in the special cases
where we close rendezvous circuits because the final rendezvous
circuit couldn't be built in time.
B) We were looking at the wrong timestamp_created when considering
a timeout.

Implement and document new network liveness algorithm.

Based on irc discussion with arma.

Fix some precision-related asserts in unit tests.

Mostly by storing the timeout as milliseconds and not seconds
internally.

replace contrib/auto-naming with a readme saying where it went

clarify our rules for assigning the Named flag

disable the end of circuitbuildtimeout units tests

until mike figures out some other way to make them pass reliably

draw in a lot of 0.2.1.20 changelog items into 0.2.2.2-alpha

Fix compile on freebsd

Let our config abbreviations rewrite more than once

a mish-mash of stuff in my sandbox

give proposal 151 a changelog and other touchups

Choose early circuit idle timeout better.

Don't discard all circuits every MaxCircuitDirtiness, because the
user might legitimately have set that to a very lower number.

Also don't use up all of our idle circuits with testing circuits,
since that defeats the point of preemptive circuits.

Merge commit 'origin/maint-0.2.1'

Work around a memory leak in openssl 0.9.8g (and maybe others)

Merge commit 'origin/maint-0.2.1'

[Do not take conflicting change to rendclient.c]

Merge commit 'karsten/fix-1073' into maint-0.2.1

Merge commit 'mikeperry/circuitbuildtimeout-final'

Clarify use of magic number 0.98 with #define.

Merge branch 'maint-0.2.1'

Merge commit 'karsten/no-time-maint-0.2.1'

Merge commit 'sebastian/specconformance'

Merge commit 'sebastian/manpage'

Fix unit tests and compile issues on Snow Leopard

Change liveness value to be a function of the timeout.

And also the number of recent circuits used to decide
when the network changes.

Add log message so we have accurate build time values.

Address nickm's issues from his review #1.

Update proposal to match implementation.

Move circuitbuildtimeout config check.

We want it to be under our control so it doesn't mess
up initialization. This is likely the cause for
the bug the previous assert-adding commit (09a75ad) was
trying to address.

Time for some debugging by asserts.

Got a negative timeout value on startup. Need to narrow it down.

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'

Teach connection_ap_can_use_exit about Exclude*Nodes

To further attempt to fix bug 1090, make sure connection_ap_can_use_exit
always returns 0 when the chosen exit router is excluded. This should fix
bug1090.

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'

it is cached-descriptors now, not cached-routers

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!

Fix a spec conformance issue when parsing a ns vote

A vote may only contain exactly one signature. Make sure we reject
votes that violate this.

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

Fix torify: Do not complain if we cannot find all socksifiers

No longer complain if we cannot find both torify and tsocks.  As long as
we have one we are happy.

Do not rely on which, it's not POSIX.

Catch error if torsocks fails and print an error message.

minor fixes in some comments

Merge branch 'debian-merge' into debian

* debian-merge: (190 commits)
  Forward port patches/06_add_compile_time_defaults.dpatch
  Forward port patches/03_tor_manpage_in_section_8.dpatch
  New upstream version
  HiddenServiceVersion must be set to 2 currently.
  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
  clean up the changelog for 0.2.2.1-alpha
  A changelog entry and a bit more documentation for socks-client
  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_get_dirreq_history() some more.
  Fix a memory leak in summarizing directory request timing.
  Add the first 8 bytes of the git commit digest to our versions.
  autoconf 2.59 appears not to support AC_PROG_SED
  ...