Мыло в комплекте идет?

Эмм, если работает быстро значит жрет память?

Исправьте заголовок. Немногие смогут понять, при чём тут кофе.

При томже при чем и веревки, так что все сочетается.

что-то вроде std::rope?

Это аналог std::deque<char/wchar_t> ? :)

запарили новости про жабу

Вот это http://www.sgi.com/tech/stl/Rope.html чтоле?

ну да, я правда на юзал :)

Ждем реализации мыла.

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

т.е. в этих языках работа со строками тоже тормозная?

Она практически во всех языках тормозная. Правда я слышал, что в каком то STL-е std::string через ропы сделан.

И, да, оно память кушает больше чем обычный вектор и операция индексации вроде логарифм.

> Ждем реализацию

maybe жду?

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

Ага, а версию для Java переименовать в Jopes.

Кому интересно, что есть Ropes, неплохая статья: http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe...

Интересно, а почему вся энтерпрайз-фагготерия для Java так забавно называется? Сразу вспоминаю смищной ролик про Hibernate в виде плюшевого мишки.

Эт к недавнему флейму о сложении строк?

Тот случай когда PERL рулит.

>Интересно, а почему вся энтерпрайз-фагготерия для Java так забавно называется? Сразу вспоминаю смищной ролик про Hibernate в виде плюшевого мишки.

Вообще-то, ropes - это достаточно известная структура данных, которая лет на 20 старше Java.

>оно память кушает больше чем обычный вектор

Это не верно. rope умеет совмещать повторяющиеся кусочки.

crope r(1000000, 'x'); // crope is rope<char>. wrope is rope<wchar_t>

// Builds a rope containing a million 'x's.

// Takes much less than a MB, since the

// different pieces are shared.

да, именно так и надо называть - горе...

Фигня какая-то.

В Java substring() не выделяет нового массива char'ов. А конкатенация - приведите пример задачи, когда производительности стандартного подхода со StringBuilder недостаточно?

ahmadsoft.org намекает

А что означает "асимптотически увеличить"?

Исправьте заголовок!

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

Исправьте заголовок! надо не "Веревки для Кофе" а "Костыли для Кофе".

Java, java... У автора и с русским-то синтаксисом патология!

>Ага, а версию для Java переименовать в Jopes.

:Ъ

> В Java substring() не выделяет нового массива char'ов. А конкатенация - приведите пример задачи, когда производительности стандартного подхода со StringBuilder недостаточно?

Не знаю, как с Jopes, но в мане для std::rope указан текстовый редактор как одно из применений rope.

Ура! Java стала еще быстрее!

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

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

Кстати в ропе быстрее удаление/вставка подстроки. В StringBuilder-е удаление из строки длиной в миллион символов одного символа выльется в копирование пары мегабайтов.

Кстати о названии: string -- это тоже верёвка между прочем.

>на порядки, увеличить скорость обработки строк большой длинны по сравнению с традиционными классами

И всеравно Жаба будет тормозить, она не может не тормозить!

На сайте SGI написано: Almost, but not quite, a model of Front Insertion Sequence and Back Insertion Sequence. Бедный Степанов со своей математизацией программирования...

C тормозючее гэ, все знают

>В Java substring() не выделяет нового массива char'ов.

Почитай класс

А когда будут верёвки для жабакодеров? :)

public String substring(int beginIndex, int endIndex) {
  if (beginIndex < 0) {
    throw new StringIndexOutOfBoundsException(beginIndex);
  }
  if (endIndex > count) {
    throw new StringIndexOutOfBoundsException(endIndex);
  }
  if (beginIndex > endIndex) {
    throw new StringIndexOutOfBoundsException(endIndex - beginIndex);
  }
  return ((beginIndex == 0) && (endIndex == count)) ? this :
    new String(offset + beginIndex, endIndex - beginIndex, value);
}

s/длинны/длины

> А что означает "асимптотически увеличить"?

Увеличить для большинства случаев. Иногда оптимизация может и не сработать. Например, quicksort асимптотически работает за время порядка O(n log n), а в худшем случае за O(n^2).

Матчасть рулит.

>И всеравно Жаба будет тормозить, она не может не тормозить!

Sun Java не тормозит!

> Sun Java не тормозит!

это только потому что ты её не запускал.

>И всеравно Жаба будет тормозить, она не может не тормозить!

Java не тормозит и томми это доказал

>Ждем реализацию NRopes for C#, RoRes for Ruby, PoPes for PHP & Python

исправьте =D

А как оно в венде?

>это только потому что ты её не запускал.

Запустил:

% java -version
java version "1.6.0_03-p4"
Java(TM) SE Runtime Environment (build 1.6.0_03-p4-root_07_jun_2008_12_33-b00)
Java HotSpot(TM) Server VM (build 1.6.0_03-p4-root_07_jun_2008_12_33-b00, mixed mode)

>Запустил:

>% java -version

непрально. надо time java -version

>непрально. надо time java -version

Бугагагашечки! Линукс в таком случае ЧУДОВИЩНО тормозит. Его запуск занимает не меньше полминуты, померяй. И кто только додумался linux на C написать!

Вот именно, всё правильно - новый массив не выделяется.

> Кстати в ропе быстрее удаление/вставка подстроки. В StringBuilder-е удаление из строки длиной в миллион символов одного символа выльется в копирование пары мегабайтов.

Это да. Текстовые редакторы действительно никто вменяемый не станет писать на StringBuilder'е, тут и спорить нечего.

Короче, надо в любом случае всегда оценивать возможные подходы к решению с нескольких сторон, фактически это стандартная дилемма оптимизации по скорости vs поддерживаемости.