Thanks to visit codestin.com
Credit goes to github.com

Skip to content

ejsch03/onebuck

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

onebuck

Crate

An efficient unordered dynamically-sized data structure.

Time Complexity

Method Time
get O(1)
insert O(1)
remove O(1)
grow O(k)
shrink O(k)
  • k - original capacity

Memory Fragmentation

  • Due to compaction on removal, this is essentially disregarded, resulting in incredibly fast iteration.

Features

  • atomic - uses std::sync::Arc instead of the default std::rc::Rc for thread safety.
  • clone - allows ValueIndex to be cloneable, allowing for greater versatility.
  • get (default) - Obtain a reference from the bucket at the indexed position.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages