/**
 * This class manages a double-linked list. It provides an absolutely minimal container
 * interface.
 *
 * @class Ext.util.LRU
 * @private
 * @since 6.5.0
 */
(function (LRU, prototype) {
// @define Ext.util.LRU
 
    // NOTE: We have to implement this class old-school because it is used by the
    // platformConfig class processor (so Ext.define is not yet ready for action).
    (Ext.util || (Ext.util = {})).LRU = LRU = function (config) {
        var me = this,
            head;
 
        if (config) {
            Ext.apply(me, config);
        }
 
        // Give all entries the same object shape.
        me.head = head = {
            //<debug>
            id: (me.seed = 0),
            //</debug>
            key: null,
            value: null
        };
 
        /**
         * @property {Object} map
         * The items in the list indexed by their `key`.
         * @readonly
         */
        me.map = {};
 
        head.next = head.prev = head;
    };
 
    LRU.prototype = prototype = {
        /**
         * @property {Number} count
         * The number of items in this list.
         * @readonly
         */
        count: 0,
 
        /**
         * Adds an item to the list with the specified `key`. Items are added at the
         * front (MRU) of the list.
         * @param {String} key 
         * @param {Object} value 
         */
        add: function (key, value) {
            var me = this,
                map = me.map,
                entry = map[key];
 
            if (entry) {
                me.unlink(entry);
                --me.count;
            }
 
            map[key] = entry = {
                //<debug>
                id: ++me.seed,
                //</debug>
                key: key,
                value: value
            };
 
            me.link(entry);
            ++me.count;
 
            return entry;
        },
 
        /**
         * Removes all items from this list optionally calling a function for each
         * remove item.
         * @param {Function} [fn] A function to call for each removed item.
         * @param {Object} fn.key The key of the removed item.
         * @param {Object} fn.value The removed item.
         * @param {Object} [scope] The `this` pointer for `fn`.
         */
        clear: function (fn, scope) {
            var me = this,
                head = me.head,
                entry = head.next;
 
            head.next = head.prev = head;
 
            me.count = 0;
 
            if (fn && !fn.$nullFn) {
                for ( ; entry !== head; entry = entry.next) {
                    fn.call(scope || me, entry.key, entry.value);
                }
            }
        },
 
        /**
         * Calls the given function `fn` for each item in the list. The items will be
         * passed to `fn` from most-to-least recently added or touched.
         * @param {Function} fn The function to call for each cache item.
         * @param {String} fn.key The key for the item.
         * @param {Object} fn.value The item.
         * @param {Object} [scope] The `this` pointer to use for `fn`.
         */
        each: function (fn, scope) {
            scope = scope || this;
 
            for (var head = this.head, ent = head.next; ent !== head; ent = ent.next) {
                if (fn.call(scope, ent.key, ent.value)) {
                    break;
                }
            }
        },
 
        /**
         * Removes the item at the end (LRU) of the list. Optionally the item can be passed
         * to a callback function. If the list is empty, no callback is made and this
         * method will return `undefined`.
         * @param {Function} fn The function to call for the removed item.
         * @param {Object} fn.key The key of the removed item.
         * @param {Object} fn.value The removed item.
         * @param {Object} [scope] The `this` pointer to use for `fn`.
         * @return {Object} The removed item.
         */
        prune: function (fn, scope) {
            var me = this,
                entry = me.head.prev,
                ret;
 
            if (me.count) {
                ret = entry.value;
                me.unlink(entry);
                --me.count;
 
                if (fn) {
                    fn.call(scope || me, entry.key, ret);
                }
            }
 
            return ret;
        },
 
        /**
         * Removes an item from the list given its key.
         * @param {String} key The key of the item to remove.
         * @return {Object} The removed item or `undefined` if the key was not found.
         */
        remove: function (key) {
            var me = this,
                map = me.map,
                entry = map[key],
                value;
 
            if (entry) {
                me.unlink(entry);
                value = entry.value;
                delete map[key];
                --me.count;
            }
 
            return value;
        },
 
        /**
         * Moves the item with the given key to the front (MRU) of the list.
         * @param {String} key The key of the item to move to the front.
         */
        touch: function (key) {
            var me = this,
                head = me.head,
                entry = me.map[key];
 
            if (entry && entry.prev !== head) {
                // The entry is not at the front, so remove it and insert it at the front
                // (to make it the MRU - Most Recently Used).
                me.unlink(entry);
                me.link(entry);
            }
        },
 
        /**
         * Reduces the length of the list to be no more than the specified `size`, removing
         * items from the end of the list as necessary. Optionally each removed item can
         * be passed to a callback `fn`.
         * @param {Number} size The number of items in the list
         * @param {Function} [fn] A function to call for each removed item.
         * @param {Object} fn.key The key of the removed item.
         * @param {Object} fn.value The removed item.
         * @param {Object} [scope] The `this` pointer for `fn`.
         */
        trim: function (size, fn, scope) {
            while (this.count > size) {
                this.prune(fn, scope);
            }
        },
 
        //-------------------------------------------------------------------------
        // Internals
 
        /**
         * Inserts the given entry at the front (MRU) end of the entry list.
         * @param {Object} entry The cache item entry.
         * @private
         */
        link: function (entry) {
            var head = this.head,
                first = head.next;
 
            entry.next = first;
            entry.prev = head;
            head.next = entry;
            first.prev = entry;
        },
 
        /**
         * Removes the given entry from the entry list.
         * @param {Object} entry The cache item entry.
         * @private
         */
        unlink: function (entry) {
            var next = entry.next,
                prev = entry.prev;
 
            prev.next = next;
            next.prev = prev;
        }
    };
 
    prototype.destroy = function() {
        this.clear.apply(this, arguments);
    };
}());