a linear search may be faster because it is cache and branch prediction frienly. Benchmarks on real world data is needed to make a final call.