Crate wasmi_collections

Data structures specialized for usage in the Wasmi interpreter.

All data structures provide an API that can be backed by both HashMap and BTreeMap. Users can choose which kind of backend to operate on via the no-hash-maps crate feature.

Provided Data Structures

• Arena: typed arena for fast allocations and accesses
• DedupArena: typed arena that also deduplicates, based on either HashMap or BTreeMap
• ComponentVec: useful to add properties to entities stored in an Arena or DedupArena
• Map: generic set of values, based on either HashMap or BTreeMap
• Set: generic key-value mapping, based on either HashSet or BTreeSet
• StringInterner: stores and deduplicates strings efficiently, based on either HashSet or BTreeSet

Modules

arena

Fast arena data structures specialized for usage in the Wasmi interpreter.

map

Type definitions for a default map.

set

Type definitions for a default set.

string_interner

Data structure to efficiently store and deduplicate strings.

Structs

Arena

An arena allocator with a given index and entity type.

ComponentVec

Stores components for entities backed by a Vec.

DedupArena

A deduplicating arena allocator with a given index and entity type.

HeadVec

A Vec-like data structure with fast access to the last item.

Map

A default key-value mapping.

Set

A default set of values.

StringInterner

Efficiently interns and deduplicates strings.