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_*

libudev: device - add device lookup by subsystem:sysname

remove outdated docs/README-gcov_for_udev

release 130

replace spaces in dm and md name symlinks

We create multiple symlinks for dm names with spaces, which
isn't what we want.

connect /sys and /dev with /sys/dev/{block,char}/<maj>:<min> and /dev/{block,char}/<maj>:<min>

libudev: fix typo in "multiple entries in symlink" handling

volume_id: more fat debugging

store node name and symlinks into db symlink target if they are small enough

libudev: libudev.pc remove selinux

volume_id: add more vfat debugging information

don not print error if GOTO jumps just to next rule

libudev: fix --enable-debug

udevd: clarify deprecated sysfs layout warning

volume_id: use PRIu64i, PRIx64 macros

volume_id: add btrfs

volume_id: better DDF raid detection

vol_id: always use the safe string versions for unencoded label and uuid

vol_id: fix logging glue

volume_id: add dbg() as noop to check for compile errors

move selinux noops to udev.h

vol_id: add size= option

udevadm: info - fix --query=all for devices without a device node