Re[93]: Ультракороткий язык программирования RS
От: Erop Россия  
Дата: 27.12.10 11:16
Оценка:
Здравствуйте, samius, Вы писали:

E>>А ты думаешь, что прокачать все эти состояния автоматов дешевле, чем сгенерить строчку из пяти букв?

S>А он качает то не всё подряд
А как он узнвет число вложенных итераций, если не прокачает их?

S>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.

Типа в пять раз примерно отличается всего?
Наверное они умеют пропускать самый вложенный итератор.
Так как если бы умели не только самый вложенный, то должны были бы намного быстрее позиционироваться...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[93]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:18
Оценка: -1
E>>Я бы не был так уверен... Ну, во всяком случае без профилирования...
S>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.

Замерял в РС вотето,


!x='0'..'9'
i<6?a+='+x'+i
^('s,=' + a)


получилось 45 секунд с генерацией 1 млн паролей.
И это при том что это игрушечный интерпретатор который ниразу не оптимизировался да еще решение с Евал ...
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[92]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:19
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:


PC_>Короче говоря вотето все "навешиваю",

PC_>это уже только ленивый не понял что все навешивания идут в других слоях.
В каких других слоях ты собрался навешивать пользовательский код?

Остальное поскипал
Re[94]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:20
Оценка: -1
Здравствуйте, samius, Вы писали:

S>Здравствуйте, PC_2, Вы писали:


S>>>А может я вообще ключ к варезу подбираю


PC_>>ну отлично, что тебе стоит написать вот так


PC_>>
PC_>>!x='a'..'f'
PC_>>i<3?a+='+x'+i
PC_>>^('s,=' + a)

PC_>>//а потом отфильтровать

PC_>>m,= s.i>'bcd'?s.i

PC_>>//получишь все строки с bcd до zzz
PC_>>//а здесь уже пошел потихоньку дергать свои пароли и проверять в своем варезе
PC_>>

S>Цена решения?

ждешь 17 секунд или 45 секунд чтобы сгенерировать свой файл для вареза.
Я понимаю что ты свое время ценишь ... но не до такойже степени .....
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[92]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:21
Оценка: :)
Здравствуйте, Erop, Вы писали:

E>Здравствуйте, samius, Вы писали:


S>>>>Не уверен что понимаю

E>>>Ну что тут непонятного? Ну, например, описываю я что-то при помощи регэкспа + навешшиваю требование "а скобки должны быть сбалансированы". Как замутить эффективный переборщик строчек?
S>>Совсем оторвался

E>В смысле? Я непонятно объяснил вопрос?

Нет, просто расслоение сознания уже пошло
Re[93]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:22
Оценка: :))
Здравствуйте, samius, Вы писали:

PC_>>Короче говоря вотето все "навешиваю",

PC_>>это уже только ленивый не понял что все навешивания идут в других слоях.
S>В каких других слоях ты собрался навешивать пользовательский код?

В верхних слоях.
В базах данных навесы это констреинты.
В шахматах навесы это правила игры
В сортировках навесы это диапазоны, с какого по какой.

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

Каждый такой Навес черезвычайно ломает структуру базового алгоритма.
А базовый алгоритм должен быть прозрачен.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[94]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:23
Оценка:
Здравствуйте, PC_2, Вы писали:

S>>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.


PC_>17 секунд что-то много получилось ...

Сделай за короче

PC_>А что за тачка у тебя ?

C2D E6600
Re[95]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:26
Оценка: :)
Здравствуйте, samius, Вы писали:

S>Здравствуйте, PC_2, Вы писали:


S>>>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.


PC_>>17 секунд что-то много получилось ...

S>Сделай за короче

PC_>>А что за тачка у тебя ?

S>C2D E6600

у меня на работе 8ми ядерная хрень, видимо всеже там больше разница чем в 3 раза между Ф Шарпом и РС ...
но опять же — пофиг, продолжаем философствовать
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[94]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:26
Оценка: +1
Здравствуйте, Erop, Вы писали:

E>Здравствуйте, samius, Вы писали:


