Skip to content

Commit

Permalink
auto merge of #7562 : blake2-ppc/rust/deque, r=cmr
Browse files Browse the repository at this point in the history
Fix an assertion in grow when using add_front.

Speeds up grow (and the functions that use it) by a lot. We retain the vector instead of creating it anew for each grow. 

The struct field hi is removed since it is redundant, and all iterators are updated to use a representation closer to the Deque itself, it should make it work even if deque sizes are not powers of two.

Deque::with_capacity is also implemented, but .reserve() is not yet done.
  • Loading branch information
bors committed Jul 6, 2013
2 parents 3e933b1 + 10c7698 commit c1c7768
Show file tree
Hide file tree
Showing 2 changed files with 289 additions and 95 deletions.
Loading

0 comments on commit c1c7768

Please sign in to comment.