Expand description
The cache of subproblems used by DL8.5.
A subproblem is identified by the itemset of tests leading to it, sorted, so that paths testing the same features in a different order share one entry.
Structs§
- Cache
Entry - What the search knows about one subproblem.
- Search
Path - The set of items on the path from the root to the current node, kept sorted.
- Trie
- A
Cachingimplementation as a trie of items stored in an arena.
Enums§
Traits§
- Caching
- A cache of subproblems keyed by sorted itemsets.