diff options
| author | Jim Apple <jbapple+rust@google.com> | 2014-12-01 18:12:48 -0800 |
|---|---|---|
| committer | Jim Apple <jbapple+rust@google.com> | 2014-12-01 18:12:48 -0800 |
| commit | 0212dff902da3d50123b6dc02fa0da250ddc0da4 (patch) | |
| tree | 7508a74326321e9069e38bceeaec0c639415adac /src/rustllvm/RustWrapper.cpp | |
| parent | 21ba1d5e58144c83093a8cbb467a6c9cb12fc4a1 (diff) | |
| download | rust-0212dff902da3d50123b6dc02fa0da250ddc0da4.tar.gz rust-0212dff902da3d50123b6dc02fa0da250ddc0da4.zip | |
Pop on binary heaps does not have constant time complexity.
pop calls siftdown, siftdown calls siftdown_range, and siftdown_range loops on an index that can start as low as 0 and approximately doubles each iteration.
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions