Weblabor

var reference2=function (key)  
{
	var store=[];  
	var indexes = Object();
	
	var indexOf=function (identifier_object)  
	{
		var arr = indexes[ identifier_object ];
		if ( !arr ) return -1;
		for (var j=0; j<arr.length; j++)  
		{  
			var current_identifier_object=store[arr[j]][0];  
			if (current_identifier_object===identifier_object)  
			{  
				return arr[j];  
			}  
		}  
		return -1;  
	};  

	this.set=function (data_object)  
	{  
		var k = data_object[key];
		var index=indexOf(key);
		
		if ( index == -1 ) {
			index = store.length;
			if (!indexes[k]) indexes[k] = new Array();
			indexes[k].push(index);
		}
		store[index]=[k,data_object];  
		return this;
	};

	this.get=function (identifier_object)  
	{
		var index=indexOf(identifier_object);  
		if (index!= -1)  
		{  
			return store[index][1];  
		}
	};
};

function test1( instance ) {
	for (var i=0; i<1000; i++)  
	{
		var key = new Date().toString() + i;
		var data_object={identifier_object: key};
		instance.set(data_object).get(key);
	}
}
function test2( instance ) {
	for (var i=0; i<1000; i++)  
	{
		var key = {};
		var data_object={identifier_object: key};
		instance.set(data_object).get(key);
	}
}

var d1 = new Date();
test1(new reference("identifier_object"));
var d2=new Date();
test1(new reference2("identifier_object"));
var d3=new Date();
test2(new reference("identifier_object"));
var d4=new Date();
test2(new reference2("identifier_object"));
var d5=new Date();
alert("Eredeti megoldas \t Hash-el\n" +
		(d2-d1)+"msecs \t\t"+(d3-d2)+"msecs \t(kulonbozo kulcsok)\n"+
		(d4-d3)+"msecs \t\t"+(d5-d4)+"msecs \t(egyezo kulcsok)");

var reference=function (key)  
{  
    var keys=[];		
    var values=[];
    var indexOf=function (identifier_object)  
    {  
        for (var j=0; j<keys.length; j++)  
        {  
            if (keys[j]===identifier_object)  
            {  
                return j;  
            }  
        }  
        return -1;  
    };  
      
    this.set=function (data_object)  
    {  
        var index=indexOf(data_object[key]);  
        index = index==-1?keys.length:index;
        keys[index]=data_object[key];
        values[index]=data_object;
        return this;  
    };  
      
    this.get=function (identifier_object)  
    {  
        var index=indexOf(identifier_object);  
        if (index!=-1)  
        {  
            return values[index];  
        }  
    };  
      
};

var hash = (function() {
	var last = 0;
	return function(object) {
		return object.__hash || (object.__hash = ++last);
	};
})();

var reference=function (key)  
{  
    var values={};
      
    this.set=function (data_object)  
    {  
        values[hash(data_object[key])]=data_object;
        return this;  
    };  
      
    this.get=function (identifier_object)  
    {  
        return values[hash(identifier_object)];
    };  
      
}; 

var ReferenceMap = function() {
		
    var ...
		
    this.set = function(key, value) {
        ...
    };
		
    this.get = function(key) {
        ...
    };
		
};

var hash = (function() {  
    var last = 0;  
    return function(object) {  
        return object.__hash || (object.__hash = ++last);  
    };  
})();  

var ReferenceMap = function() {  
          
    var values = {}; 
          
    this.set = function(key, value) {  
        values[hash(key)] = value;
    };  
          
    this.get = function(key) {  
        return values[hash(key)];
    };  
          
};

var ObjectMap = function() {  
          
    var values = {}; 
          
    this.set = function(key, value) {  
        values[key.hashString()] = value;
    };  
          
    this.get = function(key) {  
        return values[key.hashString()];
    };  
          
};

var ComplexNumber = function(real, imaginery) {

    this.real      = real      || 0;
    this.imaginery = imaginery || 0;
    
    this.toString = function() {
        return this.real + " + " + this.imaginery + "i";
    };
    
    this.hashString = function() {
        return "ComplexNumber:"+this;
    };
		
    this.plus = function(b) {
        return new ComplexNumber(
            this.real      + b.real,
            this.imaginery + b.imaginery
        );
    };

};

var a = new ComplexNumber(3, 0);
var b = new ComplexNumber(0, 3);

var testMap = function(map, nameToShow) {
    map.set(a.plus(b), "value for a+b");
    console.log("value for key b+a in %s: %o", nameToShow,
        map.get(b.plus(a))
    );
};

testMap(new ReferenceMap(), "referenceMap");
testMap(new ObjectMap(),    "objectMap");