Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

wyhhh/vec_list

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

18 Commits

Repository files navigation

Rust Vec Doubly Linked List

Just like doubly linked list(e.g. std::LinkedList), but supports that returning a index of the vec when push. And you can remove an element by a valid index. Enhanced Edition of slab crate.

Methods

  • push_back()/push_front()
  • get()/get_mut()/[]/[mut]
  • front()/front_mut()/back()/back_mut()
  • pop_front()/pop_back()

All operations above are O(1) worst time complexity, except pushs are average O(1).

You can also use some like as a Map which the key is always usize.

About

vec-list-rs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

Contributors

Languages

AltStyle によって変換されたページ (->オリジナル) /