История изменений

по регэкспу оно сохранит порядок списка

Как показала многочисленная практика разбора местных вопросов, проблемы у задающих вовсе не в том, что они не знают как реализовать свой алгоритм на том языке, который они почему-то выбрали (зачастую не по задаче), а в самом умении составлять алгоритм и программировании как области знания вообще. И это только во-первых. Если сортировка исходного текста не совпадает с сортировкой выходного, то это просто означает, что сортировка отсутствует, она никак не помогает и не должна рассматриваться вообще. Конечно можно прикопаться к частностям, типа - первая буква у всех слов для поиска разная и так далее, но всё это частности и в общем это только мешает, если в вопросе стоит как правильно и универсально, а не один конкретный разовый пример. А во-вторых, иногда даже дело до алгоритма не доходит. Я вот какой раз от вас бьюсь, пытаясь вам и так и этак сказать, что у вас сплошное противоречие в условии, вам надо одновременно задать как в порядке перечисления строк поиска и одновременно в порядке как в исходных данных. Ну не бывает так! Вы, похоже так и не сделали нормальный пример, на котором можно увидеть, что алгоритм работает как надо, то есть - взять конкретные данные, дать конкретный вывод и примеры как не надо, если алгоритм сортирует не так. Ибо если как в исходных данных, то порядок в списке поиска не важен и достаточно просто один регексп, либо порядок в исходном тексте не рассматривается. Третьего не дано.

Безусловно, для ускорения можно сравнивать следующую строку после успешного найденного начиная с того же самого шаблона, но это следующий этап, алгоритм оптимизации. Но для этого ещё надо дойти, а не начинать с этого.

по регэкспу оно сохранит порядок списка

Как показала многочисленная практика разбора местных вопросов, проблемы у задающих вовсе не в том, что они не знают как реализовать свой алгоритм на том языке, который они почему-то выбрали (зачастую не по задаче), а в самом умении составлять алгоритм и программировании как области знания вообще. И это только во-первых. Если сортировка исходного текста не совпадает с сортировкой выходного, то это просто означает, что сортировка отсутствует, она никак не помогает и не должна рассматриваться вообще. Конечно можно прикопаться к частностям, типа - первая буква у всех слов для поиска разная и так далее, но всё это частности и в общем это только мешает, если в вопросе стоит как правильно и универсально, а не один конкретный разовый пример. А во-вторых, иногда даже дело до алгоритма не доходит. Я вот какой раз от вас бьюсь, пытаясь вам и так и этак сказать, что у вас сплошное противоречие в условии, вам надо одновременно задать как в порядке перечисления строк поиска и одновременно в порядке как в исходных данных. Ну не бывает так! Вы, похоже так и не сделали нормальный пример, на котором можно увидеть, что алгоритм работает как надо, то есть - взять конкретные данные, дать конкретный вывод и примеры как не надо, если алгоритм сортирует не так. Ибо если как в исходных данных, то порядок в списке поиска не важен и достаточно просто один регексп, либо порядок в исходном тексте не рассматривается. Третьего не дано.