const PriorityQueue = require('fastpriorityqueue')
const clearObject = require('object-clear')
const clone = require('clone')
const BN = require('bn.js')
const EventEmitter = require('events')
const PortManager = require('./portManager.js')

module.exports = class Kernel extends EventEmitter {
  constructor (opts) {
    super()
    this.state = opts.state
    this.entryPort = opts.entryPort
    this.hypervisor = opts.hypervisor

    this.vmState = 'idle'
    this.ticks = 0

    // create the port manager
    this.ports = new PortManager({
      kernel: this,
      hypervisor: opts.hypervisor,
      state: opts.state,
      entryPort: opts.entryPort,
      parentPort: opts.parentPort
    })

    this.vm = new opts.VM(this)
    this._waitingMap = new Map()
    this._waitingQueue = new PriorityQueue((a, b) => {
      return a.threshold < b.threshold
    })

    this.on('result', this._runNextMessage)
    this.on('idle', () => {
      while (!this._waitingQueue.isEmpty()) {
        const waiter = this._waitingQueue.poll()
        waiter.resolve(this.ticks)
      }
    })
  }

  start () {
    return this.ports.start()
  }

  queue (message) {
    this.ports.queue(message)
    if (this.vmState !== 'running') {
      this._updateVmState('running')
      this._runNextMessage()
    }
  }

  _updateVmState (vmState, message) {
    this.vmState = vmState
    this.emit(vmState, message)
  }

  async _runNextMessage () {
    const message = await this.ports.getNextMessage()
    if (message) {
      // run the next message
      this.run(message)
    } else {
      // if no more messages then shut down
      this._updateVmState('idle')
    }
  }

  /**
   * run the kernels code with a given enviroment
   * The Kernel Stores all of its state in the Environment. The Interface is used
   * to by the VM to retrive infromation from the Environment.
   */
  async run (message) {
    const oldState = clone(this.state, false, 3)
    let result
    try {
      result = await this.vm.run(message) || {}
    } catch (e) {
      // revert the state
      clearObject(this.state)
      Object.assign(this.state, oldState)

      result = {
        exception: true,
        exceptionError: e
      }
    }

    this.emit('result', result)
    return result
  }

  // returns a promise that resolves once the kernel hits the threshould tick
  // count
  wait (threshold, fromPort) {
    if (threshold <= this.ticks) {
      return this.ticks
    } else if (this.vmState === 'idle') {
      return this.ports.wait(threshold, fromPort)
    } else {
      const promise = new Promise((resolve, reject) => {
        this._waitingQueue.add({
          threshold: threshold,
          resolve: resolve,
          from: fromPort
        })
      })
      this._waitingMap.set(fromPort, promise)
      return promise
    }
  }

  incrementTicks (count) {
    this.ticks += count
    while (!this._waitingQueue.isEmpty()) {
      const waiter = this._waitingQueue.peek()
      if (waiter.threshold > this.ticks) {
        break
      } else {
        this._waitingQueue.poll().resolve(this.ticks)
      }
    }
  }

  createPort (type, name) {
    const VM = this.hypervisor._VMs[type]
    const parentId = this.entryPort ? this.entryPort.id : null
    let nonce = this.state['/'].nonce

    const portRef = {
      'messages': [],
      'id': {
        '/': {
          nonce: nonce,
          parent: parentId
        }
      },
      'type': type,
      'link': {
        '/': VM.createState()
      }
    }

    // create the port instance
    this.ports.set(name, portRef)
    // incerment the nonce
    nonce = new BN(nonce)
    nonce.iaddn(1)
    this.state['/'].nonce = nonce.toArray()
    return portRef
  }

  async send (portRef, message) {
    message._fromPort = this.entryPort
    message._ticks = this.ticks

    const receiverEntryPort = portRef === this.entryPort ? this.parentPort : portRef
    const vm = await this.hypervisor.getInstance(receiverEntryPort)
    vm.queue(message)
  }
}