Searching through large databases is often a linear time problem. Here I compare the performance of applying a bloom filter and using the regular std::find command in C++:Codes are from: https://codereview.stackexchange.com/questions/179135/bloom-filter-implementation-in-c Simple example Strings in the database: Hello World! sweet potato C++ alpha beta gamma Number of strings in the database: 6 Number of strings in … Continue reading Searching through large databases with bloom filter