Задача для программиста PHP

Написал короче я себе дорген новый. В принципе все устраивает, кроме скорости. Затыки возникли на генерации текста по Маркову. Алгоритм, который я использую, оказался мего-ресурсоемкий. На моем сервачке (простенький правда, дуал PIII, но для кодинга мне больше не надо) создание словаря из 300 кб текста занимает неприлично большое кол-во времени (больше минуты, а то и несколько минут), создание текста из готового словаря (1000 слов) - больше 10 секунд. Кто предложит решение быстрее в разы или оптимизирует существующий алгоритм - $50.

Что-то у меня при схожих условиях время получается тоже минуты полторы... Попробуй переписать парсер текста на Си.

Быстрее действительно будет только на Сях...

Synchro писал:

Написал короче я себе дорген новый. В принципе все устраивает, кроме скорости. Затыки возникли на генерации текста по Маркову. Алгоритм, который я использую, оказался мего-ресурсоемкий. На моем сервачке (простенький правда, дуал PIII, но для кодинга мне больше не надо) создание словаря из 300 кб текста занимает неприлично большое кол-во времени (больше минуты, а то и несколько минут), создание текста из готового словаря (1000 слов) - больше 10 секунд. Кто предложит решение быстрее в разы или оптимизирует существующий алгоритм - $50.

Приятно было решить твою задачку.

Решение найдено. Всем спасибо.

марков не вариант. старо и палится.
хотя каждому свое канеш)

марков маркову рознь )

тут советовали на сях написать, у меня простой вопрос "почему?" :)

Почему советовали? Ну потому, видимо, что трудозатраты процентов на 5 больше, а производительность выше на порядки.

в си не шарю, вот и спрашиваю
на сях работа с текстом гораздо быстрее или что? где происходит выигрыш в производительности?

блин ну че непонятного? человек шарит в си но не очень - в пихапи. вот и сказал за си.

ты шаришь и в том и другом? по сути вопроса можешь ответить?

да на С если прямые руки, будет работать быстрее, потреблять ресурсов меньше, как следствие если обрабатывать в несколько потоков\процессов, то выйгрышь получается значительный.
Быстрее, потому что работа происходит без всяких прослоек, которые снижают производительность и потребляют больше памяти.

xreload писал:

да на С если прямые руки, будет работать быстрее, потреблять ресурсов меньше, как следствие если обрабатывать в несколько потоков\процессов, то выйгрышь получается значительный. Быстрее, потому что работа происходит без всяких прослоек, которые снижают производительность и потребляют больше памяти.

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