E>>>А ты думаешь, что прокачать все эти состояния автоматов дешевле, чем сгенерить строчку из пяти букв?

S>>А он качает то не всё подряд
E>А как он узнвет число вложенных итераций, если не прокачает их?
Вот как раз по числу вложенных итераций он и проходит. Но сами их не считает. Т.е. алфавиты фильтрует, но пароли не вычисляет.

S>>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.

E>Типа в пять раз примерно отличается всего?
Это притом что я не занимался оптимизацией а использовал то же решение.

E>Наверное они умеют пропускать самый вложенный итератор.

нет, не умеют.
E>Так как если бы умели не только самый вложенный, то должны были бы намного быстрее позиционироваться...
Об этом я и думал когда говорил что можно убрать почти в 0 пропуск паролей. Для каждого итератора точно известно, сколько позиций его. Можно не перебирать вложенные, если нужно пропускать дальше.
Проход по высоте дерева итераторов, а не перебор итераторов.
Re[94]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:32
Оценка: +1
Здравствуйте, PC_2, Вы писали:

E>>>Я бы не был так уверен... Ну, во всяком случае без профилирования...

S>>Хм. Получение миллионного пароля 17 сек ( и над этим можно работать и увести к долям секунды), получение первого миллиона паролей — полторы минуты.

PC_>Замерял в РС вотето,


PC_>
PC_>!x='0'..'9'
PC_>i<6?a+='+x'+i
PC_>^('s,=' + a)
PC_>


PC_>получилось 45 секунд с генерацией 1 млн паролей.

PC_>И это при том что это игрушечный интерпретатор который ниразу не оптимизировался да еще решение с Евал ...
Прошу прощения модераторов и Егора, но ты либо ..., либо просто хочешь меня выбесить и преуспеваешь в этом
Для задачи 5 из 10и
00:00:00.2906668 — получение всех с вычислением
Миллионного там нет. Их всего-то 10*9*8*7*6. Где ты видишь млн там вообще?
Re[95]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:34
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:


S>>Здравствуйте, PC_2, Вы писали:


S>>>>А может я вообще ключ к варезу подбираю


PC_>>>ну отлично, что тебе стоит написать вот так


PC_>>>
PC_>>>!x='a'..'f'
PC_>>>i<3?a+='+x'+i
PC_>>>^('s,=' + a)

PC_>>>//а потом отфильтровать

PC_>>>m,= s.i>'bcd'?s.i

PC_>>>//получишь все строки с bcd до zzz
PC_>>>//а здесь уже пошел потихоньку дергать свои пароли и проверять в своем варезе
PC_>>>

S>>Цена решения?

PC_>ждешь 17 секунд или 45 секунд чтобы сгенерировать свой файл для вареза.

PC_>Я понимаю что ты свое время ценишь ... но не до такойже степени .....
Ну а ты сколько ждешь что бы сгенерить 5 из 30?
Re[96]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:36
Оценка:
Здравствуйте, PC_2, Вы писали:

PC_>у меня на работе 8ми ядерная хрень, видимо всеже там больше разница чем в 3 раза между Ф Шарпом и РС ...

PC_>но опять же — пофиг, продолжаем философствовать
Возьми нормальный размер входных данных и ты опухнешь ждать свою 8ми ядерную хрень.
Re[96]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:37
Оценка: :)
Здравствуйте, samius, Вы писали:

S>Здравствуйте, PC_2, Вы писали:


PC_>>Здравствуйте, samius, Вы писали:


S>>>Здравствуйте, PC_2, Вы писали:


S>>>>>А может я вообще ключ к варезу подбираю


PC_>>>>ну отлично, что тебе стоит написать вот так


PC_>>>>
PC_>>>>!x='a'..'f'
PC_>>>>i<3?a+='+x'+i
PC_>>>>^('s,=' + a)

PC_>>>>//а потом отфильтровать

PC_>>>>m,= s.i>'bcd'?s.i

PC_>>>>//получишь все строки с bcd до zzz
PC_>>>>//а здесь уже пошел потихоньку дергать свои пароли и проверять в своем варезе
PC_>>>>

