Merge remote-tracking branch 'public/bug8208'

Check whether ei is non-NULL before altering it.

This fixes a crash bug if we fail to generate an extrainfo
descriptor.

Fixes bug 8208; bugfix on 0.2.3.16-alpha.

Suppress a coverity false positive in connection_edge_package_raw_inbuf

Coverity is worried that we're checking entry_conn in some cases,
but not in the case where we set entry_conn->pending_optimistic_data.

This commit should calm it down (CID 718623).

Fix even more dead code and resource leaks in the unit tests

Found by coverity

Fix a very short-lived socket leak in tor-resolve

This shouldn't actually matter, since tor-resolve will return soon
after this function exits, but it's nice to be warning-free

Found by coverity, fixes CID 718633

Resolve memory leaks in the unit tests and benchmarks (found by coverity)

These shouldn't really matter, but it's nice to be leak-free.

Fix a copy-and-paste issue found by coverity

Fixes CID 980650; bugfix on 0.2.4.10-alpha.

Speed up the curve25519 unit test by doing fewer iterations

This test was accounting for about 2/3 of our unit tests' runtime,
even on systems with a fast curve25519.  No test should take so long.

Merge remote-tracking branch 'public/bug8158'

Avoid generating extra spaces when explaining how we guessed our address

Refactor resolve_my_address() so logs are more accurate / helpful

It returns the method by which we decided our public IP address
(explicitly configured, resolved from explicit hostname, guessed from
interfaces, learned by gethostname).

Now we can provide more helpful log messages when a relay guesses its IP
address incorrectly (e.g. due to unexpected lines in /etc/hosts). Resolves
ticket 2267.

While we're at it, stop sending a stray "(null)" in some cases for the
server status "EXTERNAL_ADDRESS" controller event. Resolves bug 8200.

log the hostname that resolve_my_address() used to guess our IP

Merge remote-tracking branch 'public/bug7801_v2'

Wrap more macro definitions in (parentheses)

To avoid surprises, good coding practice suggests parenthesizing every
macro definition -- or at the very least, all those involving an
expression.

Improve comment at Andrea's request

Merge remote-tracking branch 'public/signof_enum'

changes file for bug7801

Unit test for tor_weak_random_range

Add explicit check for !first_conn in ...resume_edge_reading_helper

This check isn't necessary (see comment on #7801), but it took at
least two smart people a little while to see why it wasn't necessary,
so let's have it in to make the code more readable.

Improve comment about our random stream choice algorithm

Fix numerous problems with Tor's weak RNG.

