[PATCH] fuser: convert generic linked list implementation to the 'single instantion'

Maksym Kryzhanovskyy xmaks at email.cz
Thu May 20 13:34:48 UTC 2010


Hi Denis,

the patch converts fuser generic linked list implementation to the 'single instantion'.
It also change llist 'add' operation to 'append', because the previous works as a
stack's push and reversing output e.g.:

$ fuser /bin/bash
/bin/bash:            1978e  3619e  3705e 20476e
$ ./busybox fuser /bin/bash
20476 3705 3619 1978 

function                                             old     new   delta
fuser_main                                           663     947    +284
search_dev_inode                                      63      73     +10
get_pid_list                                           -       6      +6
get_ino_list                                           -       6      +6
static.l                                               -       4      +4
add_pid                                               38      39      +1
add_inode                                             84      85      +1
scan_dir_links                                       102      76     -26
scan_link                                             78      46     -32
file_to_dev_inode                                     64       -     -64
scan_proc_net                                        310       -    -310
------------------------------------------------------------------------------
(add/remove: 3/2 grow/shrink: 4/2 up/down: 312/-432)         Total: -120 bytes
   text	   data	    bss	    dec	    hex	filename
 701175	   2097	   9064	 712336	  ade90	busybox_old
 701054	   2097	   9072	 712223	  ade1f	busybox_unstripped

Max.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: busybox.fuser.patch
Type: text/x-patch
Size: 8728 bytes
Desc: not available
URL: <http://lists.busybox.net/pipermail/busybox/attachments/20100520/e439f312/attachment-0001.bin>


More information about the busybox mailing list