0.3.2

• Added internal PrefixOwned and PrefixBorrowed traits so that PrefixArray and PrefixArraySet could have separate implementations

0.3.1

• Added ScratchSpace and extend_with to lower allocations when extending multiple times
• apply clippy 1.73 lints

0.3.0

Breaking:

• Change core type signature from AsRef<str> to Borrow<str>, this is more correct as Borrow implies Ord+Hash equivalence with T, something that the From<BTree(Map|Set)/Hash(Map|Set)> previously had to document as a requirement

API:

• Add SubSlice::from_mut_slice to allow construction of stack based prefix arrays, or at least get some of the functionality of them

0.2.5

• Added std feature gate docs for From<HashMap/HashSet>

0.2.4

Bugs:

• PrefixArray(Set)::insert was replacing K when it is documented to not do so to match HashMap

0.2.3

• Removed Cargo.lock
• Added MSRV to Cargo.toml (this may change with minor versions)
• Added no-std tag to categories
• Clarified docs on Extend impl and preallocate to improve performance
• Remove AsRef bounds from Iterator types to clean up docs
• Make PrefixArray impl BorrowMut to coincide with DerefMut

0.2.2

Added:

• Add proper Debug impls for PrefixArray(Set) and subslice types
• Derive Eq and PartialEq on PrefixArray(Set) and subslice types

Bugs:

• Extend impl could cause duplicate keys to be inserted into the map if they were not previously in the map

0.2.1

Removed

• Removed dependency on ref-cast, prefix_array now has 0 end user dependencies.

Added

• More methods now have examples.
• Crate root now has basic usage guide.
• PrefixArray(Set) is now From<BTreeMap/Set>.
• <(Set)SubSlice as ToOwned>::clone_into is now specialized.

v0.2.0

Breaking:

• PrefixArray(Set)::drain_all_with_prefix no longer returns opaque iterator, now returns concrete type
• PrefixArray(Set)::iter no longer returns opaque iterator, now returns concrete type
• PrefixArray::iter_mut no longer returns opaque iterator, now returns concrete type
• PrefixArray::contains renamed to PrefixArray::contains_key to match HashMap api
• PrefixArray(Set)::insert no longer updates K if K was already present, to match HashMap api, Extend matches insert semantics and has also been updated

New methods:

• PrefixArray(Set)::drain will drain all items

Other:

• Documentation has been refined and corrected in various places
• Clone is now manually derived for PrefixArray(Set) to offer clone_from