Module litemap::store

Traits for pluggable LiteMap backends.

By default, LiteMap is backed by a Vec. However, in some environments, it may be desirable to use a different data store while still using LiteMap to manage proper ordering of items.

The general guidelines for a performant data store are:

1. Must support efficient random access for binary search
2. Should support efficient append operations for deserialization

To plug a custom data store into LiteMap, implement:

• Store for most of the methods
• StoreIterable for methods that return iterators
• StoreFromIterator to enable FromIterator for LiteMap

To test your implementation, enable the "testing" feature and then pass an empty instance of LiteMap with your store into check_litemap().

Traits

Store

Trait to enable pluggable backends for LiteMap.

StoreFromIterator

A store that can be built from a tuple iterator.

StoreIterable

Iterator methods for the LiteMap store.