Round 2 of review:

* Converted pre-existing trace!s back from debug!
* Computed `cur` from the top-most frame instead of storing it.
* Wrapped to 80 columns.
* Removed prev_active and all_candidates from `BacktrackStack`
* Removed unnecessary type annotations.
* Called activation_error() only when starting to backtrack, since it bailed
  early when passed an error anyway.

Reset `parent`, `cur`, and `dep` when backtracking.

Fix @alexcrichton's comments.

Merge past #1939.

Auto merge of #1960 - alexcrichton:build-static, r=huonw

There's no real reason to eagerly link build scripts dynamically as they're not
going to benefit that much from dynamic linking. Most of the time they only have
one dynamic dependency, libstd, and most other Rust programs don't link it
dynamically so there's not really many space savings either.

Don't link build scripts dynamically

There's no real reason to eagerly link build scripts dynamically as they're not
going to benefit that much from dynamic linking. Most of the time they only have
one dynamic dependency, libstd, and most other Rust programs don't link it
dynamically so there's not really many space savings either.

Auto merge of #1939 - impl:resolve-deps-with-host-triple, r=alexcrichton

This fixes a specific issue with platform-specific dependencies of build dependencies when cross-compiling. The gist of the problem is that when dependencies are initially resolved, only the target platform is considered, which can cause the later analysis of the graph by the custom build process to miss dependencies.

I fixed the issue by including both target and host platforms in the dependency resolution process. I'm brand new to the Rust ecosystem and language, so I'm not sure if this is the right route architecturally, or if my code is even remotely acceptable. Any feedback would be greatly appreciated!

I've also included a test case to demonstrate the problem; it fails against the current master.

Thanks!

Auto merge of #1955 - carols10cents:even-more-manifest-path-consistency, r=alexcrichton

Hiii :) This builds on #1953, so if yinz like this better, I'll close that one.

This PR makes all commands that take `--manifest-path` (except locate-project, see below) behave in a consistent way with regards to invalid paths, and hopefully gives better error messages.

This DOES break some instances where commands were "working", ie, completing their command successfully, with some path that they decided was right, not necessarily exactly the path that was passed in though. I'm not sure how this impacts whatever backwards compatibility guarantees cargo has. Given that those cases weren't using a valid path to an existing Cargo.toml, hopefully no one is relying on that behavior?

So locate-project... I'm not sure what to do about that one, exactly... If we define `--manifest-path` as a path to a Cargo.toml, then uhhhh we've located the project, it's right where you told us it is ;) So I think we should change it to be `--search-path` or similar? I'm too sleepy to take care of that tonight, so I just left it out of the manifest path tests.

Use find_root_manifest_for_cwd for now-duped code in verify-project

Give better error messages for invalid manifest-paths

Inspired by https://github.com/rust-lang/cargo/pull/1182.
Fixes #1158, #1772, #1773.

Add tests for different kinds of invalid manifest paths

Make verify-project able to verify the current working dir project

All other commands use the Cargo.toml in the current directory if
--manifest-path is not specified; this makes verify-project consistent.

Add tests for different arguments given to verify-project

Right now, only passing --manifest-path a path to a Cargo.toml file
works, but I think not specifying a path and verifying the current
working directory, if it has a Cargo.toml, should work as well for
consistency with all the other commands that optionally take
--manifest-path.

Make read-manifest accept consistent manifest-path arguments

And also preserve the existing behavior of accepting an absolute path to
a directory containing a Cargo.toml for backwards compatibility.

Add tests for different arguments given to read-manifest

Right now, only passing --manifest-path an absolute path to the
parent directory of a Cargo.toml file works, but I think the other
tests should work as well for consistency with other commands that
optionally take --manifest-path.

Fix platform-specific dependency resolution for custom builds.

This change resolves dependencies against all possible platforms.
Activation of dependencies for a given target in the context of one
or more platforms is now wholly handled by cargo_rustc.

Auto merge of #1943 - mseri:patch-1, r=alexcrichton

It maybe a tacky way, but I think that changing `util::without_prefix` is a bad approach. Maybe modify `process.build_command` could be another possible approach.

It could be worth to take more time to be sure to find the root of the problem. I am quite new to rust, if anybody can point out the right way of dealing with it, I will be happy to submit a new PR.

Fix for test on windows

Added test for issue #1942

Auto merge of #1931 - thirtythreeforty:printinfo, r=alexcrichton

Compare #1621.  Like that pull request, this one solves #984.

I have rewritten most of @pyfisch's logic to account for @alexcrichton's comments.  Specifically, this code will correctly handle adding/removing multiple versions of one package, as well as several packages with different sources, but the same name.

The output looks like this:

