"Performance testing throws up a different set of problems from QA testing. QA testing rarely identifies concurrency bugs (race conditions that can lead to unexpected behavior typically including deadlocks, resource leaks and data corruption), nor does it give you a realistic feel for execution speeds or where the bottlenecks in code are."
"Binary search is O(log2(N)). This means that a 1 ms search of a million items, will take 1.05ms to search 2 million, 1.10ms to search 4 million, and a whole 1.301ms when you get up to 64 million!"
