xerocross-dstructs

Some useful data structures implemented in JavaScript.

Usage no npm install needed!

<script type="module">
  import xerocrossDstructs from 'https://cdn.skypack.dev/xerocross-dstructs';
</script>

README

XeroCross DStructs

JavaScript implementations of some classic data structures. There's nothing original here. If there is anything useful here, it will be because of the style in which it was written. The principal author's style is verbose to the point of being didactic.

This is a work under construction.

Why Bother?

Practice. Why not? Who cares?

Exports

SimpleHashMap

    import {SimpleHashMap} from "xerocross-dstructs";
    let hashMap = SimpleHashMap.build(numSlots, hashFunction);
    hashMap.add(key, value); // updates value on duplicate
    hashMap.getValue(key); // returns value or undefined
    hashMap.contains(key); // returns boolean
    hashMap.remove(key);
    hashMap.toList(); // returns JavaScript array of {key, value} objects

License

See the LICENSE.md file for details.