dfinity / motoko-base

The Motoko base library
Apache License 2.0
483 stars 99 forks source link

doc: document Trie/TrieSet/TrieMap collision limits #633

Closed crusso closed 7 months ago

crusso commented 7 months ago

Clarify the limits and claims

The claim about trie representation being canonical does not hold if the hash has collisions and requires non-singleton assoc lists at the leaves. I'm also not sure it's preserved by deletion.