Skip to content

Instantly share code, notes, and snippets.

@mgbako
Created February 2, 2018 12:30
Show Gist options
  • Save mgbako/e6c011449b9317edde47d8466d38a5ed to your computer and use it in GitHub Desktop.
Save mgbako/e6c011449b9317edde47d8466d38a5ed to your computer and use it in GitHub Desktop.
JS Bin // source https://jsbin.com/wixijiz
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>JS Bin</title>
</head>
<body>
<script id="jsbin-javascript">
function HashTable() {
this.table = new Array(137);
this.simpleHash = simpleHash;
this.showDistro = showDistro;
this.put = put;
// this.get = get;
}
function put(data){
var pos = this.simpleHash(data);
this.table[pos] = data;
}
function simpleHash(data) {
var total = 0;
for (var i = 0; i < data.length; ++i){
total += data.charCodeAt(i);
}
console.log('Hash Value: ' + data + ' -> ' + total)
return total % this.table.length;
}
function showDistro() {
var n = 0;
for (var i = 0; i < this.table.length; ++i) {
if(this.table[i] != undefined) {
console.log(i + ": " + this.table[i]);
}
}
}
var someNames = ["mike", "David", "Jennifer", "Donnie", "Raymond", "Cynthia", "Mike", "Clayton", "Jonathan"];
var hTable = new HashTable();
for (var i = 0; i < someNames.length; ++i) {
hTable.put(someNames[i]);
}
hTable.showDistro();
</script>
<script id="jsbin-source-javascript" type="text/javascript">function HashTable() {
this.table = new Array(137);
this.simpleHash = simpleHash;
this.showDistro = showDistro;
this.put = put;
// this.get = get;
}
function put(data){
var pos = this.simpleHash(data);
this.table[pos] = data;
}
function simpleHash(data) {
var total = 0;
for (var i = 0; i < data.length; ++i){
total += data.charCodeAt(i);
}
console.log('Hash Value: ' + data + ' -> ' + total)
return total % this.table.length;
}
function showDistro() {
var n = 0;
for (var i = 0; i < this.table.length; ++i) {
if(this.table[i] != undefined) {
console.log(i + ": " + this.table[i]);
}
}
}
var someNames = ["mike", "David", "Jennifer", "Donnie", "Raymond", "Cynthia", "Mike", "Clayton", "Jonathan"];
var hTable = new HashTable();
for (var i = 0; i < someNames.length; ++i) {
hTable.put(someNames[i]);
}
hTable.showDistro();</script></body>
</html>
function HashTable() {
this.table = new Array(137);
this.simpleHash = simpleHash;
this.showDistro = showDistro;
this.put = put;
// this.get = get;
}
function put(data){
var pos = this.simpleHash(data);
this.table[pos] = data;
}
function simpleHash(data) {
var total = 0;
for (var i = 0; i < data.length; ++i){
total += data.charCodeAt(i);
}
console.log('Hash Value: ' + data + ' -> ' + total)
return total % this.table.length;
}
function showDistro() {
var n = 0;
for (var i = 0; i < this.table.length; ++i) {
if(this.table[i] != undefined) {
console.log(i + ": " + this.table[i]);
}
}
}
var someNames = ["mike", "David", "Jennifer", "Donnie", "Raymond", "Cynthia", "Mike", "Clayton", "Jonathan"];
var hTable = new HashTable();
for (var i = 0; i < someNames.length; ++i) {
hTable.put(someNames[i]);
}
hTable.showDistro();
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment