Wed, 31 Dec 2014 06:09:35 +0100
Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.
michael@0 | 1 | /* This Source Code Form is subject to the terms of the Mozilla Public |
michael@0 | 2 | * License, v. 2.0. If a copy of the MPL was not distributed with this file, |
michael@0 | 3 | * You can obtain one at http://mozilla.org/MPL/2.0/. */ |
michael@0 | 4 | |
michael@0 | 5 | this.EXPORTED_SYMBOLS = ["Queue"]; |
michael@0 | 6 | |
michael@0 | 7 | this.Queue = function Queue() { |
michael@0 | 8 | this._queue = []; |
michael@0 | 9 | this._index = 0; |
michael@0 | 10 | } |
michael@0 | 11 | |
michael@0 | 12 | Queue.prototype = { |
michael@0 | 13 | getLength: function() { return (this._queue.length - this._index); }, |
michael@0 | 14 | |
michael@0 | 15 | isEmpty: function() { return (this._queue.length == 0); }, |
michael@0 | 16 | |
michael@0 | 17 | enqueue: function(item) { this._queue.push(item); }, |
michael@0 | 18 | |
michael@0 | 19 | dequeue: function() { |
michael@0 | 20 | if(this.isEmpty()) |
michael@0 | 21 | return undefined; |
michael@0 | 22 | |
michael@0 | 23 | var item = this._queue[this._index]; |
michael@0 | 24 | if (++this._index * 2 >= this._queue.length){ |
michael@0 | 25 | this._queue = this._queue.slice(this._index); |
michael@0 | 26 | this._index = 0; |
michael@0 | 27 | } |
michael@0 | 28 | return item; |
michael@0 | 29 | } |
michael@0 | 30 | } |