Module dict 

Dictionary implementation.

Structs

AugDict

Typed augmented dictionary with fixed length keys.

AugIter

An iterator over the entries of an AugDict.

Dict

Typed dictionary with fixed length keys.

Iter

An iterator over the entries of a Dict.

Keys

An iterator over the keys of a Dict.

RawDict

Dictionary with fixed length keys (where N is a number of bits in each key).

RawIter

An iterator over the entries of a RawDict or a Dict.

RawKeys

An iterator over the keys of a RawDict or a Dict.

RawOwnedIter

An iterator over the owned entries of a RawDict.

RawOwnedValues

An iterator over the owned values of a RawDict.

RawValues

An iterator over the values of a RawDict or a Dict.

UnionIter

An iterator over the entries across two Dict.

UnionRawIter

An iterator over the entries across two RawDict or two Dict.

Values

An iterator over the values of a Dict.

Enums

Branch

Which branch to take when traversing the tree.

DictBound

Dictionary bound.

SetMode

Dictionary insertion mode.

Traits

AugDictExtra

A trait for values that can be used as augmented values in an augmented dictionary.

DictKey

Type which can be used as a dictionary key.

SearchByExtra

AugDict search control flow.

Functions

aug_dict_find_by_extra

Searches for an item using a predicate on extra values.

aug_dict_insert

Inserts the value associated with key in aug dictionary in accordance with the logic of the specified SetMode and comparator for extra

aug_dict_remove_owned

Removes the value associated with key in aug dictionary. Returns a tuple with a new dictionary cell and an optional removed value.

build_aug_dict_from_sorted_iter

Builds a new augmented dictionary from an iterator of sorted unique entries.

build_dict_from_sorted_iter

Builds a new dictionary from an iterator of sorted unique entries.

dict_find_bound

Finds the specified dict bound and returns a key and a value corresponding to the key.

dict_find_bound_owned

Finds the specified dict bound and returns a key and cell slice parts corresponding to the key.

dict_find_owned

Returns cell slice parts of the value corresponding to the key.

dict_get

Returns a CellSlice of the value corresponding to the key.

dict_get_owned

Returns cell slice parts of the value corresponding to the key.

dict_get_subdict

Gets subdictionary by specified prefiex Returns optional dictionary as Cell representation if specified prefix is present in dictionary

dict_insert

Inserts the value associated with key in dictionary in accordance with the logic of the specified SetMode.

dict_insert_owned

Inserts the value associated with key in dictionary in accordance with the logic of the specified SetMode.

dict_load_from_root

Loads a non-empty dictionary from the root cell.

dict_merge

Merges two dictionaries into one (left)

dict_remove_bound_owned

Removes the specified dict bound and returns a removed key and cell slice parts.

dict_remove_owned

Removes the value associated with key in dictionary. Returns a tuple with a new dictionary cell and an optional removed value.

dict_split_by_prefix

Splits one dictionary by the key prefix

Type Aliases

AugDictFn

A type for a comparator function for AugDict.

DictOwnedEntry

Type alias for a pair of key and value as cell slice parts.