1. 27 Mar, 2006 32 commits
  2. 26 Mar, 2006 8 commits
    • David S. Miller's avatar
      [SPARC64]: Kill duplicate exports of string library functions. · 5d5d7727
      David S. Miller authored
      Kbuild now points these out.
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      5d5d7727
    • David S. Miller's avatar
      [SPARC64]: Update defconfig. · e7104b67
      David S. Miller authored
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      e7104b67
    • Manfred Spraul's avatar
      [PATCH] one ipc/sem.c->mutex.c converstion too many.. · 64bc0430
      Manfred Spraul authored
      Ingo's sem2mutex patch incorrectly replaced one reference to ipc/sem.c
      with ipc/mutex.c in a comment.
      Signed-off-by: default avatarManfred Spraul <manfred@colorfullife.com>
      Signed-off-by: default avatarLinus Torvalds <torvalds@osdl.org>
      64bc0430
    • Linus Torvalds's avatar
      Merge git://git.kernel.org/pub/scm/linux/kernel/git/bunk/trivial · 9ae21d1b
      Linus Torvalds authored
      * git://git.kernel.org/pub/scm/linux/kernel/git/bunk/trivial:
        drivers/char/ftape/lowlevel/fdc-io.c: Correct a comment
        Kconfig help: MTD_JEDECPROBE already supports Intel
        Remove ugly debugging stuff
        do_mounts.c: Minor ROOT_DEV comment cleanup
        BUG_ON() Conversion in drivers/s390/block/dasd_devmap.c
        BUG_ON() Conversion in mm/mempool.c
        BUG_ON() Conversion in mm/memory.c
        BUG_ON() Conversion in kernel/fork.c
        BUG_ON() Conversion in ipc/sem.c
        BUG_ON() Conversion in fs/ext2/
        BUG_ON() Conversion in fs/hfs/
        BUG_ON() Conversion in fs/dcache.c
        BUG_ON() Conversion in fs/buffer.c
        BUG_ON() Conversion in input/serio/hp_sdc_mlc.c
        BUG_ON() Conversion in md/dm-table.c
        BUG_ON() Conversion in md/dm-path-selector.c
        BUG_ON() Conversion in drivers/isdn
        BUG_ON() Conversion in drivers/char
        BUG_ON() Conversion in drivers/mtd/
      9ae21d1b
    • Bastien Roucaries's avatar
      drivers/char/ftape/lowlevel/fdc-io.c: Correct a comment · e9415777
      Bastien Roucaries authored
      This patch correct a comment about cli().
      Signed-off-by: default avatarBastien Roucaries <roucaries.bastien@gmail.com>
      Signed-off-by: default avatarAdrian Bunk <bunk@stusta.de>
      e9415777
    • Adrian Bunk's avatar
      Kconfig help: MTD_JEDECPROBE already supports Intel · 8917f6f7
      Adrian Bunk authored
      Intel chips are already supported.
      Signed-off-by: default avatarAdrian Bunk <bunk@stusta.de>
      Acked-by: default avatarDavid Woodhouse <dwmw2@infradead.org>
      8917f6f7
    • Akinobu Mita's avatar
      [PATCH] bitops: hweight() speedup · f9b41929
      Akinobu Mita authored
      <linux@horizon.com> wrote:
      
      This is an extremely well-known technique.  You can see a similar version that
      uses a multiply for the last few steps at
      http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel whch
      refers to "Software Optimization Guide for AMD Athlon 64 and Opteron
      Processors"
      http://www.amd.com/us-en/assets/content_type/white_papers_and_tech_docs/25112.PDF
      
      It's section 8.6, "Efficient Implementation of Population-Count Function in
      32-bit Mode", pages 179-180.
      
      It uses the name that I am more familiar with, "popcount" (population count),
      although "Hamming weight" also makes sense.
      
      Anyway, the proof of correctness proceeds as follows:
      
      	b = a - ((a >> 1) & 0x55555555);
      	c = (b & 0x33333333) + ((b >> 2) & 0x33333333);
      	d = (c + (c >> 4)) & 0x0f0f0f0f;
      #if SLOW_MULTIPLY
      	e = d + (d >> 8)
      	f = e + (e >> 16);
      	return f & 63;
      #else
      	/* Useful if multiply takes at most 4 cycles */
      	return (d * 0x01010101) >> 24;
      #endif
      
      The input value a can be thought of as 32 1-bit fields each holding their own
      hamming weight.  Now look at it as 16 2-bit fields.  Each 2-bit field a1..a0
      has the value 2*a1 + a0.  This can be converted into the hamming weight of the
      2-bit field a1+a0 by subtracting a1.
      
      That's what the (a >> 1) & mask subtraction does.  Since there can be no
      borrows, you can just do it all at once.
      
      Enumerating the 4 possible cases:
      
      0b00 = 0  ->  0 - 0 = 0
      0b01 = 1  ->  1 - 0 = 1
      0b10 = 2  ->  2 - 1 = 1
      0b11 = 3  ->  3 - 1 = 2
      
      The next step consists of breaking up b (made of 16 2-bir fields) into
      even and odd halves and adding them into 4-bit fields.  Since the largest
      possible sum is 2+2 = 4, which will not fit into a 4-bit field, the 2-bit
                                 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
                                "which will not fit into a 2-bit field"
      
      fields have to be masked before they are added.
      
      After this point, the masking can be delayed.  Each 4-bit field holds a
      population count from 0..4, taking at most 3 bits.  These numbers can be added
      without overflowing a 4-bit field, so we can compute c + (c >> 4), and only
      then mask off the unwanted bits.
      
      This produces d, a number of 4 8-bit fields, each in the range 0..8.  From
      this point, we can shift and add d multiple times without overflowing an 8-bit
      field, and only do a final mask at the end.
      
      The number to mask with has to be at least 63 (so that 32 on't be truncated),
      but can also be 128 or 255.  The x86 has a special encoding for signed
      immediate byte values -128..127, so the value of 255 is slower.  On other
      processors, a special "sign extend byte" instruction might be faster.
      
      On a processor with fast integer multiplies (Athlon but not P4), you can
      reduce the final few serially dependent instructions to a single integer
      multiply.  Consider d to be 3 8-bit values d3, d2, d1 and d0, each in the
      range 0..8.  The multiply forms the partial products:
      
      	           d3 d2 d1 d0
      	        d3 d2 d1 d0
      	     d3 d2 d1 d0
      	+ d3 d2 d1 d0
      	----------------------
      	           e3 e2 e1 e0
      
      Where e3 = d3 + d2 + d1 + d0.   e2, e1 and e0 obviously cannot generate
      any carries.
      Signed-off-by: default avatarAkinobu Mita <mita@miraclelinux.com>
      Signed-off-by: default avatarAndrew Morton <akpm@osdl.org>
      Signed-off-by: default avatarLinus Torvalds <torvalds@osdl.org>
      f9b41929
    • Artem B. Bityuckiy's avatar
      Remove ugly debugging stuff · 3be7d29f
      Artem B. Bityuckiy authored
      Signed-off-by: default avatarAdrian Bunk <bunk@stusta.de>
      3be7d29f