SumLattice

rdts.base.Lattice.Derivation.SumLattice
class SumLattice[T](ol: OrdinalLattices[T]) extends Lattice[T]

Attributes

Graph
Supertypes
trait Lattice[T]
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def merge(left: T, right: T): T

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

override def subsumption(left: T, right: T): Boolean

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

Inherited extensions

extension (left: T)
inline def inflates(right: T): Boolean

Merging left into right is strictly larger than right

Merging left into right is strictly larger than right

Attributes

Inherited from:
Lattice
inline def merge(right: T): T

Convenience extensions for the above.

Convenience extensions for the above.

Attributes

Inherited from:
Lattice
inline def subsumes(right: T): Boolean

Merging right into left has no effect

Merging right into left has no effect

Attributes

Inherited from:
Lattice