Cache=function(maxSize,equivalent)
{this.maxSize=maxSize;this.equivalent=equivalent;this.array=[];};Cache.prototype.Get=function(key)
{var i=this.Find(key);if(i==-1)
return null;return this.array[i].value;};Cache.prototype.Put=function(key,value)
{var i=this.Find(key);if(i!=-1)
this.array.splice(i,1);var ci=new Cache.Item(key,value);this.array.splice(0,0,ci);if(this.array.length>this.maxSize)
this.array.length=this.maxSize};Cache.prototype.Find=function(key)
{for(var i=0;i<this.array.length;++i)
if(this.equivalent(key,this.array[i].key))
return i;return-1;};Cache.Item=function(key,value)
{this.key=key;this.value=value;};