switch no_std map to btreemap

paritytech / trie

Base-16 Modified Patricia Merkle Tree (aka Trie)

Apache License 2.0

258 stars 67 forks source link

switch no_std map to btreemap #188

Closed cheme closed 1 year ago

cheme commented 1 year ago

This PR switch memorydb to use btreemap internally when used with no_std. Additionally constrain the Hash of the Hasher to be Ord.

cheme commented 1 year ago

Note this should be "major" release (I did not see need for code change for substrate/polkadot/cumulus though (but I did not try compiling the tests)).