Implement queue with O(1) operations, and correct some math.

Reduce cell statistics accuracy from 1 ms to 10 ms.

Fix trivial bug when uploading extra-info documents.

Include contents of *-stats files in descriptor.

Remove ./configure option for cell statistics.

Remove ./configure option for entry and dir request statistics.

Remove ./configure option for exit port statistics.

Merge commit 'origin/maint-0.2.1'

Fix possible segmentation fault on directory authorities.

The more verbose logs that were added in ee58153 also include a string
that might not have been initialized. This can lead to segfaults, e.g.,
when setting up private Tor networks. Initialize this string with NULL.

Merge branch 'maint-0.2.1'

Send sendmes when we're down 100 cells, not 101.

Send circuit or stream sendme cells when our window has decreased
by 100 cells, not when it has decreased by 101 cells. Bug uncovered
by Karsten when testing the "reduce circuit window" performance
patch. Bugfix on the 54th commit on Tor -- from July 2002,
before the release of Tor 0.0.0. This is the new winner of the
oldest-bug prize.

Merge branch 'maint-0.2.1'

directory-archive scripts now fetch from urras too

Merge branch 'maint-0.2.1' into tmp_merge

Set up urras as the seventh v3 directory authority.

Merge commit 'ioerror/LetsKillNoConnect'

Merge commit 'arma/dotexit'

Merge commit 'origin/maint-0.2.1'

Merge commit 'karsten/hsauth-manpage-maint-0.2.1' into maint-0.2.1

Merge commit 'mikeperry/bandwidth-proposals-final'

LetsKillNoConnect removes support for .noconnect
This is a patch to remove support for .noconnect.
We are removing .noconnect because of a talk at Defcon 17 by Gregory Fleischer.

oops, fix typo

Disable .exit notation unless AllowDotExit is 1.

fix typo in control-spec

Update the ratio calculation to prefer faster measurements.

Also: simplify complicated filtering steps, always take the
most recent measurement, and use slightly smaller file sizes
based on measurements.

Update 161 to reflect current implementation.

Also mention rounding step.

Merge commit 'origin/maint-0.2.1'

add geoip file to uninstall

Merge commit 'phobos/osx-uinstaller-maint-0.2.1'

add receipts to be wiped.

Make configuration of hidden services with authorization somewhat clearer.

Merge commit 'origin/maint-0.2.1'

Resolved onflicts in:
ChangeLog
src/or/config.c
src/or/or.h

Cleaner fix for get_effective_bw(rate|burst), with comment on why it is ok.

Fix signed/unsigned comparison warnings in get_effective_bw(rate|burst)

Patch from atagar to fix control-spec

Specifically, admit that the "newconsensus" event exists, and
status/reachability has secretly been status/reachability-succeeded
all along, but nobody used it so we didn't notice.

Merge commit 'debian-tor-0.2.1.19-1' into maint-0.2.1

Mention that this closes #538960 in the changelog

Merge branch 'debian-merge' into debian

* debian-merge:
  New upstream version
  bump to 0.2.1.19
  document my new relay-early behavior
  Changing MaxAdvertisedBW may not need a republish
  Write fingerprint to file and log without spaces
  Don't leak memory if we get too many create cells
  three hacks to workaround bug 1038

New upstream version

Merge commit 'tor-0.2.1.19' into debian-merge

* commit 'tor-0.2.1.19':
  bump to 0.2.1.19
  document my new relay-early behavior
  Changing MaxAdvertisedBW may not need a republish
  Write fingerprint to file and log without spaces
  Don't leak memory if we get too many create cells
  three hacks to workaround bug 1038

credit optimist for the bug 1038 diagnosis

also bring the release notes up to date

Fix a signed/unsigned compile warning in 0.2.1.19

Merge branch 'maint-0.2.1' into master

bump to 0.2.1.19

document my new relay-early behavior

Changing MaxAdvertisedBW may not need a republish

Relays no longer publish a new server descriptor if they change
their MaxAdvertisedBandwidth config option but it doesn't end up
changing their advertised bandwidth numbers. Bugfix on 0.2.0.28-rc;
fixes bug 1026. Patch from Sebastian.

