public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: "Jianpeng Ma" <majianpeng@gmail.com>
To: axboe <axboe@kernel.dk>
Cc: "Shaohua Li" <shli@kernel.org>,
	linux-kernel <linux-kernel@vger.kernel.org>
Subject: [PATCH 0/3] Fix problems about handling bio to plug when bio merged failed.
Date: Fri, 10 Aug 2012 19:44:40 +0800	[thread overview]
Message-ID: <201208101944375001710@gmail.com> (raw)

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #1: Type: text/plain; charset="gb2312", Size: 922 bytes --]

There are some problems about handling bio which merge to plug failed.
Patch1 will avoid unnecessary plug should_sort test,although it's not a bug.
Patch2 correct a bug when handle more devices,it leak some devices to trace plug-operation.

Because the patch2,so it's not necessary to sort when flush plug.Although patch2 has 
O(n*n) complexity,it's more than list_sort which has O(nlog(n)) complexity.But the plug 
list is unlikely too long,so i think patch3 can accept.


Jianpeng Ma (3):
  block: avoid unnecessary plug should_sort test.
  block: Fix not tracing all device plug-operation.
  block: Remove unnecessary requests sort.

 block/blk-core.c |   35 ++++++++++++++++++-----------------
 1 file changed, 18 insertions(+), 17 deletions(-)

-- 
1.7.9.5
ÿôèº{.nÇ+‰·Ÿ®‰­†+%ŠËÿ±éݶ\x17¥Šwÿº{.nÇ+‰·¥Š{±þG«éÿŠ{ayº\x1dʇڙë,j\a­¢f£¢·hšïêÿ‘êçz_è®\x03(­éšŽŠÝ¢j"ú\x1a¶^[m§ÿÿ¾\a«þG«éÿ¢¸?™¨è­Ú&£ø§~á¶iO•æ¬z·švØ^\x14\x04\x1a¶^[m§ÿÿÃ\fÿ¶ìÿ¢¸?–I¥

             reply	other threads:[~2012-08-10 11:44 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-08-10 11:44 Jianpeng Ma [this message]
2012-09-18  7:19 ` [PATCH 0/3] Fix problems about handling bio to plug when bio merged failed Jianpeng Ma

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=201208101944375001710@gmail.com \
    --to=majianpeng@gmail.com \
    --cc=axboe@kernel.dk \
    --cc=linux-kernel@vger.kernel.org \
    --cc=shli@kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox