Skip to content

xerocross/xerocross.data

Repository files navigation

xerocross.data

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.data";
    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

SimpleHashSet

    import {SimpleHashSet} from "xerocross.data";
    let hashSet = SimpleHashSet.build(numSlots, hashFunction);
    hashSet.add(key); // does nothing on duplicate
    hashSet.contains(key); // returns boolean
    hashSet.remove(key);
    hashSet.toList(); // returns JavaScript array of keys in no particular order

License

See the LICENSE.md file for details.

About

Some classic data structures implemented in JavaScript.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published