We need a weak RNG in a couple of places where the strong RNG is
both needless and too slow.  We had been using the weak RNG from our
platform's libc implementation, but that was problematic (because
many platforms have exceptionally horrible weak RNGs -- like, ones
that only return values between 0 and SHORT_MAX) and because we were
using it in a way that was wrong for LCG-based weak RNGs.  (We were
counting on the low bits of the LCG output to be as random as the
high ones, which isn't true.)

This patch adds a separate type for a weak RNG, adds an LCG
implementation for it, and uses that exclusively where we had been
using the platform weak RNG.

Add doxygen for bug8158 functions

Coalesce identical adjacent microdescriptor vote lines.

Refactor generating the m lines in a vote into its own function

Merge remote-tracking branch 'karsten/geoip-manual-update'

Merge remote-tracking branch 'origin/maint-0.2.3'

Merge remote-tracking branch 'origin/maint-0.2.2' into maint-0.2.3

Comment out now obsolete change in geoip-manual.

Update to the February 2013 GeoIP database.

Merge remote-tracking branch 'public/easy_ratelim'

Conflicts:
src/or/connection.c

Have autoconf check whether enums are signed.

Fixes bug 7727; fix on 0.2.4.10-alpha.

Use a nicely written autoconf macro to determine the sign of a type

This beats our old implementation, which wouldn't work when cross-compiling

Merge remote-tracking branch 'arma/bug7054'

Merge remote-tracking branch 'public/bug7816_023'

Conflicts:
src/common/util.c

Merge remote-tracking branch 'public/bug7816_024'

Merge branch 'bug7902'

whitespace fix

Merge branch 'ticket8161_squashed'

Mention a trac ticket relevant to an XXX comment.

Better document an XXX comment about refactoring.

Changes file for path use bias threshold changes.

Separate the flags for logging use bias.

I think we want both sets of messages to appear independently to help us know
what needs tuning.

Merge branch 'bug8121_squashed'

Tolerate curve25519 backends where the high bit of the pk isn't ignored

Right now, all our curve25519 backends ignore the high bit of the
public key. But possibly, others could treat the high bit of the
public key as encoding out-of-bounds values, or as something to be
preserved. This could be used to distinguish clients with different
backends, at the cost of killing a circuit.

As a workaround, let's just clear the high bit of each public key
indiscriminately before we use it. Fix for bug 8121, reported by
rransom. Bugfix on 0.2.4.8-alpha.

revise history

Merge remote-tracking branch 'public/bug8151'

Update manpage for new pathbias use thresholds.

Lower path use bias thresholds.

I noticed bad wifi networks can have low use success rates.

bump to 0.2.4.10-alpha-dev

bump to 0.2.4.10-alpha

fold in changes for 0.2.4.10-alpha

Include a flag-thresholds line in each vote to describe flag cutoffs

Implements ticket 8151.

Merge branch 'authdir_quick_fix'

Merge branch 'bug8146_etc'

Quick fix on 5956 for authorities

Authorities don't set is_possible_guard on node_t, so they were
never deciding that they could build enough paths.  This is a quick
and dirty fix.

Bug not in any released version of Tor

Merge branch 'bug8153'

Reinstate some fixes/tweaks from 6e4a4002

These seem to have gotten conflicted out of existence while mike was
working on path bias stuff.

Thanks to sysrqb for collecting these in a handy patch.

Fix a warning when building with --disable-curve25519

It appears that the code for 7291 gave an unused-value warning when
built with --disable-curve25519.

Fix compilation with --disable-curve25519 option

The fix is to move the two functions to format/parse base64
curve25519 public keys into a new "crypto_format.c" file.  I could
have put them in crypto.c, but that's a big file worth splitting
anyway.

Fixes bug 8153; bugfix on 0.2.4.8-alpha where I did the fix for 7869.

When we mark a node as a sybil, mark it down and reset its uptime to 0

This prevents bug 8147, where such nodes would accrue points towards
Guard, Fast, HSDir, and so on.

Fixes bug 8147.

Ignore tiny bandwidths entirely when computing thresholds

Another bug 8145 fix.

Increase the minimum value for the Fast flag to 4096.

Fix for 8145.

Refactor should-count-towards-thresholds test into new function

When computing performance thresholds, ignore omitted-as-sybil nodes.

Fixes bug 8146.

Whoops: evdns_log,  not tor_log, in src/ext/eventdns.c

Merge remote-tracking branch 'public/feature7706'

Merge remote-tracking branch 'public/bug7708_023_v3_squashed'

Clarify documentation of connection_finished_flushing

Fix serious breakage in connection_handle_write_impl

When we first implemented TLS, we assumed in conneciton_handle_write
that a TOR_TLS_WANT_WRITE from flush_buf_tls meant that nothing had
been written. But when we moved our buffers to a ring buffer
implementation back in 0.1.0.5-rc (!), we broke that invariant: it's
possible that some bytes have been written but nothing.

That's bad.  It means that if we do a sequence of TLS writes that ends
with a WANTWRITE, we don't notice that we flushed any bytes, and we
don't (I think) decrement buckets.

Fixes bug 7708; bugfix on 0.1.0.5-rc

Merge branch 'ticket8081_squashed'

Fix a couple of warnings on the 8081 branch.

Add EntryGuardPathUseBias to state file keyword list.

Increment an informational counter for use failed state.

This informational counter is probably now redundant, but might as well keep
it consistent I guess.

Rename and relocate the bw weight scale param getter.

It had nothing to do with circuit build times.

Fix a log typo found by sysrqb.

Bounds-check path bias rate parameters.

The other remaining parameters don't really need range checks.

Refactor code that rolls back the use state

Also document it better.

Mention this refactoring in the comments for the path state machine.

Refactor and rename pathbias rate evaluation.

Refactor the scaling parameter fetching into a single function.

Also, deprecate the torrc options for the scaling values. It's unlikely anyone
but developers will ever tweak them, even if we provided a single ratio value.

Mark entry guard state dirty everwhere the pathbias code touches it.

Add a tristate to guard against unexpected circ purpose transitions

Clarify state transition and related pathbias comments

Merge branch 'rename_log_7599'

Help us track bug 8093:

Improve the log message when "Bug/attack: unexpected sendme cell
from client" occurs.

fix wide lines from tor_log rename

Fix a silly mistake in the tor_mathlog() documentation. Give it a unit test.

Remove old wrapper code and defines for keeping log() and log(3) apart

This is the non-automated portion of bug 7599.

Rename log() to tor_log() for logging

This is meant to avoid conflict with the built-in log() function in
math.h.  It resolves ticket 7599.  First reported by dhill.

This was generated with the following perl script:

 #!/usr/bin/perl -w -i -p

 s/\blog\(LOG_(ERR|WARN|NOTICE|INFO|DEBUG)\s*,\s*/log_\L$1\(/g;

 s/\blog\(/tor_log\(/g;

typo in crypto_curve25519.c comment, spotted by rransom

whitespace fix

Merge branch 'double-0-check'

Use %d, not %02d, for decimal percentages

Cosmetic tweak on 5956; not in any released tor.

Merge branch 'rename_queue_macros_squashed'

Rename all of the macros in tor_queue.h to start with TOR_

Merge branch 'bug5956_squashed'

Parameterize FRAC_USABLE_NEEDED for fraction of circuits

Instead of hardcoding the minimum fraction of possible paths to 0.6, we
take it from the user, and failing that from the consensus, and
failing that we fall back to 0.6.

Compute whether we're ready to build circuits based on fraction of paths

Previously we did this based on the fraction of descriptors we
had. But really, we should be going based on what fraction of paths
we're able to build based on weighted bandwidth, since otherwise a
directory guard or two could make us behave quite oddly.

Implementation for feature 5956

Add an optional out-arg to count_usable_descriptors

This way we get the usable nodes themselves, so we can feed them into
frac_nodes_with_descriptors

Add a function to compute fraction of nodes (by weighted bw) with descriptors

Document the ?? country code.