TInteger32OrderedDisjointIntervalList

Stores disjoint intervals of indexes.

Source

Integer._32.Interval.List.OrderedDisjoint.pas (28)

Description

The intervals are ordered from lower indices to higher indices and intervals are not adjacent to one another, meaning the intervals are stored with gaps between them.

Fields

Scope	Visibility	Type	Name	Description
Instance	private	array of TInteger32Interval	FIntervals

Methods

Scope	Visibility	Result	Name
Instance	private	TInteger32Interval	GetIntervals(Index: TInteger32)
Instance	private	TInteger32Interval	GetRange()
Instance	private	TInteger32	GetCount()
Instance	private	TInteger32	BinarySearchInterval(Interval: TInteger32Interval)
Instance	private	TInteger32	BinarySearchValue(Value: TInteger32)
Instance	private		Insert(Index: TInteger32; Interval: TInteger32Interval)
Instance	private		Delete(Index: TInteger32)
Instance	private		AddAll(IntervalsToAdd: TInteger32OrderedDisjointIntervalList)
Global	private	TInteger32OrderedDisjointIntervalList	SubtractIntervals(Original: TInteger32Interval; Subtract: TInteger32Interval)
Global	public	TInteger32OrderedDisjointIntervalList	New()
Global	public	TInteger32OrderedDisjointIntervalList	Implicit(Interval: TInteger32Interval)
Global	public	TBoolean	Equal(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32OrderedDisjointIntervalList)
Global	public	TInteger32OrderedDisjointIntervalList	Add(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32Interval)
Global	public	TInteger32OrderedDisjointIntervalList	Subtract(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32Interval)
Global	public	TInteger32OrderedDisjointIntervalList	Add(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32OrderedDisjointIntervalList)
Global	public	TInteger32OrderedDisjointIntervalList	Subtract(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32OrderedDisjointIntervalList)
Global	public	TInteger32OrderedDisjointIntervalList	Multiply(Left: TInteger32OrderedDisjointIntervalList; Right: TInteger32OrderedDisjointIntervalList)
Instance	public	TIterator<TInteger32>	CreateIterator()
Instance	public	TIterator<TInteger32>	CreateDeleteIterator()
Instance	public		AddNonOverlapping(Interval: TInteger32Interval)
Instance	public	TBoolean	Contains(Value: TInteger32)
Instance	public	TInteger32	GetTotalSize()