wasmi/validation/src
adam-rhebo 8dac328ea7 Remove hashbrown and use BTree{Map,Set} from the alloc crate (#187)
* Remove hashbrown and use BTree{Map,Set} from the alloc crate

wasmi-validation must handle untrusted input and hence we switch from
Hash{Set,Map} (whether std's or hashbrown's) to BTree{Set,Map} to avoid
algorithmic complexity attacks while retaining no_std support.

Closes #183

* Improve memory locality of checking for duplicate exports

Using a sorted slice gives us the same O(N log N) worst case execution
time as using a BTreeMap, but using a single allocation as with HashMap,
so that we should see better memory locality and hence better constant
factors when checking for duplicate exports.
2019-06-12 11:30:10 +02:00
..
context.rs Extract validation into a separate crate (#176) 2019-04-19 16:05:09 +02:00
func.rs Extract validation into a separate crate (#176) 2019-04-19 16:05:09 +02:00
lib.rs Remove hashbrown and use BTree{Map,Set} from the alloc crate (#187) 2019-06-12 11:30:10 +02:00
stack.rs Extract validation into a separate crate (#176) 2019-04-19 16:05:09 +02:00
tests.rs Extract validation into a separate crate (#176) 2019-04-19 16:05:09 +02:00
util.rs Extract validation into a separate crate (#176) 2019-04-19 16:05:09 +02:00