Write fingerprint to file and log without spaces

Now it will look like the fingerprints in our bridges documentation,
and confuse fewer users.

Don't leak memory if we get too many create cells

Specifically, every time we get a create cell but we have so many already
queued that we refuse it.

Bugfix on 0.2.0.19-alpha; fixes bug 1034. Reported by BarkerJr.

three hacks to workaround bug 1038

The problem is that clients and hidden services are receiving
relay_early cells, and they tear down the circuit.

Hack #1 is for rendezvous points to rewrite relay_early cells to
relay cells. That way there are never any incoming relay_early cells.

Hack #2 is for clients and hidden services to never send a relay_early
cell on an established rendezvous circuit. That works around rendezvous
points that haven't upgraded yet.

Hack #3 is for clients and hidden services to not tear down the circuit
when they receive an inbound relay_early cell. We already refuse extend
cells at clients.

Fix dirreq and cell stats on 32-bit architectures.

When determining how long directory requests take or how long cells spend
in queues, we were comparing timestamps on microsecond detail only to
convert results to second or millisecond detail later on. But on 32-bit
architectures this means that 2^31 microseconds only cover time
differences of up to 36 minutes. Instead, compare timestamps on
millisecond detail.

Merge branch 'debian-merge' into debian

* debian-merge:
  New upstream version
  bump to 0.2.1.18
  put in the full 0.2.1 release notes
  add a changelog entry for the upcoming 0.2.1.18
  make phobos's lines start with tabs again
  added LIBS=-lrt to Makefile.am for static libevent in the tor rpms.
  forward-port the 0.2.0.35 release notes
  add blurbs for recent release candidates
  Bump version to 0.2.1.17-rc-dev

New upstream version

Merge commit 'tor-0.2.1.18' into debian-merge

* commit 'tor-0.2.1.18':
  bump to 0.2.1.18
  put in the full 0.2.1 release notes
  add a changelog entry for the upcoming 0.2.1.18
  make phobos's lines start with tabs again
  added LIBS=-lrt to Makefile.am for static libevent in the tor rpms.
  forward-port the 0.2.0.35 release notes
  add blurbs for recent release candidates
  Bump version to 0.2.1.17-rc-dev

Merge commit 'ioerror/DirFetchInfoExtraEarly'

Conflicts:
ChangeLog

clean up the 0.2.2.1-alpha changelog entry

Merge branch 'maint-0.2.1' into master

bump to 0.2.1.18

put in the full 0.2.1 release notes

add a changelog entry for the upcoming 0.2.1.18

make phobos's lines start with tabs again

in case Make on openirix128 can't handle it otherwise

added LIBS=-lrt to Makefile.am for static libevent in the tor rpms.

forward-port the 0.2.0.35 release notes

add blurbs for recent release candidates

Fix unit tests.

Now that we require EntryStatistics to be 1 for counting connecting
clients, unit tests need to set that config option, too.

Reported by Sebastian Hahn.

Proposal: Including Network Statistics in Extra-Info Documents

don't warn about DirReqStatistics when the option is disabled

Reported by Zax on #tor

Make exit stats compile on 64-bit machines, too.

Clean up the accountingmax section in torrc.sample

Also, suggest a default of 4GB/day (46KB/s) rather than 1GB/day (11.5KB/s).
No use asking low.

Merge branch 'dirreq-timing'

Switch dirreq_map to use HT_ functions rather than strmap.

Include AccountingMax in torrc.sample

"There's room for one more till the end of creation." -- _Sandman_

(Based on patch from David [edeca].  Closes bug 1036.)

fix long line

Some tweaks to statistics.

Changes to directory request statistics:

- Rename GEOIP statistics to DIRREQ statistics, because they now include
  more than only GeoIP-based statistics, whereas other statistics are
  GeoIP-dependent, too.
- Rename output file from geoip-stats to dirreq-stats.
- Add new config option DirReqStatistics that is required to measure
  directory request statistics.
- Clean up ChangeLog.

Also ensure that entry guards statistics have access to a local GeoIP
database.