S>>>Цена решения?

PC_>>ждешь 17 секунд или 45 секунд чтобы сгенерировать свой файл для вареза.

PC_>>Я понимаю что ты свое время ценишь ... но не до такойже степени .....
S>Ну а ты сколько ждешь что бы сгенерить 5 из 30?

30^5 = гдето 2,5млн комбинаций.
Пустяки для современных ЭВМ.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[97]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:38
Оценка:
S>Возьми нормальный размер входных данных и ты опухнешь ждать свою 8ми ядерную хрень.

Что значит "нормальный размер".
Ты говорил сгенерировать 1 млн паролей, вот и сгенерировал ...
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[94]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:41
Оценка: +1
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:


PC_>>>Короче говоря вотето все "навешиваю",

PC_>>>это уже только ленивый не понял что все навешивания идут в других слоях.
S>>В каких других слоях ты собрался навешивать пользовательский код?

PC_>В верхних слоях.

PC_>В базах данных навесы это констреинты.
PC_>В шахматах навесы это правила игры
PC_>В сортировках навесы это диапазоны, с какого по какой.

PC_>Короче понятно что навесы используются везде.

PC_>Но проблема в том что рядовой императив или функциональный язык хостится по сути чуть ли не на регистрах процессора,
PC_>поэтому понятие 3D модели ему, мягко говоря, чуждо.

PC_>Каждый такой Навес черезвычайно ломает структуру базового алгоритма.

PC_>А базовый алгоритм должен быть прозрачен.

Ты уже не собираешься делать язык общего назначения? Переборщики по целым — это гуд. Переборщики по плавающим — может у тебя и в проекте.
А переборщики по пользовательским деревьям ты куда навесишь? А переборщики парсеров?
Re[97]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:44
Оценка: +1
Здравствуйте, PC_2, Вы писали:

PC_>Здравствуйте, samius, Вы писали:


S>>Ну а ты сколько ждешь что бы сгенерить 5 из 30?


PC_>30^5 = гдето 2,5млн комбинаций.

Позор за алгоритмическую оценку решения.

PC_>Пустяки для современных ЭВМ.

И еще не посчиталось?
Re[95]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:45
Оценка: :)
Здравствуйте, samius, Вы писали:

S>Ты уже не собираешься делать язык общего назначения? Переборщики по целым — это гуд. Переборщики по плавающим — может у тебя и в проекте.

S>А переборщики по пользовательским деревьям ты куда навесишь? А переборщики парсеров?

Это пока общая концептуальная мысль была на счет навесов,
нужно еще тут много думать.
Здесь какбы до сути главное докопаться.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[98]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:47
Оценка:
Здравствуйте, PC_2, Вы писали:

S>>Возьми нормальный размер входных данных и ты опухнешь ждать свою 8ми ядерную хрень.


PC_>Что значит "нормальный размер".

PC_>Ты говорил сгенерировать 1 млн паролей, вот и сгенерировал ...
Ты не понимаешь половину того о чем тут говрят, либо понимаешь как тебе удобно.
Re[98]: Ультракороткий язык программирования RS
От: PC_2 http://code.google.com/p/rsinterpretator/
Дата: 27.12.10 11:47
Оценка:
Здравствуйте, samius, Вы писали:

S>Позор за алгоритмическую оценку решения.


Я тебя уже который раз говорю — нормально сформулируй задачу.
А то ты как флюгер, то ты решаешь задачу подбора паролей, то у тебя уже какая то
лотерейная задача 5 из 30 то еще что-то.

Сформулируй что ты хочешь вообще.
"Вся страна играть в футбол умеет, лишь мы 11 человек играть не умеем"(с)КВН
Re[96]: Ультракороткий язык программирования RS
От: samius Япония http://sams-tricks.blogspot.com
Дата: 27.12.10 11:48
Оценка: :)
Здравствуйте, PC_2, Вы писали:

PC_>Это пока общая концептуальная мысль была на счет навесов,

PC_>нужно еще тут много думать.
PC_>Здесь какбы до сути главное докопаться.

Аха, как с 30^5
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.