10 releases (5 breaking)
0.19.1 | Sep 12, 2024 |
---|---|
0.19.0 | Jul 11, 2024 |
0.18.0 | Mar 7, 2024 |
0.17.3 | Sep 26, 2023 |
0.14.0 | Mar 15, 2022 |
#351 in Data structures
24,283 downloads per month
Used in 25 crates
(3 directly)
160KB
3K
SLoC
Boa's boa_interner
is a string interner for compiler performance.
Crate Overview
The idea behind using a string interner is that in most of the code, strings such as
identifiers and literals are often repeated. This causes extra burden when comparing them and
storing them. A string interner stores a unique usize
symbol for each string, making sure
that there are no duplicates. This makes it much easier to compare, since it's just comparing
to usize
, and also it's easier to store, since instead of a heap-allocated string, you only
need to store a usize
. This reduces memory consumption and improves performance in the
compiler.
Dependencies
~2.3–3MB
~54K SLoC