VV
Size: a a a
2020 March 02
VV
Так, хорошо, а как нам тогда разбить на непересекающееся множество?
Исходные условия какими возьмём? От этого будет зависеть, понадобится ли нам буфер
S
Вот тут появляется большая-большая проблема, что мы с вероятностью близкой к ста процентам не распилим наш исходный текст на целые блоки. В распилке будут куски блоков:
"<tag long-long content/><tag long-long content/>"
1. "<tag long-long"
2. " content/><tag"
3. " long-long con"
4. "tent/>"
Это проблематично парсить : )S
И мы его обработаем. А что делать с кусками по бокам? Приклеивать к соседям?
S
Я когда-то чот делал такое, причём ровно на полтора размера блока, уже не помню зачем. Правда, блок обычно недетерминирован и порой весит гиги : )
VV
Я когда-то чот делал такое, причём ровно на полтора размера блока, уже не помню зачем. Правда, блок обычно недетерминирован и порой весит гиги : )
В этом и вопрос - если размер блока гиги, то в лоб не получится, нужен будет обходной путь
S
Но таки чаво делать с обрезками?
Допустим мы выдрали
Допустим мы выдрали
"<tag long-long content/><tag lon" и даже вытащили блок. Его хвост нужно приклеить к следующему элементу множества?VV
И мы его обработаем. А что делать с кусками по бокам? Приклеивать к соседям?
Спускаемся на уровень вложенности ниже, и идём по двум цепочка - одна собирается из обрезков "начал" с предыдущим блоком, а вторая - с обрезков "хвостов" с последующим.
VV
Но таки чаво делать с обрезками?
Допустим мы выдрали
Допустим мы выдрали
"<tag long-long content/><tag lon" и даже вытащили блок. Его хвост нужно приклеить к следующему элементу множества?Точно
S
Так, а что тут по вложенности? У нас условные плоские списки. Деревья не нужны, а если нужны — извлечённый блок просто распарсится отдельно.
VV
Так, а что тут по вложенности? У нас условные плоские списки. Деревья не нужны, а если нужны — извлечённый блок просто распарсится отдельно.
Вложеность циклов поиска. Т. Е. Ты следующий блок ищешь только там, где точно нет предыдущего
S
А чем это принципиально отличается от поиска с буфером, который я показал в виде кода? Плюс там нет ограничений.