iv/linux
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
linux/block
History
Davidlohr Bueso f0f1a45f95 block/cfq: cache rightmost rb_node 
For the same reasons we already cache the leftmost pointer, apply the same
optimization for rb_last() calls.  Users must explicitly do this as
rb_root_cached only deals with the smallest node.

[dave@stgolabs.net: brain fart #1]
  Link: http://lkml.kernel.org/r/20170731155955.GD21328@linux-80c1.suse
Link: http://lkml.kernel.org/r/20170719014603.19029-18-dave@stgolabs.net
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Cc: Jens Axboe <axboe@fb.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2017-09-08 18:26:49 -07:00
..
partitions
partitions/ldm: switch to use uuid_t
2017-06-05 16:59:14 +02:00
badblocks.c
block: Add fallthrough markers to switch statements
2017-06-21 11:46:07 -06:00
bfq-cgroup.c
block, bfq: access and cache blkg data only when safe
2017-06-08 09:51:10 -06:00
bfq-iosched.c
bfq: Re-enable auto-loading when built as a module
2017-08-29 10:47:23 -06:00
bfq-iosched.h
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
bfq-wf2q.c
block, bfq: consider also in_service_entity to state whether an entity is active
2017-07-29 15:32:49 -06:00
bio-integrity.c
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
bio.c
Merge tag 'md/4.14-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/shli/md
2017-09-07 12:41:48 -07:00
blk-cgroup.c
blkcg: avoid free blkcg_root when failed to alloc blkcg policy
2017-08-25 13:51:07 -06:00
blk-core.c
block: Make blk_dequeue_request() static
2017-08-29 09:49:31 -06:00
blk-exec.c
block: introduce new block status code type
2017-06-09 09:27:32 -06:00
blk-flush.c
block: update comments to reflect REQ_FLUSH -> REQ_PREFLUSH rename
2017-08-25 10:36:54 -06:00
blk-integrity.c
block: switch bios to blk_status_t
2017-06-09 09:27:32 -06:00
blk-ioc.c
Merge branch 'for-linus' of git://git.kernel.dk/linux-block
2017-03-03 10:53:35 -08:00
blk-lib.c
block: replace bi_bdev with a gendisk pointer and partitions index
2017-08-23 12:49:55 -06:00
blk-map.c
blk-map: call blk_queue_bounce from blk_rq_append_bio
2017-06-27 12:13:21 -06:00
blk-merge.c
block: replace bi_bdev with a gendisk pointer and partitions index
2017-08-23 12:49:55 -06:00
blk-mq-cpumap.c
blk-mq: map queues to all present CPUs
2017-07-24 10:01:31 -06:00
blk-mq-debugfs.c
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
blk-mq-debugfs.h
mq-deadline: add debugfs attributes
2017-05-04 08:25:17 -06:00
blk-mq-pci.c
blk-mq-pci: add a fallback when pci_irq_get_affinity returns NULL
2017-08-18 08:08:14 -06:00
blk-mq-rdma.c
block: Add rdma affinity based queue mapping helper
2017-08-08 14:58:03 -04:00
blk-mq-sched.c
blk-mq-sched: fix performance regression of mq-deadline
2017-07-03 16:54:09 -06:00
blk-mq-sched.h
Merge commit '8e8320c9315c' into for-4.13/block
2017-06-22 21:55:24 -06:00
blk-mq-sysfs.c
blk-mq: untangle debugfs and sysfs
2017-05-04 08:24:13 -06:00
blk-mq-tag.c
blk-mq: Make blk_mq_reinit_tagset() calls easier to read
2017-08-18 08:36:58 -06:00
blk-mq-tag.h
blk-mq-sched: Allocate sched reserved tags as specified in the original queue tagset
2017-03-02 08:56:04 -07:00
blk-mq-virtio.c
blk-mq: provide a default queue mapping for virtio device
2017-02-27 20:54:05 +02:00
blk-mq.c
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
blk-mq.h
blk-mq: provide internal in-flight variant
2017-08-09 13:09:28 -06:00
blk-settings.c
block: Warn if blk_queue_rq_timed_out() is called for a blk-mq queue
2017-08-23 12:02:30 -06:00
blk-softirq.c
smp: Avoid using two cache lines for struct call_single_data
2017-08-29 15:14:38 +02:00
blk-stat.c
blk-stat: don't use this_cpu_ptr() in a preemptable section
2017-05-10 07:40:18 -06:00
blk-stat.h
blk-stat: kill blk_stat_rq_ddir()
2017-04-21 07:56:23 -06:00
blk-sysfs.c
block: fix warning when I/O elevator is changed as request_queue is being removed
2017-08-28 10:52:44 -06:00
blk-tag.c
block: Unexport blk_queue_end_tag()
2017-08-18 08:36:58 -06:00
blk-throttle.c
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
blk-timeout.c
block: Check locking assumptions at runtime
2017-06-20 19:27:14 -06:00
blk-wbt.c
sched/wait: Disambiguate wq_entry->task_list and wq_head->task_list naming
2017-06-20 12:19:14 +02:00
blk-wbt.h
block: Make writeback throttling defaults consistent for SQ devices
2017-04-19 08:49:03 -06:00
blk-zoned.c
block: replace bi_bdev with a gendisk pointer and partitions index
2017-08-23 12:49:55 -06:00
blk.h
block: Make blk_dequeue_request() static
2017-08-29 09:49:31 -06:00
bounce.c
block: remove the queue_bounce_pfn helper
2017-06-27 12:13:45 -06:00
bsg-lib.c
SCSI misc on 20170907
2017-09-07 21:11:05 -07:00
bsg.c
bsg: remove #if 0'ed code
2017-08-29 10:50:30 -06:00
cfq-iosched.c
block/cfq: cache rightmost rb_node
2017-09-08 18:26:49 -07:00
cmdline-parser.c
block: remove unrelated header files and export symbol
2014-01-21 20:18:26 -08:00
compat_ioctl.c
compat_hdio_ioctl: Fix a declaration
2017-08-31 17:32:41 -04:00
deadline-iosched.c
block, scheduler: convert xxx_var_store to void
2017-08-28 10:01:08 -06:00
elevator.c
block: fix warning when I/O elevator is changed as request_queue is being removed
2017-08-28 10:52:44 -06:00
genhd.c
Merge branch 'for-4.14/block' of git://git.kernel.dk/linux-block
2017-09-07 11:59:42 -07:00
ioctl.c
block: remove the discard_zeroes_data flag
2017-04-08 11:25:38 -06:00
ioprio.c
block: Add fallthrough markers to switch statements
2017-06-21 11:46:07 -06:00
Kconfig
block: Add rdma affinity based queue mapping helper
2017-08-08 14:58:03 -04:00
Kconfig.iosched
block, bfq: add full hierarchical scheduling and cgroups support
2017-04-19 08:30:26 -06:00
kyber-iosched.c
Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip
2017-07-03 13:08:04 -07:00
Makefile
block: Add rdma affinity based queue mapping helper
2017-08-08 14:58:03 -04:00
mq-deadline.c
mq-deadline: Enable auto-loading when built as module
2017-08-29 10:47:23 -06:00
noop-iosched.c
block: move existing elevator ops to union
2017-01-17 10:03:33 -07:00
opal_proto.h
block/sed-opal: allocate struct opal_dev dynamically
2017-02-17 12:41:47 -07:00
partition-generic.c
block: remove blk_free_devt in add_partition
2017-08-24 08:26:57 -06:00
scsi_ioctl.c
block: Change argument type of scsi_req_init()
2017-06-20 19:27:14 -06:00
sed-opal.c
block: sed-opal: Tone down all the pr_* to debugs
2017-04-07 14:24:16 -06:00
t10-pi.c
t10-pi: Move opencoded contants to common header
2017-07-03 16:56:25 -06:00