JavaScript版TwoQueuesキャッシングモデル_基礎知識

var tq = initTwoQueues(10, true);
tq.hitRatio();

 (関数(エクスポート){
     /**
* 継承用の純粋なクラス
* @コンストラクター
​​*/
     関数 Fn(){}
     Fn.prototype = Elimination.prototype;
     /**
* * リンクリストベースのキャッシュ削除アルゴリズムの親クラス
* @param maxLength キャッシュ容量
* @コンストラクター
​​*/
     関数 Elimination(maxLength){
         this.container = {};
         this.length = 0;
         this.maxLength = 最大長 || 30;
         this.linkHead = this.buildNode("", "");
         this.linkHead.head = true;
         this.linkTail = this.buildNode("", "");
         this.linkTail.tail = true;
         this.linkHead.next = this.linkTail;
         this.linkTail.prev = this.linkHead;
     }
     Elimination.prototype.get = function(key){
         throw new Error("このメソッドはオーバーライドする必要があります!");
     };
     Elimination.prototype.set = function(key, value){
         throw new Error("このメソッドはオーバーライドする必要があります!");
     };
     /**
*リンクリストにノードを作成
* @param data ノードに含まれるデータ、つまりキャッシュされたデータ値
* @param key ノードの一意の識別子、つまりキャッシュされたキー
* @returns {{}}
​​*/
     Elimination.prototype.buildNode = function(data, key){
         var ノード = {};
         ノード.データ = データ;
         ノード.キー = キー;
         ノード.use = 0;
         リターンノード;
     };
     /**
* リンクリストの先頭からノードをポップします
* @returns {*}
​​*/
     Elimination.prototype.shift = function(){
         var ノード = null;
         if(!this.linkHead.next.tail){
             ノード = this.linkHead.next;
             this.linkHead.next = ノード.ネクスト;
             node.next.prev = this.linkHead;
             this.container[node.key] を削除します;
             this.length--;
         }
         リターンノード;
     };
     /**
* リンクリストの先頭からノードを挿入
* @param ノード ノード オブジェクト
* @returns {*}
​​*/
     Elimination.prototype.unshift = function(node){
         node.next = this.linkHead.next;
         this.linkHead.next.prev = ノード;
         this.linkHead.next = ノード;
         node.prev = this.linkHead;
         this.container[node.key] = ノード;
         this.length ;
         リターンノード;
     };
     /**
      * 从链表尾插入一节点
      * @param ノード节点对象
      * @returns {*}
      */
     Elimination.prototype.append = function(node){
         this.linkTail.prev.next = ノード;
         node.prev = this.linkTail.prev;
         node.next = this.linkTail;
         this.linkTail.prev = ノード;
         this.container[node.key] = ノード;
         this.length ;
         リターンノード;
     };
     /**
* リンクリストの末尾からノードをポップします
* @returns {*}
​​*/
     Elimination.prototype.pop = function(){
         var ノード = null;
         if(!this.linkTail.prev.head){
             ノード = this.linkTail.prev;
             node.prev.next = this.linkTail;
             this.linkTail.prev = node.prev;
             this.container[node.key] を削除します;
             this.length--;
         }
         リターンノード;
     };
     /**
*指定されたノードをリンクリストから削除します
* @param ノード ノード オブジェクト
* @returns {*}
​​*/
     Elimination.prototype.remove = function(node){
         ノード.prev.next = ノード.ネクスト;
         ノード.next.prev = ノード.prev;
         this.container[node.key] を削除します;
         this.length--;
         リターンノード;
     };
     /**
* ノードにアクセスしたときに実行する必要がある処理、具体的にはノードをリンクリストの先頭に移動する
* @param ノード
​​*/
     Elimination.prototype.use = function(node){
         this.remove(node);
         this.unshift(node);
     };
 
     /**
* LRUキャッシュ削除アルゴリズムの実装
* @コンストラクター
​​*/
     関数 LRU(){
         Elimination.apply(this, argument);
     }
     LRU.prototype = new Fn();
     LRU.prototype.get = function(key){
         var ノード = 未定義;
         ノード = this.container[キー];
         if(ノード){
             this.use(ノード);
         }
         リターンノード;
     };
     LRU.prototype.set = function(key, value){
         var ノード = this.buildNode(値, キー);
         if(this.length === this.maxLength){
             this.pop();
         }
         this.unshift(node);
     };
 
     /**
* FIFOキャッシュ削除アルゴリズムの実装
* @コンストラクター
​​*/
     関数 FIFO(){
         Elimination.apply(this, argument);
     }
     FIFO.prototype = new Fn();
     FIFO.prototype.get = function(key){
         var ノード = 未定義;
         ノード = this.container[キー];
         リターンノード;
     };
     FIFO.prototype.set = function(key, value){
         var ノード = this.buildNode(値, キー);
         if(this.length === this.maxLength){
             this.shift();
         }
         this.append(node);
     };
 
     /**
* LRU および FIFO アルゴリズムのカプセル化、新しい 2 つのキューのキャッシュ削除アルゴリズムになります
* @param maxLength
* @コンストラクター
​​*/
     関数 Agent(maxLength){
         this.getCount = 0;
         this.hitCount = 0;
         this.lir = 新しい FIFO(maxLength);
         this.hir = 新しい LRU(maxLength);
     }
     Agent.prototype.get = function(key){
         var ノード = 未定義;
         ノード = this.lir.get(key);
         if(ノード){
             ノード.使用 ;
             if(node.use >= 2){
                 this.lir.remove(node);
                 this.hir.set(node.key, node.data);
             }
         }その他{
             ノード = this.hir.get(key);
         }
         リターンノード;
     };
     Agent.prototype.getx = function(key){
         var ノード = 未定義;
         this.getCount ;
         ノード = this.get(key);
         if(ノード){
             this.hitCount ;
         }
         リターンノード;
     };
     Agent.prototype.set = function(key, value){
         var ノード = null;
         ノード = this.lir.container[キー] || this.hir.container[キー];
         if(ノード){
             ノード.データ = 値;
         }その他{
             this.lir.set(キー, 値);
         }
     };
     /**
*命中率を取得
* @returns {*}
​​*/
     Agent.prototype.hitRatio = function(){
         var ret = this.getCount;
         if(ret){
             ret = this.hitCount / this.getCount;
         }
         return ret;
     };
     /**
      * 对外部インターフェイス
* @param maxLength キャッシュ容量
* @param dev 開発環境かどうかにかかわらず、開発環境はヒット率をカウントしますが、それ以外の場合はヒット率をカウントしません
* @returns {{get, set: 関数, hitRatio: 関数}}
*/
exports.initTwoQueues = function(maxLength, dev){
var api = new Agent(maxLength);
return {
get: (function(){
If(dev){
戻り関数(キー){
var ret = api.getx(key);
return ret && ret.data;
};
}else{
戻り関数(キー){
var ret = api.get(key);
return ret && ret.data;
};
}
}())、
set: function(){
api.set.apply(api, 引数);
},
hitRatio: function(){
return api.hitRatio.apply(api, argument);
}
};
};

}(これ));