mamkaololosha:
вы полную херню говорите:
1. Не надо читать книгу про сервлеты(если только читать больше нечего)
2. Зачем покупать сервер оракла? jdbc драйвера там реализованы почти на все субд. А есть и более крутые решения типа Couchbase
3. На бесплатных хостингах не хостятся нормальные магазины. А для java достаточно и обычного VPS сервера.
Александр:
используйте java если он вам больше нравится и вы его лучше знаете. (и если ненавидите такие конструкции $var)
Иногда кстати и tomcat не нужен. Можно сделать все embedded (хотя там тот же самый контейнер запускается, но всех круто, когда приложение выглядит как 1 jar)
Фигня все это про "быстрее чем с++". JIT штука хорошая, но не настолько. Что касается памяти, это точно криворукие разрабы, с трудом могу представить где такие объемы могут появится. Возможно они выгружают всю базу в оперативу, что есть дикость.
Mrrl: долго, но железно. Честно говоря сложно придумать однопоточный алгоритм для такой задачи, чтобы он быстрее O(n) работал. А вот с многопоточным окружением можно попробовать просто разделить отрезок на сегменты.
Если он непрерывный можно свести трудоемкость к O(n/2) пустив два итератора с конца и начала.
А вот если он кусочный то тут уже веселее.
В любом случае нужен ответ автора вопроса)