An image of Lucas Lucas Sta Maria

I'm a third-year Computer Science and Mathematics student at Northeastern University interested in programming languages and developer tooling.

(λx.x x) (λx.x x)

hash-star

Additional functions for interacting with nested hash tables

Racket


hash-star is a package that provides additional functions for interacting with nested hash tables.

Currently, it provides two functions:

  • hash-ref*, which reduces nested hash-ref calls when dealing with nested hash tables. It has time-complexity of $O(k)$, where $k$ is the number of keys.
  • hash-keys-set*, an immutable, $O(n)$ function for setting values in nested hash tables.