/usr/lib/nodejs/yapool/index.js is in node-tap 11.0.0+ds1-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | module.exports = Pool
function Pool () {
this.length = 0
this.head = null
this.tail = null
}
Pool.prototype.add = function (data) {
this.tail = new Item(data, this.tail, null)
if (!this.head)
this.head = this.tail
this.length ++
}
Pool.prototype.remove = function (data) {
if (this.length === 0)
return
var i = this.head.find(data)
if (!i)
return
if (i === this.head)
this.head = this.head.next
if (i === this.tail)
this.tail = this.tail.prev
i.remove()
this.length --
}
function Item (data, prev) {
this.prev = prev
if (prev)
prev.next = this
this.next = null
this.data = data
}
Item.prototype.remove = function () {
if (this.next)
this.next.prev = this.prev
if (this.prev)
this.prev.next = this.next
this.prev = this.next = this.data = null
}
Item.prototype.find = function (data) {
return data === this.data ? this
: this.next ? this.next.find(data)
: null
}
|