ioloop.py: use itertools.count() as tiebreaker to preserve FIFO in case of tie

Current implementation does not function as a FIFO.  When adding multiple
timeouts with the same deadline, order is currently consistently mangled in the
event of a garbage collect.

As suggested by Ben Darnell at
https://groups.google.com/forum/#!topic/python-tornado/w8aKm6ZabUQ/discussion,
we need to add a sequence number to the Timeout class to serve as tiebreaker.
This code uses the model suggested by
https://docs.python.org/2/library/heapq.html#priority-queue-implementation-notes,
which uses itertools.count() to serve as our counter.

Add threadedresolver configuration to tox.ini (it was already in travis)

Fix another ipv6 test that was flaky on travis due to port conflicts.

Refine logging in http1connection.py.

Exceptions raised by delegate methods go to app_log; all others to gen_log.

Remove all use of async_callback in tornado.auth.

This was swallowing exceptions before they could be given to the returned
Future.

Merge pull request #1068 from patrickfuller/master

From #1067, updated Google Auth docs to reflect API changes

Updated Google Auth docs to reflect API changes

Fix imports for the new version of trollius, which changed its package name.

Run the sphinx tests under py3.4 instead of py2.7.

Disallow non-absolute urls in origin field.

Update docs for websocket check_origin.

Merge remote-tracking branch 'rgbkrk/cross_origin' into merge

Document max_write_buffer_size.

StreamBufferFullError is no longer an IOError, and is now used for
the read buffer as well.

Merge remote-tracking branch 'methane/write-buffer-size'

Conflicts:
tornado/iostream.py

Stream large response bodies from StaticFileHandler.

The get_content interface is still synchronous so it's not a complete
solution, but this will keep the server from buffering the whole file in
memory while writing it out to the client.

Return Futures from the wsgi interface, allowing @gen.coroutine to be
used there in limited circumstances.

Improve performance of HEAD requests on large static files.

StaticFileHandler would previously read the entire file and throw it
away just to compute its length; now it uses get_content_size()
instead().

Added extra validation in tests by performing both GET and HEAD
versions of all requests and ensuring the content headers match.

Closes #988.

Remove HTTP method check from HTTPServerRequest._parse_body.

The semantics of a body are not well-defined for some methods,
but if a client sends a body with the correct content-type,
we might as well parse it no matter what the method.

Closes #1011.

Doc and release note updates.

Fix syntax error in travis.yml

Add TwistedIOLoop test on python 3 to tox and travis.

Autopep8 formatting updates.

Bump required autopep8 version.

This version can be installed on py3 but was having problems on py2.

Pyflakes cleanup.

Includes real python3 bugfixes for tornado.auth.FacebookMixin and
tornado.platform.twisted.

Switch to python 3.4 for maint/requirements.txt.

Update maint/requirements.txt versions.

Everything but autopep8, which seems to have trouble installing on py27.

Skip dual-stack ipv4/ipv6 tests on travis.

These tests occasionally fail (they bind to an unused ipv6 port but cannot
bind that same port on ipv4), and I'm not sure how to fix/workaround.

Add a future-based alternative to gen.Multi to avoid stack_context overhead.

TCPClient: connect without SSL and wrap the connection later.

This prevents us from potentially starting two SSL handshakes
at the same time.

Implement IOStream.start_tls to convert an IOStream to an SSLIOStream.

Better logging to diagnose this flaky test on travis.

Add some logging to diagnose this flaky test on travis.

Change an assert to an explicit exception.

Use normalized Http-Header-Case for X-Http-Reason header.

Merge remote-tracking branch 'dano/master'

Fixes based on code review.

Don't fall through if regex doesn't match.
Use 'X-HTTP-Reason' instead of 'Reason'.

Make gen.Task a function returning a Future instead of a YieldPoint subclass.

This improves performance of applications that mix Tasks and Futures
by only entering a stack context for the duration of the Tasks. It
also fixes an obscure regression (#1058).  This might get reverted before
the final release if any backwards-compatibility issues turn up, but
since the status quo also had a regression it's worth a try.

Closes #1058.

Remove test_websocket_network_timeout.

It wasn't testing what it appeared to be (it was hitting exactly the
same code paths as test_websocket_network_fail on posix, but was failing
on windows).

Closes #1054.

Use Resolver instead of socket.getaddrinfo to decide whether localhost is ipv6.

The results can differ with different resolvers.  Add a CaresResolver
configuration to tox (it was already in travis).

Raise StreamClosedError instead of IOError for ECONNRESET.

This allows application code to only catch one kind of exception
(an ECONNRESET exception is raised from
tornado.test.httpserver_test.KeepAliveTest.test_pipeline_cancel
on linux but not on mac)

Fix tcpclient test when ipv6 is available but 'localhost' is only ipv4.

Allow ipv6 in simple_httpclient by default.

Improve connection error handling (especially for SelectIOLoop).

Implement the "happy eyeballs" algorithm for ipv4/ipv6 selection.

IOStream.connect's Future resolves to the stream itself,
which streamlines some connection scenarios.

Hack around mac ipv6 firewall problems in bind_sockets to reenable tests.

Fix a test ResourceWarning.

Refactor connection logic from simple_httpclient to a new tcpclient module.

This is preparation for introducing connection pooling and better
handling of ipv6.

If an IOStream was closed due to an exception, its Futures will
now raise that exception instead of StreamClosedError.

Fix Tornado on Google App Engine.

