Answer the question
In order to leave comments, you need to log in
Variant of MerkleTree with dynamic height?
Is there some sort of hashing algorithm that allows you to add and remove elements dynamically, and check if an element is in the chain?
Something similar to a Merkle tree, but which is built dynamically and for which you do not need to have all the values
Root1 = Hash(Value1);
Root2 = Hash(Root1 + Value2);
Root3 = Hash(Root2 + Value3);
Root4 = Hash(Root3 + Value4);
Root4->Exist(Value2)
Root3 = Root4->Remove(Value1)
Answer the question
In order to leave comments, you need to log in
Is there some sort of hashing algorithm that allows you to add and remove elements dynamically, and check if an element is in the chain?The Bloom Filter is perhaps the most effective, but false positives are possible.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question