hashcons-arena 0.2.0

A simple hash-consing arena
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

# hashcons arena

A hash consing arena for efficient interning of values.

This arena allows you to intern values such that structurally equal values will yield the
same reference, thus saving memory and improving performance in scenarios where many
identical values are used.

# Example

```rust
use hashcons_arena::HashConsArena;

let arena = HashConsArena::new();
let a = arena.intern("hello");
let b = arena.intern("hello");

assert!(a == b); // a and b are the same reference
```

## Safety

The crate uses `unsafe` in a number of places, and has been tested using miri.