Crate small_btree

Crate small_btree 

Source
Expand description

A crate that provides a SmallBTreeMap collection, which is initially backed by an inline vec but changes its backing to a heap map if its number of elements exceeds ARRAY_SIZE.

This provides performance benefits for maps that are expected to be small most of the time, by avoiding heap allocations for the common case while still supporting larger collections when needed.

§About Boa

Boa is an open-source, experimental ECMAScript Engine written in Rust for lexing, parsing and executing ECMAScript/JavaScript. Currently, Boa supports some of the language. More information can be viewed at Boa’s website.

Try out the most recent release with Boa’s live demo playground.

§Boa Crates

  • boa_cli - Boa’s CLI && REPL implementation
  • boa_ast - Boa’s ECMAScript Abstract Syntax Tree.
  • boa_engine - Boa’s implementation of ECMAScript builtin objects and execution.
  • boa_gc - Boa’s garbage collector.
  • boa_icu_provider - Boa’s ICU4X data provider.
  • boa_interner - Boa’s string interner.
  • boa_macros - Boa’s macros.
  • boa_parser - Boa’s lexer and parser.
  • boa_runtime - Boa’s WebAPI features.
  • boa_string - Boa’s ECMAScript string implementation.
  • tag_ptr - Utility library that enables a pointer to be associated with a tag of type usize.
  • small_btree - Utility library that adds the SmallBTreeMap data structure.

Structs§

IntoIter
An owning iterator over the entries of a SmallBTreeMap.
Iter
An iterator over the entries of a SmallBTreeMap.
IterMut
A mutable iterator over the entries of a SmallBTreeMap.
OccupiedEntry
A view into an occupied entry in a SmallBTreeMap. It is part of the Entry enum.
SmallBTreeMap
A map that is initially backed by an inline vec, but changes its backing to a heap map if its number of elements exceeds ARRAY_SIZE.
VacantEntry
A view into a vacant entry in a SmallBTreeMap. It is part of the Entry enum.

Enums§

Entry
A view into a single entry in a map, which may either be vacant or occupied.