Sealed class: RT.KitchenSink.Collections.Poset<T>

• Assembly: RT.Util.Core, Version=1.0.0.9999, Culture=neutral, PublicKeyToken=null
• Namespace: RT.KitchenSink.Collections
• Show inherited types...
  Inherits from:

  • object

Summary

Maintains a poset of all partially comparable elements added to this collection. Two DAGs are maintained - one starting from all the minimal elements towards the largest elements, and the other starting from the maximal elements.

Generic type parameters

T Must derive from: RT.KitchenSink.Collections.IPartialComparable<T>.

The type of the elements to be stored. Must implement IPartialComparable<T>

Constructors

Poset<T>()

Creates a new instance of Poset<T>.

Instance methods

void	Add(T element)	Adds an element to the poset. If available, the element will be added to an existing equivalence class (node), otherwise a new one will be created, and the DAGs will be updated as appropriate.
PosetNode<T>	FindEqual(T element)	Finds the node containing elements from the same equivalence class as element. Returns null if none are found.
void	VerifyConsistency()	Performs a bunch of tests to make sure the DAGs are in a consistent state. Very slow; only use when debugging and suspecting a bug in Poset.

Instance properties

ReadOnlyCollection<PosetNode<T>>	Maximals	Gets the set of all maximal elements in the poset.
ReadOnlyCollection<PosetNode<T>>	Minimals	Gets the set of all minimal elements in the poset.