Лингвофорум

Цитата: "svarog" от
Это вы перемудрили Я только что реализовал тот простейший вариант что описывал, 10 строчек кода и работает мгновенно.

Вот верхняя часть таблицы результатов для подстрок длинной десять:

ну так у вас для постоянной длины
я писал для разных длин, указывается лишь минимальный размер

Цитата: "Алексей Гринь" от
я писал для разных длин, указывается лишь минимальный размер

У меня ок. 50 секунд и чуть меньше 30 Мбайт.

Цитата: Алексей Гринь от апреля 16, 2009, 01:18
ну так у вас для постоянной длины
я писал для разных длин, указывается лишь минимальный размер

У меня мгновенно (<0.5 сек) для разных длин тоже (минимальный размер указывал 3).

Цитата: "svarog" от
У меня мгновенно (<0.5 сек) для разных длин тоже (минимальный размер указывал 3).

На том же списке?
У меня по всем длинам считала (от 1 буквы до слова целиком).
Какой расход памяти?
Да, инструмент-то у Вас какой?

.Net, C#
Поставил мин. длину подстроки один.
~ 2 сек и 50 MB

я жадный до памяти чо-т
в следующий раз не буду жалеть

Цитата: "svarog" от
.Net, C#
Поставил мин. длину подстроки один.
~ 2 сек и 50 MB

А железо какое?

Вы мяне нібыта падазраяцё ў нейкіх хітрыках 

Celeron 1.4Ghz

Цитата: "svarog" от
Вы мяне нібыта падазраяцё ў нейкіх хітрыках 

Celeron 1.4Ghz

Да нет, хочу прикинуть во сколько раз байткодовая машина CLISP'а медленнее шарпового JIT'а.

Чтобы не гадать, Вы бы не могли мне дать исходник?

Прямо сюда выложить, да.

Пожалуйста.

http://pastebin.com/m6b91ab85

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

Хех, всё сразу -- и йилды, и лямбды

гыгы ну да, выпендрился

но ведь всё к месту пришлось?

Цитата: "svarog" от
http://pastebin.com/m6b91ab85

Она под какой дотнет? Компилятор от третьего (точнее, от второго) на синтаксис ругаецца.

Цитата: "myst" от
Компилятор от третьего (точнее, от второго)

типа это одно и то же?

C#3 воркает без проблем

Цитата: "Алексей Гринь" от
типа это одно и то же?

Дык, там компилятор в каталоге «v2.0.50727» какбэ намекает. Или у меня какой-то неправильный .NET 3... Или нужен ещё какой-то .NET?

Понятно, нужен другой дотнет — 3.5.

Ошибки бы привёл какие пишет.

P.S. А, лямблы скорей всего не понимает, это где "=>", заменить на анонимный делегат потребно.
P.P.S. Запутал. Версия СиШарпа какая? %)

Да, и yield'ы не поймёт, и var-ы  не поймёт - это в 3.0 появилось. 
сейчас перепишу

Цитата: "svarog" от
Да, и yield'ы не поймёт

Не, йилды во втором уже были

Цитата: "Алексей Гринь" от
P.P.S. Запутал. Версия СиШарпа какая? %)

У меня .NET Framework 3.0, а надо .NET Framework 3.5.

переписал

http://pastebin.com/m7f7fb367

Цитата: "myst" от
У меня .NET Framework 3.0, а надо .NET Framework 3.5.

блин версия сишарпа от фреймворка не зависит нифига
может писать на C#2 под Framework 3.0, а можешь на C#3 под Framework 2.0

я в коде не заметил чисто Framework3.5шных функций

Цитата: "svarog" от
переписал

http://pastebin.com/m7f7fb367

О! Thank you very much!

Цитата: "Алексей Гринь" от
блин версия сишарпа от фреймворка не зависит нифига
может писать на C#2 под Framework 3.0, а можешь на C#3 под Framework 2.0

А компилятор для С# 3 где брать?

Цитата: http://en.wikipedia.org/wiki/C_Sharp_(programming_language)#Features_of_C.23_3.0
C# 3.0 was released on 19 November 2007 as part of .NET Framework 3.5.

Ы?