Новая тема   Ответить

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

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

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

 Белый Гендальф
Synchro писал:

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

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

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

 vashman

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

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

 lega_cobra


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

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

 vashman

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

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

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

 Белый Гендальф
xreload писал:

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