circle-ds / Exports / CircularSkipListConfig
-
BoundedConfig -
SkipListConfig↳
CircularSkipListConfig
• Optional capacity: number
The maximum number of elements that can be stored in the collection.
Optional. Defaults to positive Infinity.
BoundedConfig.capacity
• Optional expectedSize: number
The size used to calculate the optimal max level. Ignored
if maxLevel is specified.
Optional. Default value depends on the implementation. For example, the implementation's maximum supported size.
SkipListConfig.expectedSize
• Optional maxLevel: number
The maximum number of levels in the skip list.
Optional. A default value is calculated based
on the probability factor p and expectedSize
SkipListConfig.maxLevel
• Optional p: number
The probability factor used to randomly determine the levels of new nodes. Should be a value between 0 and 1, where a lower value results in fewer levels on average.
Optional; Default value depends on the implementation. For example, 0.5.
SkipListConfig.p