js-priority-queue/src/PriorityQueue/AbstractPriorityQueue.coffee

Priority queue data structures

module.exports = class AbstractPriorityQueue
  constructor: (options) ->
    throw 'Must pass options.strategy, a strategy' if !options?.strategy?
    throw 'Must pass options.comparator, a comparator' if !options?.comparator?
    @priv = new options.strategy(options)
    @length = options?.initialValues?.length || 0

  queue: (value) ->
    @length++
    @priv.queue(value)
    undefined

  dequeue: (value) ->
    throw 'Empty queue' if !@length
    @length--
    @priv.dequeue()

  peek: (value) ->
    throw 'Empty queue' if !@length
    @priv.peek()

  clear: ->
    @length = 0
    @priv.clear()