0.1.0 • Published 11 years ago
hash-table v0.1.0
hash-table
Stability: 1 - Experimental
Hash table.
Installation
npm install hash-table
Tests
npm test
Usage
var HashTable = require('hash-table');
var hashTable = new HashTable();
hashTable.insert(73, 'foo');
hashTable.search(73); // -> 'foo'
hashTable.delete(73);
hashTable.search(73); // -> undefined
Documentation
HashTable
A JavaScript implementation of a hash table using an array, integer keys, and open addressing with linear probing.
new HashTable(options)
options
:numberOfHashSlots
: Integer An optional size of slots to use in the table (Default: 13)prime
: Integer A prime number that is greater than maximum key value that will be entered (Default: Math.pow(2,52) - 47; see: http://primes.utm.edu/lists/2small/0bit.html)
Creates a new HashTable.
hashTable.delete(key);
key
: Integer key to delete
Deletes the specified key and data.
hashTable.insert(key, data);
key
: Integer keydata
: Any satellite data to insert, cannot benull
orundefined
Inserts the specified key and data. Throws an assertion error if data
is null
or undefined
.
hashTable.search(key);
key
: Integer key to search for
Searches and returns the data stored at specified key, undefined
if not found.
0.1.0
11 years ago