udevd: simplify rules execution loop

cur can't become NULL, and the check for TK_END
can be folded into the switch statement.

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

update NEWS

kerneldoc comment fixes

s/ressources/resources/

Also reduce commas per sentence and add a possessive apostrophe.

libudev: device - allocate envp array only once

test: add RUN+="socket: ..." to a test to run monitor code

libudev: device - fill envp array while composing monitor buffer

Thanks to Alan Jenkins, for the idea.

fix $attr{[<subsystem>/<sysname>]<attribute>} substitution

do not init string arrays, just clear first byte

match_attr() - copy attr value only when needed

udevd: avoid implicit memset in match_attr()

Initializing a char array to "" is equivalent to a memset()
call - which is exactly what it gets compiled to.

Fixing this one callsite reduced memset() _user_ cpu cycles
from 2-4% to 0.05% on the EeePC.

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

udevd: use a tighter loop for compare_devpath()

This crops up in my threaded udevd profiles from time to time.
It's not consistent - probably due to variations in the number
of concurrent events - but it can hit 4% user time and higher.

The change halves the user time spent in compare_devpath().

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

fix handling of string_escape option

match KEY="A|B" without temporary string copy

remove debug printf

fix "unused" warnings

libudev: monitor - cache result of monitor send buffer

libudev: monitor - replace far too expensive snprintf() with strlcpy()

special-case "?*" match to skip fnmatch()

determine at rule parse time if we need to call fnmatch()

This cuts down the large rule set's 120.000 calls to fnmatch() to
51.000, and we can just call strcmp for the simple matches.

distinguish "match" from "assign" by (op < OP_MATCH_MAX)

cache uid/gid during rule parsing

This cuts down the number of parsing /etc/group from ~700 to 11,
with some large rule files installed.

fix uninitialized variable warnings

rules: let empty strings added to buffer always return offset 0

skip SYMLINK rules for devices without a device node

udevd: fix WAIT_FOR_SYSFS execution order

The wait should be ordered after matching KERNEL, ENV, etc.
but before ATTR.

Without this, WAIT_FOR_SYSFS rules will be applied unconditionally
to all events.

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

rule_generator: fix netif NAME= value extraction regex

  $ sed -n -r \
    -e 's/^#.*//' \
    -e 's/[[:space:],]NAME="(eth[0-9]*)"[[:space:]]*(,.*|\\|)$/\1/p' \
    /dev/null /etc/udev/rules.d/70-persistent-net.rules
  SUBSYSTEM=="net", ACTION=="add", DRIVERS=="?*", ATTR{address}=="00:16:41:e2:8d:c7", ATTR{type}=="1", KERNEL=="eth*",eth4

  $ sed -n -r \
    -e 's/^#.*//' \
    -e 's/.*[[:space:],]NAME="(eth[0-9]*)".*/\1/p' \
    /dev/null /etc/udev/rules.d/70-persistent-net.rules
  eth4

udevd: fix memory leak

Re: b99028c96307e729303be8f6750418979a7488b9 shrink struct udev_event

TEST 136: test multi matches 2
device '/devices/pci0000:00/0000:00:1d.7/usb5/5-2/5-2:1.0/tty/ttyACM0' expecting node 'right'
==15011==
==15011== 7 bytes in 1 blocks are definitely lost in loss record 1 of 1
==15011==    at 0x47F9AB8: malloc (vg_replace_malloc.c:207)
==15011==    by 0x489CB5F: strdup (in /lib32/libc-2.7.so)
==15011==    by 0x8050F40: udev_rules_apply_to_event (udev-rules.c:1973)
==15011==    by 0x804A658: udev_event_execute_rules (udev-event.c:549)
==15011==    by 0x805A636: main (test-udev.c:100)
add:         ok
==15012==
==15012== 7 bytes in 1 blocks are definitely lost in loss record 1 of 1
==15012==    at 0x47F1AB8: malloc (vg_replace_malloc.c:207)
==15012==    by 0x4898B5F: strdup (in /lib32/libc-2.7.so)
==15012==    by 0x8050F40: udev_rules_apply_to_event (udev-rules.c:1973)
==15012==    by 0x804A9DF: udev_event_execute_rules (udev-event.c:658)
==15012==    by 0x805A636: main (test-udev.c:100)
remove:      ok

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

shrink struct udev_event

shrink struct udev_event

do not create temporary node ($tempnode) if node already exists

replace in-memory rules array with match/action token list

The in-memory rule array of a common desktop distro install took:
  1151088 bytes