Imports of tornado.ioloop have crept into more places, so the old
app engine policy of never importing these modules doesn't work.
Instead, we add guards around imports of unavailable modules
(fcntl, ssl, multiprocessing) so that everything is at least importable.

Closes #1059.

Point all links to the 'demos' directory to the stable branch instead of master.

Document gen_test change.

Merge pull request #1061 from stj/master

Extended gen_test decorator to pass args and kwargs.

Extended gen_test decorator to pass args and kwargs.
A use case might be a decorated test class that passes arguments to each class method, like mock.patch for instance.

Merge remote-tracking branch 'upstream/master'

Use parse_response_start_line instead of re

Ensure that travis test runs can see .coveragerc

Merge branch 'branch3.2'

Conflicts:
tornado/tcpserver.py

Update links to github repo; add announcement mailing list.

Also exclude pycares from pypy on travis.

.travis.yml: don't install Twisted on 3.2 or pycurl on pypy.

Fix .travis.yaml syntax error.

Remove deprecated --use-mirrors flag to pip.

Twisted 14.0.0 is now (partially) installable on python 3, so test with it.

Consolidate the dependency section of the .travis.yml now that more of our
dependencies are cross-version.

Merge pull request #1055 from schlamar/patch-1

Test Python 3.4 on Travis.

Test Python 3.4 on Travis.

Decouple read_from_buffer's search for the endpoint from consuming the data.

This lets us call find_read_pos from read_to_buffer_loop, avoiding some
unnecessary reads (e.g. it previously took a minimum of two recv calls
to serve an http request, but now we can do it in one).

Update documentation

IOStream: do not listen for close events if there is no close_callback.

HTTP1Connection now only registers its close callback when it is done
reading.  This improves performance for synchronous handlers, which no
longer interact with the IOLoop as often.

Add gen.moment, a yieldable object that resumes after one IOLoop iteration.

Use this between requests in HTTP1ServerConnection to keep one connection
from monopolizing the IOLoop when there are pipelined (or just fast) requests
available.  This was causing increased variance in benchmarks using "ab -k"
(it also increased throughput, for reasons that are not yet clear, so this
change reduces observed speed in these benchmarks).

Another test

Add tests

Improve custom reason code support.

Adds support for custom reason messages to curl_httpclient.
Make custom reason code HTTPError.message if one is available.

Improve performance by using Future interface when writing HTTP responses.

Previously, we passed a callback to IOStream.write() and also checked
IOStream.writing() to see if the write completed synchronously (which is
the common case).  If it did, we would complete the request immediately
but the write callback would remain on the IOLoop until its next iteration,
keeping the request state from being garbage collected.

In benchmarks, this would manifest as as something like a memory leak,
since benchmarks often handle many requests in one IOLoop iteration.
This slowed things down (by about 10% in my benchmarks) by increasing
pressure on the garbage collector.

Merge pull request #1042 from moijes12/fix1033_2

Changed _on_close method tornado/simple_httpclient.py to raise the error instead of raising an HTTPError

Clean up style when rejecting/passing on origin

Test when origin contains a path.

Move origin parsing in to check_origin

Move nil origin check out to execute

Modify origin handling & normalization. Add tests.

Response of None on failure

Add tests, fix allowed_origins, rebase tests

Change to check_origin, add override statement.

Handle varying origin name

Disable cross origin websockets by default.

Add a test with newlines in template tags to control whitespace in output.

Merge pull request #1045 from schlamar/fix-win-tests

Fixed tests on Windows.

Merge pull request #1044 from schlamar/wouldblock-const

Use constant for blocking errnos.

Fixed tests on Windows.

Use constant for blocking errnos.

Merge branch 'branch3.2'

Conflicts:
docs/releases.rst
setup.py
tornado/__init__.py
tornado/test/web_test.py
tornado/web.py

Give credit to Joost Pol for reporting the security issue.

Set version number to 3.2.1

v3.2.1 release notes

Document the cookie versioning interface.

Add a v2 secure cookie format.

This format fixes some weaknesses in the original format that would allow
characters to be shifted from the "value" field to the "name" or "timestamp"
fields.  It also upgrades the signature from HMAC-SHA1 to HMAC-SHA256,
adds an explicit version field, and adds an as-yet-unused field to
support key rotation in the future.

Add versioning parameters to secure_cookie/signed_value APIs.

Merge branch 'stable' into branch3.2

Add SystemError to errors from compilation

OSX generates a SystemError from a missing compiler; trap with other
compilation errors.

Changed tornado/simple_httpclient.py to raise the error instead of
storing the error message and then raising an HTTPError.
Changed the websocket tests for network_fail and network timeout to
expect an IOError instead of an HTTPError.

Relax this timing-sensitive test

Update overview.rst with typos in nginx conf.

Minor correction in the production nginx server conf with proxy_redirect as off; previously it was false.

Document @authenticated's behavior around query parameters.

Closes #998.

Merge pull request #1017 from SuminAndrew/curl-dns-timeouts

fix timeouts less than 1 sec when libcurl is compiled without c-ares

Remove ca-certificates bundle and instead depend on the certifi package.

Merge pull request #1021 from bdarnell/http_refactor

Major HTTP refactoring for streaming uploads

Fix unix socket test on linux.

Unix socket addresses are bytes on linux (but str on mac).  This mostly
works but causes errors in py3's -bb strict mode.

Remove the has_body flag from write_headers.

It was only used client-side and we can infer whether we need to add
a framing mechanism from the method instead.