History Seartch n^2 -> n log n