Crate ddk_trie

Crate ddk_trie 

Source
Expand description

§Dlc-trie

Package for storing and retrieving DLC data using tries.

Modules§

combination_iterator
Combination Iterator
digit_decomposition
Utility functions to decompose numeric outcome values
digit_trie
DigitTrie
multi_oracle
Utility functions to compute outcome combinations to work with multi oracle DLC.
multi_oracle_trie
MultiOracleTrie
multi_oracle_trie_with_diff
MultiOracleTrieWithDiff
multi_trie
Data structure and functions to create, insert, lookup and iterate a trie of trie.

Structs§

LookupResult
Structure containing a reference to a looked-up value and the path at which it was found.
OracleNumericInfo
Information about the base and number of digits used by the oracle.
RangeInfo
Structure that stores the indexes at which the CET and adaptor signature related to a given outcome are located in CET and adaptor signatures arrays respectively.
TrieIterInfo
Holds information provided when iterating a DlcTrie.

Enums§

Node
Enum representing the different type of nodes in a tree

Traits§

DlcTrie
A common trait for trie data structures that store DLC adaptor signature information.