Since there are strict storage and computational limits forced by a VM some operations for enterprise-level contracts are impossible. Is there some Bloom filter implementation available in existing library for use in Solidity? It could be used to optimise some algorithms. I do not feel ready for porting some algorithm myself :(
closed as off-topic by max taldykin, Badr Bellaj♦, Rob Hitchens - B9lab, soc1c Mar 8 '17 at 12:38
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "Questions asking us to recommend or find a book, tool, software library, tutorial or other off-site resource are off-topic for Ethereum Stack Exchange as they tend to attract opinionated answers and spam. Instead, describe the problem and what has been done so far to solve it." – max taldykin, soc1c
I don't think bloom filter would be useful in contracts as it is prone to bloating attacks.
Malicious user can add to a bloom filter a number of entries specifically prepared to increase number of false positives (by increasing number of
1-bits in filter).