Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function makeid() {
- var text = "";
- var possible = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
- for (var i = 0; i < 10; i++)
- text += possible.charAt(Math.floor(Math.random() * possible.length));
- return text;
- }
- const hashChains = new HashTableChains();
- const hashLinear = new HashTableLinearP();
- var keys = [];
- var values = [];
- for (var i = 0; i < 10; i++){
- keys.push(makeid());
- values.push(Math.round(i));
- }
- console.time("Chains");
- for (var i = 0;i < keys.length;i++){
- hashChains.putChain(keys[i], values[i]);
- }
- console.timeEnd("Chains");
- console.time("LinearP");
- for (var i = 0;i < keys.length;i++){
- hashLinear.putLinearP(keys[i], values[i]);
- }
- console.timeEnd("LinearP");
- // Chains: 0.539ms
- // LinearP: 0.071ms
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement