about summary refs log tree commit diff
path: root/src/rt/rust_exchange_alloc.cpp
diff options
context:
space:
mode:
authorDaniel Micay <danielmicay@gmail.com>2013-02-10 22:03:26 -0500
committerDaniel Micay <danielmicay@gmail.com>2013-02-10 22:03:26 -0500
commitf9c7ba009b51f39629d74ac67781c034643e74e8 (patch)
treef94b5706c85544a9d2d850b5b4f91678c7b7056a /src/rt/rust_exchange_alloc.cpp
parentb0f58f6e684ca9076fac99e8f3917d01eeb5775e (diff)
downloadrust-f9c7ba009b51f39629d74ac67781c034643e74e8.tar.gz
rust-f9c7ba009b51f39629d74ac67781c034643e74e8.zip
treemap: cut down on swap_unwrap in remove
Performance before:

    std::treemap::TreeMap
                   sequential_ints 0.083971 s
                       random_ints 0.095861 s
                       delete_ints 0.083931 s
                sequential_strings 0.278272 s
                    random_strings 0.240286 s
                    delete_strings 0.173581 s

Performance after:

    std::treemap::TreeMap
                   sequential_ints 0.083297 s
                       random_ints 0.097644 s
                       delete_ints 0.052602 s
                sequential_strings 0.287326 s
                    random_strings 0.242372 s
                    delete_strings 0.142269 s
Diffstat (limited to 'src/rt/rust_exchange_alloc.cpp')
0 files changed, 0 insertions, 0 deletions