> worse time complexity, but lower memory usage While the time complexity is worse, absolute performance might be superior, due to both skipping the hashing ar

> worse time complexity, but lower memory usage While the time complexity is worse, absolute performance might be superior, due to both skipping the hashing arithmetic, and (due to that lower memory usage) fitting more data in the CPU cache.