Утилиты - DriverPack Solution

romeo91 · Конфигурация компьютера

vovansa, Любой желающий может участвовать

Так как SVN открыт. Но это касается текущего проекта DRP 10.
Регистрируйся и предлагай, то или иное....

В развитии DRP я не участвую, так как и BadPointer, когда-то ушел из него

, и не планирую возвращаться.
А вот в чем-то новом (если будет) - совместно можно и поучаствовать...

Комсомолец · Конфигурация компьютера

romeo91, вообще-то о новом речь и идет. Или о DIA, если BadPointer'у это интересно. Как минимум-улучшить программу.

BadPointer · Отправлено: **12:53, 06-08-2010** | #**1343**

1. Я готов давать консультации по техническим аспектам DPS с целью объяснить работу алгоритмов, но не буду заниматься реализацией этих возможности на DIA.
2. Я не буду делать новых ревизий для DPS, за исключением случаев, когда выявится регрессия.

У меня есть основания, почему я не могу уделить больше времени, чем то что я обозначил.

quarq · Отправлено: **16:53, 06-08-2010** | #**1344**

перезалил программу в архиве почемуто отсутствовал 1фаил ,кроме того дабавил автоматики... а именно теперь при дабавлении драйверпаков нет необходимости нажимать подтверждения об индексации паков
http://moemesto.ru/quarq/file/874177...ution_R149Q.7z

romeo91 · Конфигурация компьютера

BadPointer, В текущей версии парсера обнаружил несколько нюансов.
Парсер не корректно вносит данные по HWID, если в HWID есть переменные %%
А также в наименовании устройства если переменная это часть наименования.
Обнаружено в пакетах:
DP_LAN_wnt5_x86-32_100804
DP_WebCam_wnt5_x86-32_100724
DP_WLAN_wnt5_x86-32_1007

Также не до конца понятно. Насколько я понял работа с hash-таблицами возможна только на отсортированных массивах. Но сортировка в DRP по HWID мне не понятна. Он не сортирует реально по всем HWID? т.е. начало определенного HWID может встретится не в строках подряд, а в любом месте файла базы данных.
Из-за этого может получится что программа, может находить не все совпадения?

У себя в программе я сделал сортировку по HWID в алфавитном порядке, можете сравнить.

BadPointer · Отправлено: **09:43, 01-09-2010** | #**1346**

Цитата romeo91:

В текущей версии парсера обнаружил несколько нюансов.
Парсер не корректно вносит данные по HWID, если в HWID есть переменные %%
А также в наименовании устройства если переменная это часть наименования.

Я в курсе этого. Я все откладывал это на потом, поскольку правильная обработка этих (довольно редких) случаев замедлила бы весь процесс индексации, что было бы неудобно для отладки парсера. В результате я это так и не доделал.

Меня этот парсер на регулярных выражениях больше не интересует. Это может быть самой оптимальным решением под VBScript/JavaScript, но на более полноценных языках программирования можно сделать гораздо лучше.

Цитата romeo91:

Также не до конца понятно. Насколько я понял работа с hash-таблицами возможна только на отсортированных массивах. Но сортировка в DRP по HWID мне не понятна. Он не сортирует реально по всем HWID? т.е. начало определенного HWID может встретится не в строках подряд, а в любом месте файла базы данных.
Из-за этого может получится что программа, может находить не все совпадения?

Я бы советовал сначала ознакомится с общим принципом работы hash-таблиц.

Вот технические детали моей реализации hash-таблиц:
1. В качестве ключа в хешах используется хеш код HWIDа.
2. Сортировка осуществляется по хеш кодам HWIDов.
3. Сортируется алгоритмом QuickSort. Это наиболее быстрый алгоритм, но он относится к нестабильным(равноценные элементы могут помнятся местами) и при наихудшем возможном случае у него средние показатели. Стабильность в нашем случае не важна, а наихудший случай редко происходит.
4. Расположение записей в индексах можно условно назвать случайным. Однако они расположены таким образом что записи с одинаковых хеш кодом всегда находятся подряд. Именно это свойство позволяет при поиске обойтись анализом только одной тысячной части от всех записей.

Цитата romeo91:

У себя в программе я сделал сортировку по HWID в алфавитном порядке, можете сравнить.

Ты это сделал чтобы искать HWIDы методом бинарного поиска? Этот метод в среднем имеет логарифмическую сложность(для 100 000 HWIDов нужно в среднем 17 проверок, для 100 000 000 в среднем 26). hash-таблицы в среднем находят в среднем с 3-4 проверок, независимо от размера индексов.
Также группировка HWIDов с одинаковых хеш рядом кодом позволяет загрузить блок с нужными HWIDами за одну операцию чтения. В случае с бинарным поиском рассматриваемые HWIDы могут находится в разных концах индексов.

При использовании хеш таблиц индексы даже не нужно полностью загружать в память. DPS достаточно было загрузить только 2.7МБ из 40МБ. Бинарный поиск пожалуй все-таки требует полной загрузки индексов, Windows и HDD не могут быстро выполнять запросы по чтению мелких кусков данных, которые расположены не подряд.

spider123 · Конфигурация компьютера

Подскажите пожалуйста, как организовать автозагрузку для диска в версии R149 ? Start.cmd в этой версии нет, а в autorun до сих пор торчит! Спасибо.

vovansa · Отправлено: **23:45, 13-09-2010** | #**1348**

странный какой то у тебя пак. Что с SVN, что в паке от Quarq, файл start.cmd присутствует.

quarq · Отправлено: **14:02, 15-09-2010** | #**1349**

spider123, можно както по подробнее ...

Цитата spider123:

Start.cmd »

этот фаил обязан присутстовать в дистибутиве прогаммы , если его нету после скачивания значит его прибивает вирус или антивирусник (типо nood 32) а авторан для запуска с CD надо переименавть в autorun.inf

spider123 · Конфигурация компьютера

quarq, все есть (просто в autorun прописан путь к нему /Tools/start.cmd, а он в корне). Разобрался