☰
ps_set
container.ps_set
Type Parameters
Functions
§group the elements of this sequence by a key of type K
f determines the key of an element
Type Parameters
Functions
§group the elements of this sequence by a key of type K
f determines the key of an element
Functions
§group the elements of this sequence by a key of type K
f determines the key of an element
§
group the elements of this sequence by a key of type K
f determines the key of an element
f determines the key of an element
ps_set is a persistent set of ordered values. This set is generally
well-behaved with respect to cumulative and average performance.
WARNING: Due to the high worst-case time for addition, this structure should
not be used in situations when adding a single element repeatedly to the same
instance of ps_set is performance critical. If the resulting set's size n is a
power of 2, this will trigger the worst-case addition time resulting in
O(m*n log² n) for adding an element m times.