> как эти товарищи ухитряются почти сразу после институтов чем-то руководить?
> и никто тебя ничем и никем руководить ни в жизнь не поставит и никуда не выдвинет —
> там свои люди давно ест
В то время инженеров было мало, почти каждый выпускник ценился.
mmap — это не чтение/загоняние в память файла,
это чтение нужных страниц по обращению к адресу памяти.
А поскольку теперь двоичный поиск, то грузятся только те страницы,
в которых ключи, через которые поиск проходит, а это сильно меньше.
> выполняется за пол-миллисекунды даже на моем десктопе.
Зависит от параметров вашего десктопа, размера L3 кеша, размера ОЗУ
(сколько у вас GB? У меня 4).
Кстати, я доделал свою программу на C, теперь она ищет двоичным поиском.
mmap'ит файлы и bsearch().
А пароли вводятся с stdin.
Все стандартные 123… находятся, а моих паролей нет и я этим доволен.
> приняли за нарушения сортировки одинаковые строк
Ту вы правы — я допустил равные соседние строки и теперь все файлы
прошли проверку на сортированность.
А троллить перлом меня не надо, я его знаю и пользуюсь.
Но последовательно сканировать 12G данных построчным чтением… нет уж.
При таком чтении данные в памяти копируются два лишних раза — первый раз из буфера в ядре в буфер пространства пользователя
и ещё раз из буфера stdio в переменную пользователя.
Не знаю точно, как это организовано в перле, но одно лишнее копирование там точно есть.
Я же использую mmap и madvise.
А тот скрипт ни одного тестового пароля не нашёл,
хотя 'test' и '123' в тех файлах точно есть, я уже убедился.
Пока проверяется опубликованным здесь perl скриптом, никто ничего не найдёт.
Потому что он делает двоичный поиск из предположения, что файлы хэшей отсортированы,
а это так только для update-2.
Самый большой файл и update-1 несортированы, я для проверки этого программу на C написал.
Нужно делать линейный поиск, а это долго…
Зачем бэкапить весь этот мусор?
> и никто тебя ничем и никем руководить ни в жизнь не поставит и никуда не выдвинет —
> там свои люди давно ест
В то время инженеров было мало, почти каждый выпускник ценился.
это чтение нужных страниц по обращению к адресу памяти.
А поскольку теперь двоичный поиск, то грузятся только те страницы,
в которых ключи, через которые поиск проходит, а это сильно меньше.
> выполняется за пол-миллисекунды даже на моем десктопе.
Зависит от параметров вашего десктопа, размера L3 кеша, размера ОЗУ
(сколько у вас GB? У меня 4).
real 0m2.256s
user 0m0.000s
sys 0m0.000s
Кстати, я доделал свою программу на C, теперь она ищет двоичным поиском.
mmap'ит файлы и bsearch().
А пароли вводятся с stdin.
Все стандартные 123… находятся, а моих паролей нет и я этим доволен.
А у меня нет.
> Вы ничего с файлами не делали, например, не превращали перевод строки \r\n в просто \n?
Нет, не делал.
Но со скриптом делал — тестовые пароли с командной строки ввожу,
их ведь не жалко.
Ту вы правы — я допустил равные соседние строки и теперь все файлы
прошли проверку на сортированность.
А троллить перлом меня не надо, я его знаю и пользуюсь.
Но последовательно сканировать 12G данных построчным чтением… нет уж.
При таком чтении данные в памяти копируются два лишних раза — первый раз из буфера в ядре в буфер пространства пользователя
и ещё раз из буфера stdio в переменную пользователя.
Не знаю точно, как это организовано в перле, но одно лишнее копирование там точно есть.
Я же использую mmap и madvise.
А тот скрипт ни одного тестового пароля не нашёл,
хотя 'test' и '123' в тех файлах точно есть, я уже убедился.
Потому что он делает двоичный поиск из предположения, что файлы хэшей отсортированы,
а это так только для update-2.
Самый большой файл и update-1 несортированы, я для проверки этого программу на C написал.
Нужно делать линейный поиск, а это долго…
> при каких-то проблемах.
а GPS ничего не примет, он только передаёт :)
у данного типа устройства он дефолтный, один на всех.
Ну и про «обычный линукс» это сильное преувеличение.
Такая цель оправдана для 1-2 мегатонн.
> метров от крышки шахты.
Это смотря какой взрыв.
Берём заряд побольше и нету шахты
а наоборот, в разгар разрядки напряжённости.
Хозяевами земли русской.
Крупные НИИ и без соросовских денег имели компы и сети.
Привязывать их снаружи.
Всё работает, страница открывается.