Re: Генерация pool-based репозиториев

[Aleksandr Sytar <sytar.alex@gmail.com>]

сб, 2 мар. 2019 г. в 15:33, Victor Wagner <vitus@wagner.pp.ru>:

В Sat, 2 Mar 2019 11:52:55 +0300
Igor Savluk <isav@alzari.pw> пишет:


База данных - это не единственное средство организовать дурацкий поиск.
Вообще говоря, в deb-файле содержится более чем достаточно информации,
чтобы сгенерировать Packages file entry.

База данных, наверно едиственный способ сделать это предсказуемо быстро за ограниченное время. Сканирование deb-пакетов всегда будет иметь сложность не менее O(n). Поэтому в общем случае так никто не делает.