about summary refs log tree commit diff
path: root/src/rustllvm/ExecutionEngineWrapper.cpp
diff options
context:
space:
mode:
authorbors <bors@rust-lang.org>2014-07-09 12:21:29 +0000
committerbors <bors@rust-lang.org>2014-07-09 12:21:29 +0000
commit8ddd286ea4ba4384a0dc9eae393ed515460a986e (patch)
treee3d6bcecee0895bb203382107f8ee73241295302 /src/rustllvm/ExecutionEngineWrapper.cpp
parentb53f3e7ddb07fce91aafa6f2bb2db896cbc23992 (diff)
parent03981b54f6a24893399a1c4521d2405b85986102 (diff)
downloadrust-8ddd286ea4ba4384a0dc9eae393ed515460a986e.tar.gz
rust-8ddd286ea4ba4384a0dc9eae393ed515460a986e.zip
auto merge of #15540 : Gankro/rust/master, r=huonw
Removing recursion from TreeMap implementation, because we don't have TCO. No need to add ```O(logn)``` extra stack frames to search in a tree.

I find it curious that ```find_mut``` and ```find``` basically duplicated the same logic, but in different ways (iterative vs recursive), possibly to maneuvre around mutability rules, but that's a more fundamental issue to deal with elsewhere.

Thanks to acrichto for the magic trick to appease borrowck (another issue to deal with elsewhere).
Diffstat (limited to 'src/rustllvm/ExecutionEngineWrapper.cpp')
0 files changed, 0 insertions, 0 deletions