FM / lru-queue

/var/www/p4ela.kz/server/delivery/node_modules/lru-queue/

/var/www/p4ela.kz/server/delivery/node_modules/lru-queue

Name	Size	Mode	Actions
test/	-	0755	rm
.lint	60	0644	edit dl rm
.npmignore	51	0644	edit dl rm
.travis.yml	114	0644	edit dl rm
CHANGES	56	0644	edit dl rm
index.js	1114	0644	edit dl rm
LICENCE	1075	0644	edit dl rm
package.json	1475	0644	edit dl rm
README.md	1752	0644	edit dl rm

Edit: /var/www/p4ela.kz/server/delivery/node_modules/lru-queue/index.js (1114B)

'use strict';

var toPosInt = require('es5-ext/number/to-pos-integer')

, create = Object.create, hasOwnProperty = Object.prototype.hasOwnProperty;

module.exports = function (limit) {
	var size = 0, base = 1, queue = create(null), map = create(null), index = 0, del;
	limit = toPosInt(limit);
	return {
		hit: function (id) {
			var oldIndex = map[id], nuIndex = ++index;
			queue[nuIndex] = id;
			map[id] = nuIndex;
			if (!oldIndex) {
				++size;
				if (size <= limit) return;
				id = queue[base];
				del(id);
				return id;
			}
			delete queue[oldIndex];
			if (base !== oldIndex) return;
			while (!hasOwnProperty.call(queue, ++base)) continue; //jslint: skip
		},
		delete: del = function (id) {
			var oldIndex = map[id];
			if (!oldIndex) return;
			delete queue[oldIndex];
			delete map[id];
			--size;
			if (base !== oldIndex) return;
			if (!size) {
				index = 0;
				base = 1;
				return;
			}
			while (!hasOwnProperty.call(queue, ++base)) continue; //jslint: skip
		},
		clear: function () {
			size = 0;
			base = 1;
			queue = create(null);
			map = create(null);
			index = 0;
		}
	};
};

cmd: