deduplicate RangeMap elements in iter_mut

This cuts down execution time of the benchmark in the OP of https://github.com/solson/miri/issues/593 by another 25%, and it cuts max-RSS by 90% (!)

rewrite RangeMap to use a sorted Vec instead of a RangeMap

This gives us a 20% perf improve for the benchmark from https://github.com/solson/miri/issues/593

range_map: also test size of the internal representation

Merge pull request #598 from solson/rustup

implement panic_if_uninhabited intrinsic

implement panic_if_uninhabited intrinsic

Merge pull request #596 from RalfJung/backtrace

move env var stuff out of the miri lib

Merge branch 'master' into backtrace

Merge pull request #595 from RalfJung/2phase

test some more 2PB stuff

move env var stuff out of the miri lib

test some more 2PB stuff

Merge pull request #592 from RalfJung/readme

README: fix install command

fix install command

Merge pull request #588 from RalfJung/env-logger

bump env_logger

Merge branch 'master' into env-logger

Merge pull request #590 from RalfJung/check-bounds

add test for offseting fn ptr

add test for offseting fn ptr

Merge pull request #589 from RalfJung/check-bounds

use memory::check_bounds_ptr for offset check

use memory::check_bounds_ptr for offset check

bump env_logger

Merge pull request #587 from solson/rustup

Fix comparing function pointers

bump Rust version

properly compare unequal function pointers

fix build and tests with latest nightly

Merge pull request #586 from solson/rustup

fix for infallible allocation

bump Rust version

update README for some tracing being available on nightlies

fix for infallible allocation

Merge pull request #585 from solson/rustup

fix test for latest nightly

fix test for latest nightly

Merge pull request #572 from solson/rustup

Treat ref-to-raw cast like a reborrow: do a special kind of retag

bump Rust version

Merge branch 'master' into rustup

Merge pull request #578 from RalfJung/misc

Test cargo-miri on Windows

fix argv null terminator

implement GetCommandLineW, GetEnvironmentVariableW, GetConsoleScreenBufferInfo, SetConsoleTextAttribute, GetSystemInfo

run test-cargo-miri on Windows

implement stdout/stderr on Windows

Merge pull request #580 from RalfJung/cargo-miri

Cargo miri tweaks and test that we can exclude tests

document the cargo-miri feature

no need to set the cargo-miri feature twice

add a test for excluding tests on miri

actually show warnings about suppressed output

xargo version check: also check application name, just to be sure

sync env vars between appveyor and travis

test-cargo-miri: be more clear that and why the test failed

remove outdated README comment

Merge pull request #550 from RalfJung/cargo-miri-test

Fix cargo miri test

typo

there is a new xargo released, use that

implement macOS functions for argc, argv

btree is fixed

bump Rust version, fix test-cargo-miri and it no longer needs to disable validation

Merge remote-tracking branch 'origin/master' into cargo-miri-test

Merge pull request #574 from solson/rustup2

fix for latest nightly

Merge remote-tracking branch 'origin/master' into rustup2

Merge pull request #576 from solson/rustup3

Adjust tests for funciton pointer changes

Merge pull request #575 from ehuss/add-rustc-workspace-hack

Add rustc-workspace-hack.

Adjust tests for funciton pointer changes

Add rustc-workspace-hack.

temporarily use git version of xargo

detect outdated xargo version

tweak travis.sh

bump Rust nightly

we have no whitelist any more, go back to opt-level 3

VecDeque got fixed

fix libc feature gate

Merge pull request #573 from RalfJung/rustc-wrapper

use RUSTC_WRAPPER for the cargo hook

travis: explain what we are doing

fix warning

move travis commands to script file, maybe that fixes the macOS weirdness

*oops*

use show_error to terminate

use RUSTC_WRAPPER for the cargo hook

Merge branch 'master' into retag-to-raw

Merge pull request #570 from RalfJung/targets

do not auto-detect the targets in the sysroot, instead specify target manually through env var

treat ref-to-raw cast like a reborrow: do a special kind of retag

do not auto-detect the targets in the sysroot, instead specify target manually through env var

rebase fallout

test cargo miri test output when testing cargo miri

treat test binaries like all others

implement some libc hooks needed by libtest

Merge pull request #568 from RalfJung/cleanup

Cleanup: Avoid repeating signatures, get rid of to_bytes hack

get rid of to_bytes hack

make some functions private to StackedBorrows

avoid repeating signatures in EvalContext extension traits

Merge pull request #566 from RalfJung/foreign-full-mir

Support building and running with full MIR on foreign architectures, drop support for missing MIR

use rustc_version also to parse host in compiletest

remove support for not having libstd MIR

fix CI

fix setting the manifest path manually when using cargo miri

MIRI_SYSROOT is no longer needed for development agains a locally built rustc

the test suite assumes a libstd with full MIR; run test suite on xargo-built foreign libstds

cargo miri: support foreign targets

factor grabbing of cargo options into separate function and make it better

Merge pull request #564 from solson/rustup

Support two-phase borrows, and other rustup

fix benches

bump Rust version, fix build

Merge remote-tracking branch 'origin/master' into rustup

Merge pull request #565 from RalfJung/fixme

add FIXME test for coercing &mut to *const

add FIXME test for coercing &mut to *const