API Docs for:
Show:

SortedList Class

Extends Array
Defined in: src/lib/sorted-list.coffee:2
Module: interval-tree2

extended array of objects, always sorted

Methods

bsearch

(
  • val
)
Number

Defined in src/lib/sorted-list.coffee:75

binary search

Parameters:

  • val Any

Returns:

Number:

position of the value

compare

(
  • a
  • b
)
private

Defined in src/lib/sorted-list.coffee:168

comparison function. Compares two objects by this.compareKey

Parameters:

  • a Any
  • b Any

firstPositionOf

(
  • val
)
Number

Defined in src/lib/sorted-list.coffee:106

leftmost position of the given val

Parameters:

  • val Any

Returns:

Number:

leftmost position of the value

insert

(
  • val
)
Number

Defined in src/lib/sorted-list.coffee:25

insert a value

Parameters:

  • val Any

Returns:

Number:

inserted position

lastPositionOf

(
  • val
)
Number

Defined in src/lib/sorted-list.coffee:133

rightmost position of the given val

Parameters:

  • val Any

Returns:

Number:

rightmost position of the value

max

() Number

Defined in src/lib/sorted-list.coffee:55

get maximum value in the list

Returns:

Number:

min

() Number

Defined in src/lib/sorted-list.coffee:65

get minimum value in the list

Returns:

Number:

remove

(
  • pos
)
SortedList

Defined in src/lib/sorted-list.coffee:41

remove the value in the given position

Parameters:

  • pos Number

    position

Returns:

SortedList:

self

Properties

compareKey

String

Defined in src/lib/sorted-list.coffee:17

key name to compare objects. The value of the key must be a number.