Some tweaks to directory request download times.

- Use common prefixes DIRREQ_* and dirreq_*.
- Replace enums in structs with bitfields.

Round up results to the next multiple of 4.

Right, the u in uint stands for unsigned.

Directories now also measure download times of network statuses.

Allow interval and memunit cfg variables to be set to fractions.

move the todo.external file into svn projects

Merge commit 'debian-tor-0.2.1.17-rc-1' into maint-0.2.1

make it compile without warnings

Merge commit 'karsten/geoipstats-download-resp-master'

Conflicts:
src/or/geoip.c

Merge commit 'karsten/geoipstats-shares-master'

Merge commit 'karsten/geoipstats-newoverthereistan-master'

Handle unsigned ints correctly.

Write number of rejected requests to geoip-stats file.

Add support for a new option: FetchDirInfoExtraEarly

This new option will allow clients to download the newest fresh consensus
much sooner than they normally would do so, even if they previously set
FetchDirInfoEarly. This includes a proper ChangeLog entry and an updated man
page.

Release 0.2.1.17-rc-1

Merge branch 'debian-merge' into debian

* debian-merge: (21 commits)
  Bump version to 0.2.1.17-rc
  Make "Invalid onion hostname" msg respect SafeLogging.
  updated rpm instructions for realtime libevent.
  Revise 0.2.1.17-rc changelog.
  Make an attempt to fix bug 1024.
  Update the year for the copyright statement in two more files
  another minor patch to add to 0.2.1.x
  and give the bug 969 fixes a changelog
  the third piece of bug 969 fixing
  the second piece of bug 969 fixing
  the first piece of bug 969 fixing
  Have eventdns set the "truncated" bit correctly.
  stop capping bandwidths we see in the consensus
  Added ChangeLog entry for control port fix
  Ignore control port commands after a QUIT
  Flush long replies over control port on QUIT
  add a changelog entry: clients use bw in consensus
  Clients now use bandwidth values in the consensus
  Serve DirPortFrontPage even if the write bucket is low.
  Add warning that the results of --enable-geoip-stats are different from those in master.
  ...

remove experimental 'getinfo unregistered-servers-'

it never really worked, and hasn't been used for years.

resolve atagar's confusion with getinfo accounting

fix comments and other typos

Merge commit 'tor-0.2.1.17-rc' into debian-merge

* commit 'tor-0.2.1.17-rc': (21 commits)
  Bump version to 0.2.1.17-rc
  Make "Invalid onion hostname" msg respect SafeLogging.
  updated rpm instructions for realtime libevent.
  Revise 0.2.1.17-rc changelog.
  Make an attempt to fix bug 1024.
  Update the year for the copyright statement in two more files
  another minor patch to add to 0.2.1.x
  and give the bug 969 fixes a changelog
  the third piece of bug 969 fixing
  the second piece of bug 969 fixing
  the first piece of bug 969 fixing
  Have eventdns set the "truncated" bit correctly.
  stop capping bandwidths we see in the consensus
  Added ChangeLog entry for control port fix
  Ignore control port commands after a QUIT
  Flush long replies over control port on QUIT
  add a changelog entry: clients use bw in consensus
  Clients now use bandwidth values in the consensus
  Serve DirPortFrontPage even if the write bucket is low.
  Add warning that the results of --enable-geoip-stats are different from those in master.
  ...

Two tweaks to exit-port statistics.

Add two functions for round_to_next_multiple_of() for uint32_t and
uint64_t.

Avoid division in every step of the loop over all ports.

Replace two %d with %u's.

Simplify the math to round up to the next multiple of some value.

Tweak exit port statistics a bit.

Introduce a threshold of 0.01% of bytes that must be read and written per
port in order to be included in the statistics. Otherwise we cannot include
these statistics in extra-info documents, because they are too big.

Change the labels "-written" and "-read" so that the meanings are as
intended.

List unresolved requests in geoip stats as country '??'.

Merge commit 'karsten/entrystats-master'

Conflicts:
ChangeLog
configure.in
src/or/config.c
src/or/or.h

Merge commit 'karsten/bufferstats-master'