latticeInstance
Attributes
- Graph
-
- Supertypes
- Self type
-
latticeInstance.type
Members list
Value members
Concrete methods
By assumption: associative, commutative, idempotent.
By assumption: associative, commutative, idempotent.
Implementation note: If it matters, assume that left is the current state and right is an added delta. All code should assume that left is the larger state (and optimize for this). If left == right, prefer to return left.
Attributes
- Definition Classes
Subsumption states that left <= right in the sense that everything information in left is already contained in right. Overriding implementations must make sure that they compute exactly the same results as the equation below.
Subsumption states that left <= right in the sense that everything information in left is already contained in right. Overriding implementations must make sure that they compute exactly the same results as the equation below.
Attributes
- Definition Classes
Extensions
Extensions
Decompose a state into potentially smaller parts. Guarantees for any two states a and b that decompose(a).fold(b)(merge) == bmergea, i.e., merging the decomposed values into b has the same result as merging the full a into b (assuming b is normalized).
Decompose a state into potentially smaller parts. Guarantees for any two states a and b that decompose(a).fold(b)(merge) == bmergea, i.e., merging the decomposed values into b has the same result as merging the full a into b (assuming b is normalized).
Note that the goal here is small individual storage size at reasonable computational cost. The results might not be minimal. The results might overlap. The result may be the empty sequence if a is the bottom value. Each result is <= the original value (according to the lattice).
Attributes
- Definition Classes
Inherited extensions
Merging left into right is strictly larger than right
Convenience extensions for the above.
Merging right into left has no effect