Skip to content

jwhitham/associative_positional_list

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AssociativePositionalList (Rust crate)

AssociativePositionalList is a positional container in which each value is associated with an index, starting at 0 for the first element. Values can be inserted and removed at any index (with logarithmic time complexity). The value at any index can be accessed with get. But unlike other list containers such as Vec, the association between index and value is reversible, and the index for a value may be determined using find.

Notes

Items in AssociativePositionalList must be unique so that find is unambiguous. They must also be Cloneable and Hashable.

This crate was developed by a relative newcomer to Rust as part of a learning exercise. It may not be very efficient. Some of the interfaces you may expect as part of a list container (or a set) are not present.

Aside from the tests within the crate source code, a complete usage example can be found here.

About

Associative Positional List (Rust crate)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages