diff options
| author | blake2-ppc <blake2-ppc> | 2013-07-06 05:42:45 +0200 |
|---|---|---|
| committer | blake2-ppc <blake2-ppc> | 2013-07-06 07:26:04 +0200 |
| commit | 8a3267672c43e7cc116e588dd21998d14fc21ba4 (patch) | |
| tree | e2847b0d0a7a3d69f1ebb0323058c521931dba44 /src/rt/rust_kernel.cpp | |
| parent | 75015c36f9fa6d0958874c1a448d6d67056145ae (diff) | |
| download | rust-8a3267672c43e7cc116e588dd21998d14fc21ba4.tar.gz rust-8a3267672c43e7cc116e588dd21998d14fc21ba4.zip | |
deque: Move the shorter part when growing
The deque is split at the marker lo, or logical index 0. Move the shortest part (split by lo) when growing. This way add_front is just as fast as add_back, on average.
Diffstat (limited to 'src/rt/rust_kernel.cpp')
0 files changed, 0 insertions, 0 deletions