Messages in this thread | | | Date | Sun, 15 Dec 2013 10:18:39 +0100 | From | Martin Mares <> | Subject | Re: [PATCH RESEND][pciutils] libpci: pci_id_lookup - add udev/hwdb support |
| |
Hello Kay,
> Libpci and its linear search through megabytes of text files for evey > new query is too inefficient, that we cannot afford to use it during > early bootup. It was the largest hit left in bootup profiling on > machines booting userspace in the sub-1-second range on common > machines. It was probably never meant to provide efficient queries, > but it's the reason we can never use it during early boot.
I do not know what you are speaking about -- libpci definitely does not perform linear scans on pci.ids. It builds a hash table from pci.ids on the first query and and all subsequent queries are O(1) on average.
Martin
| |