mirror of
https://github.com/nodejs/node.git
synced 2025-05-06 18:29:01 +00:00
c647e87504
Array#pop() is known to be faster than Array#shift(). To be exact, it's O(1) vs. O(n). In this case there's no difference from which side of the "pool" array the object is retrieved, so .pop() should be preferred. PR-URL: https://github.com/nodejs/node/pull/2174 Reviewed-By: mscdex - Brian White <mscdex@mscdex.net> Reviewed-By: jasnell - James M Snell <jasnell@gmail.com> Reviewed-By: ofrobots - Ali Ijaz Sheikh <ofrobots@google.com>
33 lines
995 B
JavaScript
33 lines
995 B
JavaScript
'use strict';
|
|
|
|
// Flags: --expose-internals
|
|
|
|
require('../common');
|
|
const assert = require('assert');
|
|
const freelist = require('internal/freelist');
|
|
|
|
assert.equal(typeof freelist, 'object');
|
|
assert.equal(typeof freelist.FreeList, 'function');
|
|
|
|
const flist1 = new freelist.FreeList('flist1', 3, String);
|
|
|
|
// Allocating when empty, should not change the list size
|
|
var result = flist1.alloc('test');
|
|
assert.strictEqual(typeof result, 'string');
|
|
assert.strictEqual(result, 'test');
|
|
assert.strictEqual(flist1.list.length, 0);
|
|
|
|
// Exhaust the free list
|
|
assert(flist1.free('test1'));
|
|
assert(flist1.free('test2'));
|
|
assert(flist1.free('test3'));
|
|
|
|
// Now it should not return 'true', as max length is exceeded
|
|
assert.strictEqual(flist1.free('test4'), false);
|
|
assert.strictEqual(flist1.free('test5'), false);
|
|
|
|
// At this point 'alloc' should just return the stored values
|
|
assert.strictEqual(flist1.alloc(), 'test3');
|
|
assert.strictEqual(flist1.alloc(), 'test2');
|
|
assert.strictEqual(flist1.alloc(), 'test1');
|