]> git.lizzy.rs Git - rust.git/commit
projects / rust.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5336bdc) | patch
dlist: Factor out pop and push operations by list node
authorblake2-ppc <blake2-ppc>
Sun, 21 Jul 2013 17:31:40 +0000 (19:31 +0200)
committerblake2-ppc <blake2-ppc>
Sun, 21 Jul 2013 17:31:40 +0000 (19:31 +0200)
commit78d0cf1409a0598a03d1e5474d9f417669e271bd
tree6bf7b6d78f96fe0681fd5bfaceecd244bf40adbctree | snapshot
parent5336bdcab1b452e2192332b3397f315d4ee51e51commit | diff
dlist: Factor out pop and push operations by list node

Factor out internal methods for pop/push ~Node<T>, This allows moving
nodes instead of destructuring and allocating new.

Make use of this in .merge() so that it requires no allocations when
merging two DList.
src/libextra/dlist.rs diff | blob | history
Empowering everyone to build reliable and efficient software.