```
[georgev@desertvoice cargo]$ cargo update
    Updating registry `https://github.com/rust-lang/crates.io-index`
    Updating libc v0.1.8 -> v0.1.10
    Updating memchr v0.1.3 -> v0.1.5
    Updating num v0.1.26 -> v0.1.27
    Updating rand v0.3.9 -> v0.3.10
    Updating rustc-serialize v0.3.15 -> v0.3.16
```

Comments welcome.

r? @alexcrichton

Improved fix for the issue #1942

Print information about updated packages on cargo update

Closes #984.

Auto merge of #1950 - mbrubeck:cargo_profile, r=alexcrichton

None

Fix docs for the CARGO_PROFILE variable

Auto merge of #1945 - Frederick888:master, r=alexcrichton

This BASH function will find available cargo configurations recursively from the project directory to root and provide options for `--target`.

check and get dir by $PWD for Windows builds under Cygwin

avoid wrong invoking from non-project directory

add forgotten local declarations

bash completion for targets

Fix for issue #1942 'cargo run fails if called from executable folder'

It maybe a hacky way but I think that changing `util::without_prefix` is a bad approach. Maybe modify `process.build_command` could be another possible approach.

Allow inlining and fix up comments.

Since the algorithm isn't recursive anymore, inlining is fine.

Clean up.

Eliminate recursion!

Extract the sibling activation function.

Move all recursion to activate_deps.

Remove an unnecessary lifetime parameter.

Make activation_error always return an error.

Add some type annotations to make it easier to read the resolver.

Auto merge of #1940 - steveklabnik:whoops, r=huonw

Thanks @huonw :sob:

Close some tags.

Thanks @huonw :sob:

Auto merge of #1936 - steveklabnik:gh1870, r=alexcrichton

Fixes #1870

Auto merge of #1934 - steveklabnik:gh1930, r=alexcrichton

Fixes #1930

Auto merge of #1935 - steveklabnik:gh1898, r=alexcrichton

Fixes #1898

Auto merge of #1938 - blaenk:environment-variables-fix, r=steveklabnik

#1845 seems to have forgotten to add the page to the DOCS variable in the makefile

make sure that environment-variables page is built

PR 1845 seems to have forgotten to add the page to the DOCS variable in
the makefile

Update guide to use crates.io dependencies

Fixes #1930

Add a note to the FAQ about * for library dependencies

Fixes #1870

Make note about small divergance from SemVer

Fixes #1898

Auto merge of #1845 - steveklabnik:env_vars, r=alexcrichton

These were spread out before, now they're in one place.

Fixes #1538

r? @alexcrichton

I'm also missing an entry on `CARGO_PROFILE`, what does it do?

Consolidate and document environment variables

These were spread out before, now they're in one place.

Fixes #1538

Auto merge of #1932 - steveklabnik:gh1767, r=alexcrichton

Fixes #1767

Auto merge of #1933 - steveklabnik:gh1855, r=alexcrichton

Fixes #1855

Clarify -- in cargo run help

Fixes #1855

Clarfiy that --{test,bench} select targets

Fixes #1767

Auto merge of #1928 - alexcrichton:update, r=alexcrichton

* Update dependencies that are getting warnings on nightly
* Tweak expected output of failing tests

Update for Rust nightly

* Update dependencies that are getting warnings on nightly
* Tweak expected output of failing tests

Auto merge of #1927 - Turbo87:python, r=alexcrichton

see https://www.python.org/dev/peps/pep-0008/

src/etc: Fix PEP8 issues in Python scripts

Add .pyc files in src/etc/ to .gitignore file

Auto merge of #1922 - Gankro:css, r=alexcrichton

make images less amazing

Auto merge of #1921 - Gankro:doc, r=alexcrichton

update makefile to include new images

Auto merge of #1914 - thirtythreeforty:crate-type, r=alexcrichton

This fixes a problem with manifest parsing that I detailed [here](http://stackoverflow.com/a/32055245/1830736).  Namely, requesting an invalid `crate-type`, as in the following:
```
[lib]
crate-type = ["bad_type"]
```
did not cause an error to be printed, but rather the bad list of types was silently converted to `["rlib"]`.  This was confusing to the user.

Cargo now properly rejects the above snippet.

Auto merge of #1920 - Turbo87:uppercase-docopts, r=alexcrichton

Every other command except for `cargo new` is using <argument> for positional arguments and ARG for option arguments.

bin/new: Use uppercase option arguments

Every other command except for `cargo new` is using <argument> for positional
arguments and ARG for option arguments.

Warn about and ignore invalid crate-types in manifest

Auto merge of #1918 - Gankro:doc-teams, r=alexcrichton

modify help owner

not really a url

add docs for teams

Auto merge of #1916 - alexcrichton:update-libssh2-sys, r=alexcrichton

The builds on the linux bots are currently broken because the recent
modifications to this build script forgot to set up PKG_CONFIG_PATH for custom
installations of OpenSSL

Update libssh2-sys's build script

The builds on the linux bots are currently broken because the recent
modifications to this build script forgot to set up PKG_CONFIG_PATH for custom
installations of OpenSSL

Auto merge of #1915 - alexcrichton:downgrade-libgit2, r=huonw

Unfortunately this flew past on the bots because we didn't built on one of the
10.7 bots, but it looks like libgit2 doesn't currently build on OSX 10.7 so
we'll have to wait until that's fixed to update.

The tracking issue for fixing this in libgit2 is: https://github.com/libgit2/libgit2/issues/3386

Revert update of libgit2

Unfortunately this flew past on the bots because we didn't built on one of the
10.7 bots, but it looks like libgit2 doesn't currently build on OSX 10.7 so
we'll have to wait until that's fixed to update.

Auto merge of #1912 - achanda:patch-1, r=alexcrichton

The -B switch turns off .pyc file generation

Auto merge of #1908 - alexcrichton:moar-stack, r=huonw

There have been a number of reports of Cargo triggering a stack overflow in the
algorithm implemented in `cargo::core::resolve`, and although many attempts have
been made to reduce the stack space of the two relevant recursive functions it
seems likely that this will not always be enough. For now, before moving the
recursion to the heap manually, spawn the main thread with a large stack (e.g.
mirror what the compiler does) to ensure that the same scenarios happen across
platforms at least.

Currently on my machine I get a 2MB stack on Linux and a 512K stack on OSX, so
bumping this up to 8MB should be more than enough for the recursion in this
algorithm. I also hope that with nonzeroing drop a few of the recursive calls
will be able to become tail recursive, which should also help with stack space!

Closes #1897

Do not generate .pyc file

The -B switch turns off .pyc file generation

Run cargo with a large stack

There have been a number of reports of Cargo triggering a stack overflow in the
algorithm implemented in `cargo::core::resolve`, and although many attempts have
been made to reduce the stack space of the two relevant recursive functions it
seems likely that this will not always be enough. For now, before moving the
recursion to the heap manually, spawn the main thread with a large stack (e.g.
mirror what the compiler does) to ensure that the same scenarios happen across
platforms at least.

Currently on my machine I get a 2MB stack on Linux and a 512K stack on OSX, so
bumping this up to 8MB should be more than enough for the recursion in this
algorithm. I also hope that with nonzeroing drop a few of the recursive calls
will be able to become tail recursive, which should also help with stack space!

Closes #1897

Pass Method by reference to save some stack space

Auto merge of #1885 - alexcrichton:update-deps, r=alexcrichton

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Update dependencies and Rust that's used

* Picks up a few breaking changes to dependency APIs, notably the tar-rs changes
  and git2-rs changes.
* Builds should now work with VS 2015

Auto merge of #1903 - felixbuenemann:fix-el-capitan-make, r=alexcrichton

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes around several program invocation so that they are not called from a subshell.

This fixes #1816.

Fix make and make doc on Mac OS X 10.11 El Capitan

The upcoming Mac OS X 10.11 introduces a security measure thar prohibits
exporting DYLD_LIBRARY_PATH to subshells. This fix removes the quotes
around several program invocation so that they are not called from a
subshell.

Auto merge of #1902 - alexcrichton:update-url, r=huonw

Closes #1884

Update rust-url to fix a bug in URL parsing

Closes #1884

Auto merge of #1895 - achanda:1892, r=alexcrichton

Closes #1892

Auto merge of #1896 - achanda:tidy, r=alexcrichton

Improve the error message when a crate cannot be found

Closes #1892

Fix error formatting a bit

Auto merge of #1893 - alexcrichton:bump, r=brson

Another Rust release rolled around so bump Cargo as well

r? @brson

I'll tag 0.4.0 after this merges

Bump to 0.5.0

Auto merge of #1888 - achanda:1878, r=alexcrichton

Closes #1878

Do not print extra newlines on error

Closes #1878

Auto merge of #1887 - alexcrichton:smaller-stacks, r=huonw

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Use a custom trace! macro in resolution

Apparently not actually emitting the calls to trace! saves a good deal of stack
space, fixing the overflow found in #1875.

Closes #1875

Auto merge of #1881 - brson:built-on, r=alexcrichton

rustc no longer does this, so neither should Cargo.

Auto merge of #1883 - mdinger:mdinger-patch-1, r=steveklabnik

See [here](http://doc.crates.io/manifest.html#the-[package]-section) where the link is broken. I think this'll fix it.

Fix link

Remove the built-on date from --version

rustc no longer does this, so neither should Cargo.