сб, 2 мар. 2019 г. в 15:33, Victor Wagner <vi...@wagner.pp.ru>:
> В Sat, 2 Mar 2019 11:52:55 +0300 > Igor Savluk <i...@alzari.pw> пишет: > > > База данных - это не единственное средство организовать дурацкий поиск. > Вообще говоря, в deb-файле содержится более чем достаточно информации, > чтобы сгенерировать Packages file entry. > > База данных, наверно едиственный способ сделать это предсказуемо быстро за ограниченное время. Сканирование deb-пакетов всегда будет иметь сложность не менее O(n). Поэтому в общем случае так никто не делает.
