]> git.lizzy.rs Git - rust.git/commit
projects / rust.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 537ccdf) | patch
Keep track of position when deleting from a BTreeMap
authorAmanieu d'Antras <amanieu@gmail.com>
Sun, 5 Apr 2020 00:58:25 +0000 (01:58 +0100)
committerAmanieu d'Antras <amanieu@gmail.com>
Sun, 5 Apr 2020 11:18:46 +0000 (12:18 +0100)
commit7365748c0cce005795feeb6a220c238fb0c71c84
tree685478a5fbf645185569f226278efc63a7fd59c8tree | snapshot
parent537ccdf3ac44c8c7a8d36cbdbe6fb224afabb7aecommit | diff
Keep track of position when deleting from a BTreeMap

This improves the performance of drain_filter and is needed for
future Cursor support for BTreeMap.
src/liballoc/collections/btree/map.rs diff | blob | history
src/liballoc/collections/btree/node.rs diff | blob | history
Empowering everyone to build reliable and efficient software.