#string-interning

no-std boa_interner

String interner for the Boa JavaScript engine

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

Download history 5576/week @ 2024-06-16 6187/week @ 2024-06-23 5719/week @ 2024-06-30 6800/week @ 2024-07-07 8281/week @ 2024-07-14 6514/week @ 2024-07-21 6497/week @ 2024-07-28 7015/week @ 2024-08-04 7213/week @ 2024-08-11 6520/week @ 2024-08-18 5722/week @ 2024-08-25 6087/week @ 2024-09-01 5949/week @ 2024-09-08 5464/week @ 2024-09-15 6719/week @ 2024-09-22 5687/week @ 2024-09-29

24,283 downloads per month
Used in 25 crates (3 directly)

Unlicense OR MIT

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