LINUX.ORG.RU

Веревки для Кофе

 , , ropes,


0

0

Именно так. Вышла новая версия 1.2.0 библиотеки "веревок", или Ropes for Java. "Веревки" — это структура данных, позволяющая асимптотически, на порядки, увеличить скорость обработки строк большой длины по сравнению с традиционными классами Java, такими как String и StringBuilder, удобными в использовании, но при этом не очень быстрыми в работе. http://www.ibm.com/developerworks/jav...

Ждем реализацию NRopes for C#, RRopes for Ruby, PRopes for PHP & Python :)

>>> Подробности

anonymous

Проверено: anonymous_incognito ()
Ответ на: комментарий от guitarist

> А конкатенация - приведите пример задачи, когда производительности стандартного подхода со StringBuilder недостаточно?

В 2007 году на ICFPC была интересная задача. Реализация на хаскеле с ропами работала на несколько порядков быстрее, чем заоптимизированная вусмерть реализация на сях.

Legioner ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.