with the token list:
  109232 bytes tokens (6827 * 16 bytes), 71302 bytes buffer

handle numerical owner/group string in lookup_user/group()

use re-entrant variants of getpwnam and getgrnam

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

add util_resolve_subsys_kernel()

volume_id: swap - larger PAGE_SIZE support

replace strncpy() with strlcpy()

The problem was strncpy() doesn't stop after writing the terminating
NUL; by definition it goes on to zero the entire buffer.

I spy another use of strncpy in udev_device_add_property_from_string(),
which is responsible for another ~1% user cpu time...

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

libudev: device - 128 -> ENVP_SIZE

libudev: allocate udev_device->envp[] dynamically

Measured 2% _user_ cpu time reduction on EeePC coldplug.

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

libudev: util - optimize path_encode()

Since we already know the length, use memcpy() instead.
Measured 2% _user_ cpu time reduction on EeePC coldplug.

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

use more appropriate alternatives to malloc()

Use calloc to request cleared memory instead.
Kernel and libc conspire to make this more efficient.

Also, replace one malloc() + strcpy() with strdup().

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

do not use the new work-in-progress parser rule matcher

add "root" == 0 shortcuts to lookup_user/group()

replace missing get_attr_value() -> get_sysattr_value()

cdrom_id: remove ARRAY_SIZE() declaration

libudev: device - get_attr_value() -> get_sysattr_value()

pass make distcheck

prefix udev-util.c functions with util_*

selinux_init(udev) -> udev_selinux_init(udev)

udev_list_cleanup() -> udev_list_cleanup_entries()

move udev_rules_apply_format() to udev-event.c

udev_rules_run() -> udev_event_execute_run();

udev_event_run() -> udev_event_execute_rules()

udevd: avoid overhead of calling rmdir on non-empty directories

Unfortunately the linux rmdir implementation unhashes the dentry
even when the directory is not removed.  This is apparently by
design (for filesystems that don't allow deleting open files).

Results from time(1) and oprofile follow.

Before:

0.35user 0.90system
samples  %        image name               symbol name
608       9.6738  vmlinux                  shrink_dcache_parent
293       4.6619  vmlinux                  copy_page_c
271       4.3119  vmlinux                  copy_page_range
257       4.0891  udevd                    udev_rules_iter_next

After:

0.31user 0.67system
samples  %        image name               symbol name
361       5.0419  vmlinux                  copy_page_range
322       4.4972  udevd                    udev_rules_iter_next
300       4.1899  vmlinux                  copy_page_c

Signed-off-by: Alan Jenkins <alan-jenkins@tuffmail.co.uk>

move run_program to util

make struct udev_rules opaque

merge udev-rules.c and udev-rules-parse.c

delete list.h

collect: use udev_list

udevd: use udev_list_node

libudev: make list_node functions available

libudev: ctrl - change magic to integer

libudev: monitor - add set_receive_buffer_size()

test: fix a few unintentially wrongly written rules which cause parse errors

libudev: add sysnum to test program

libudev: fix sysnum logic for digit-only device names

libudev: list - prepend udev_* to all functions

delete udev-util-file.c

update rules file parsing

update IMPORT= file/stdout property parsing

run_program: prevent empty last argv entry

fix sorting of rules files

delete name_list, move common file functions

udev-rules-parse: name_list -> udev_list

udev-node: name_list -> udev_list

libudev: monitor - export MAJOR/MINOR only if available

libudev: always add UDEV_LOG

rename udev source files

move udev_device_db to libudev

udevd: use libudev

volume_id: btrfs - update magic to latest disk format

libudev: device - copy global properties, unset empty properties

libudev: add global property list

libudev: ctrl - fix typo in set_env()

libudev: list - handle update of key with NULL value

libudev: device - export properties when values are set

libudev: device - lookup "subsystem" and "driver" only once

libudev: update DEVLINKS property when properties are read

libudev: monitor - do not mangle DEVLINKS property

libudev: do not include ctrl in libudev.so

libudev: device - add get_envp() to construct envp from property list

libudev: monitor - fix send_device() property copying

test: move global ENV{ENV_KEY_TEST}="test" to local rule

delete simple-build-check.sh

libudev: handle ! in sysname, add sysnum, return allocated list_entry on add

vol_id: update README

volume_id: support for GFS2 UUIDs

libudev: device - generate DEVNAME and DEVLINKS properties

libudev: list - add flag

libudev: add udev_monitor_send_device()

libudev: also prefix non-exported functions with udev_*