cranelift-bforest
cargo install cranelift-bforest

cranelift-bforest

A standalone runtime for WebAssembly

by bytecodealliance

0.85.1 (see all)License:Apache-2.0 WITH LLVM-exception
cargo install cranelift-bforest
Readme

This crate contains array-based data structures used by the core Cranelift code generator which represent a set of small ordered sets or maps.

These are not general purpose data structures that are somehow magically faster that the standard library's BTreeSet and BTreeMap types.

The tradeoffs are different:

  • Keys and values are expected to be small and copyable. We optimize for 32-bit types.
  • A comparator object is used to compare keys, allowing smaller "context free" keys.
  • Empty trees have a very small 32-bit footprint.
  • All the trees in a forest can be cleared in constant time.

GitHub Stars

7.8K

LAST COMMIT

1mo ago

MAINTAINERS

5

CONTRIBUTORS

344

OPEN ISSUES

377

OPEN PRs

47
VersionTagPublished
0.85.1
12hrs ago
0.85.0
7d ago
0.84.0
1mo ago
0.83.0
2mos ago
No alternatives found
No tutorials found
Add a tutorial