О! Пока не забыл. История про обработку гигабайтных XMLек в 8-и килобайтах памяти.
Предистория - пару лет назад я работал над XQuery. Очень красивый язык, для запросов по XMLю. Чуток оверинжиниред, но это обходимо. В кратце - некий декларативно-функциональный язык, без сайд-эффектов, заточеный на обработку древовидных структур. Так как целевой платформой был "embedded linux" (fsvo "embedded") то приходилось экономить на всём. Самая большая проблема - память. Ибо несмотря на свою раздутость, распарсенное XML дерево (например DOM) в пямяти занимает в 4-5 раз больше места, чем его тектовое представление.
( Read more... )
( Read more... )
