Skip to content

Instantly share code, notes, and snippets.

@luk-
Created March 28, 2011 20:40
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save luk-/891226 to your computer and use it in GitHub Desktop.
Save luk-/891226 to your computer and use it in GitHub Desktop.
function create(size){
return new Array(size);
}
function hash(array, key){
var h = parseInt(key, 36) % array.length;
return h;
}
function set(array, k, v){
var pair = [k,v];
var h = hash(array, k);
while (array[h]){
if (array[h][0] == k){
array[h] = pair;
return;
}
h++;
if (!array[h]){
array[h] = pair;
return;
}
}
array[h] = pair;
}
function get(array, k){
var h = hash(array, k);
if (!array[h]){
return null;
}
while (array[h][0] != k)
h++;
if (array[h][0] == k){
return array[h][1];
}
return array[h][1];
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment