Исходное сообщение
"Mozilla разрабатывает новый язык программирования Rust" Отправлено vle, 01-Дек-10 18:48
>> Нет. Большинство алгоритмов над строками как раз не поточны >> и требуют быстрый random access. > Какие именно, м? > split - поточный Нет. См contains. > contains - поточный То есть известные с 60-х алгоритмы Боера-Мура или Кнута-Мориса-Пратта не говорят совсем ни о чем? И у них десятки, если не сотни различных модификаций. > replace - поточный См contains. > рекэкспы - поточные Вы представляете себе как устроены регекспы внутри? К чему приводит [[:alpha:]] внутри регекспа -- к тому, что ц целях эффективности строящегося автомата буду фигурировать 32-битные числа, а не последовательности переменной длины. Соответственно, строя, которая match-ится должна быть преобразована в нормальные символы. > printf - поточный > startswith, endwith - поточные Нуразьве что. А еще copy! > Не нужен random access строкам, не нужен. Это utf-8 не нужен, а random access для строк нужен. Вообще-то по алгоритмам для работы со строками пишутся толстенные книги. И нет, они посвящены не copy или не printf.