Here’s another article about O(n): 10 optimizations on linear search: https://queue.acm.org/detail.cfm?id=2984631