#data-structure

hayami-im

A simple, general use symbol table

1 unstable release

0.1.0 Jul 19, 2020

#189 in #data-structure

MIT/Apache

13KB
245 lines

hayami - 早見

hayami, meaning "chart" or "table" in Japanese, is a collection of optimized implementations of the SymbolMap trait. These were written for use in the rain-lang project due to a recurring need for this data structure, but are suitable for general use as well. For more information on individual implementations and/or the SymbolMap trait itself, please consult the documentation for each of those crates:

  • hayami: hayami documentation
  • hayami-im: hayami-im documentation
  • hayami-im-rc: hayami-im-rc documentation
  • symbolmap-trait: symbolmap-trait documentation

Contributions, issues and pull requests are always welcome! This project is maintained by Jad Ghalayini, who can be reached at jad.ghalayini@mail.utoronto.ca. All the hayami crates are dual licensed under the MIT license and Apache 2.0, as is standard for open source Rust projects.


lib.rs:

A generic symbol table implementation supporting O(1) clone, push, and pop operations which can be shared between threads.

For a faster implementation which is limited to a single thread only, see the hayami-im-rc crate.

Dependencies

~1.5MB
~30K SLoC