chiark
/
gitweb
/
~ianmdlvl
/
elogind.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
0428ddb
)
update NEWS
author
Lennart Poettering
<lennart@poettering.net>
Wed, 21 Nov 2012 00:59:45 +0000
(
01:59
+0100)
committer
Lennart Poettering
<lennart@poettering.net>
Wed, 21 Nov 2012 00:59:45 +0000
(
01:59
+0100)
NEWS
patch
|
blob
|
history
diff --git
a/NEWS
b/NEWS
index 4796086047dba28381e66764b4f9903893e33837..ca6245bba9f87181d854bbf91cb94ecf9bec9a12 100644
(file)
--- a/
NEWS
+++ b/
NEWS
@@
-10,10
+10,11
@@
CHANGES WITH 196:
the longer run this indexed database shall grow into
becoming the one central database for non-essential
userspace device metadata. Previously, data from the PCI/USB
the longer run this indexed database shall grow into
becoming the one central database for non-essential
userspace device metadata. Previously, data from the PCI/USB
- database was only attached to
the
select devices, since the
+ database was only attached to select devices, since the
lookup was a relatively expensive operation due to O(n) time
lookup was a relatively expensive operation due to O(n) time
- complexity. Since this is now O(log(n)), we decided to add
- in this data for all devices where this is available, by
+ complexity (with n being the number of entries in the
+ database). Since this is now O(1), we decided to add in this
+ data for all devices where this is available, by
default. Note that the indexed database needs to be rebuilt
when new data files are installed. To achieve this you need
to update your packaging scripts to invoke "udevadm hwdb
default. Note that the indexed database needs to be rebuilt
when new data files are installed. To achieve this you need
to update your packaging scripts to invoke "udevadm hwdb