Magic-Mirror/gecko-dev
1
0
Fork 0
mirror of https://github.com/mozilla/gecko-dev.git synced 2024-10-21 17:25:36 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
1a46f0b6a3
gecko-dev/third_party/rust/cranelift-bforest
History
Benjamin Bouvier 43a32ade76 Bug 1590101: Result of mach vendor rust; r=jseward 
Differential Revision: https://phabricator.services.mozilla.com/D49932

--HG--
extra : moz-landing-system : lando
2019-10-22 07:09:34 +00:00
..
src Bug 1590101: Result of mach vendor rust; r=jseward 2019-10-22 07:09:34 +00:00
.cargo-checksum.json Bug 1590101: Result of mach vendor rust; r=jseward 2019-10-22 07:09:34 +00:00
Cargo.toml Bug 1590101: Result of mach vendor rust; r=jseward 2019-10-22 07:09:34 +00:00
LICENSE
README.md

README.md

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.