net: ipv4: tcp: cubic: Update from LK 3.0.101

Change-Id: I7c8da89df35d3361ebbc381b9164293012ea2cab
lib/int_sqrt.c: optimize square root algorithm
Optimize the current version of the shift-and-subtract (hardware)
algorithm, described by John von Newmann[1] and Guy L Steele.

Iterating 1,000,000 times, perf shows for the current version:

 Performance counter stats for './sqrt-curr' (10 runs):

         27.170996 task-clock                #    0.979 CPUs utilized            ( +-  3.19% )
                 3 context-switches          #    0.103 K/sec                    ( +-  4.76% )
                 0 cpu-migrations            #    0.004 K/sec                    ( +-100.00% )
               104 page-faults               #    0.004 M/sec                    ( +-  0.16% )
        64,921,199 cycles                    #    2.389 GHz                      ( +-  0.03% )
        28,967,789 stalled-cycles-frontend   #   44.62% frontend cycles idle     ( +-  0.18% )
   <not supported> stalled-cycles-backend
       104,502,623 instructions              #    1.61  insns per cycle
                                             #    0.28  stalled cycles per insn  ( +-  0.00% )
        34,088,368 branches                  # 1254.587 M/sec                    ( +-  0.00% )
             4,901 branch-misses             #    0.01% of all branches          ( +-  1.32% )

       0.027763015 seconds time elapsed                                          ( +-  3.22% )

And for the new version:

Performance counter stats for './sqrt-new' (10 runs):

          0.496869 task-clock                #    0.519 CPUs utilized            ( +-  2.38% )
                 0 context-switches          #    0.000 K/sec
                 0 cpu-migrations            #    0.403 K/sec                    ( +-100.00% )
               104 page-faults               #    0.209 M/sec                    ( +-  0.15% )
           590,760 cycles                    #    1.189 GHz                      ( +-  2.35% )
           395,053 stalled-cycles-frontend   #   66.87% frontend cycles idle     ( +-  3.67% )
   <not supported> stalled-cycles-backend
           398,963 instructions              #    0.68  insns per cycle
                                             #    0.99  stalled cycles per insn  ( +-  0.39% )
            70,228 branches                  #  141.341 M/sec                    ( +-  0.36% )
             3,364 branch-misses             #    4.79% of all branches          ( +-  5.45% )

       0.000957440 seconds time elapsed                                          ( +-  2.42% )

Furthermore, this saves space in instruction text:

   text    data     bss     dec     hex filename
    111       0       0     111      6f lib/int_sqrt-baseline.o
     89       0       0      89      59 lib/int_sqrt.o

[1] http://en.wikipedia.org/wiki/First_Draft_of_a_Report_on_the_EDVAC

Signed-off-by: Davidlohr Bueso <davidlohr.bueso@hp.com>
Reviewed-by: Jonathan Gonzalez <jgonzlez@linets.cl>
Tested-by: Jonathan Gonzalez <jgonzlez@linets.cl>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

Orig patch: torvalds/linux@30493cc#diff-afc36bd9416701066eeee37a1a93ecf1

Change-Id: Ifdf0ce9f7335ecd885f6f0ab1d6e5dd9d8958f0c
block: Tweak deadline and cfq tunables

Change-Id: If380d7c1239a0ad4f681fe9f01ea88ae585898d5
ksm: check and skip page, if it is already scanned

From: Pradeep Sawlani <sawlani@amazon.com>

On system like Android where most of the process are forked
from parent w/o execve, KSM can scan same page multiple times
in one scan cycle. There is no advantage in scanning same page
multiple times for merging. During testing with Android, it was
observed around 60% pages are skipped for each scan cycle.

Change-Id: I0cf01802f0b4d61fcab92558beb9e1c660dc9a77
Link: http://lkml.kernel.org/r/CAMrOTPgBtANS_ryRjan0-dTL97U7eRvtf3dCsss=Kn+Uk89fuA@mail.gmail.com
Signed-off-by: Pradeep Sawlani <sawlani@amazon.com>

Signed-off-by: Paul Reioux <reioux@gmail.com>
defconfigs: enable ksm check page

Change-Id: I50a108ff8025c251f4b674f765d3e38ca7324a82
deadline: Allow 0ms deadline latency, increase the read speed

Change a timer compare from after to after-equals, thus allowing
0 timeout and making deadline schedule FIFO.

Signed-off-by: xiaobing tu <xiaobing.tu@intel.com>
Signed-off-by: Jens Axboe <axboe@kernel.dk>
Revert "BLN: Fix irratic blinking during sleep."

This reverts commit 482382d618c98e5b45a8f270106dad7e52faf0a2.
defconfig: Disable BLN on janice
[beta] touchscreen: add doubletap2wake for codina

this is a very simple and probably broken implementation of doubletap2wake. it senses for a touch and if two touches are not more than 500ms apart, the screen turns on. needs more extensive testing

Change-Id: Id177ef7c472a68e6d03a6f3eb65f693adbb17a4d
touchscreen: allow press timeout to be tunable

also changed all sweep2wake vars to unsigned just in case

Change-Id: I5fe6e334f8c1498148e7e0188c2de8655ec7b0c2
bln: allow configuration of blink delay

finally, we start customising bln

Change-Id: Ibe89372174051ef79154c57c020efa76581d2864
bln: allow separate configuration of blink on and off delays

also minor optimisation of bln_blink_mode check

devicesettings: need the appropriate modifications
Change-Id: I9930a42907ab3ef90a85dd065193f5b696b7c061
dt2w: decrease press timeout by 1/2
500ms timeout is pretty long, decrease to near instantaneous humane taps

devicesettings: need the appropriate modifications
Change-Id: I1920d8d7951c1353b1252e6ce90e3bca3bbac186
-O3 optimization
AIO: Don't plug the I/O queue in do_io_submit() Asynchronous I/O latency to a solid-state disk greatly increased between the 2.6.32 and 3.0 kernels. By removing the plug from do_io_submit(), we observed a 34% improvement in the I/O latency.

Unfortunately, at this level, we don't know if the request is to
a rotating disk or not.

Change-Id: I7101df956473ed9fd5dcff18e473dd93b688a5c1
Signed-off-by: Dave Kleikamp <dave.kleikamp@oracle.com>
Cc: linux-aio@kvack.org
Cc: Chris Mason <chris.mason@oracle.com>
Cc: Jens Axboe <axboe@kernel.dk>
Cc: Andi Kleen <ak@linux.intel.com>
Cc: Jeff Moyer <jmoyer@redhat.com>
lib/checksum.c: optimize do_csum a bit

Reduce the number of variables modified by the loop in do_csum() by 1,
which seems like a good idea.  On Nios II (a RISC CPU with 3-operand
instruction set) it reduces the loop from 7 to 6 instructions, including
the conditional branch.

Signed-off-by: Ian Abbott <abbotti@mev.co.uk>
Signed-off-by: David S. Miller <davem@davemloft.net>
Disable Gentle Fair Sleepers
Hide more touchscreen spamming messages pt2
config: enable CONFIG_LIB80211 and CONFIG_MAC80211

CONFIG_IKCONFIG enabled too, to get current .config file just do "zcat /proc/config.gz > /sdcard/config"
config: enable CONFIG_LIB80211 and CONFIG_MAC80211

CONFIG_IKCONFIG enabled too, to get current .config file just do "zcat /proc/config.gz > /sdcard/config"