Квадрат Меня на фоне гнева так попёрло, что мне в голову пришло аж две идеи.
Первая идея алгоритмическая. Допустим, у нас есть тупой алгоритм O(N), работающий по очень большой (не влезающей в память) базе документов, под очень большой нагрузкой (много запросов за единицу времени). Например, поиск текста по нетривиальному (но не очень вычислительно сложному) условию.
Мы сейчас в таком случае изобретаем сложносинхронизированные иерархические модели разноуровневых кешей, которые потом годами подкручиваем, а они у нас разъезжаются. Чтобы получить заветные O(logN)
( Read more... )