From: Joe Thornber <ejt@redhat.com>
Date: Mon, 6 Oct 2014 20:30:06 +0000 (-0400)
Subject: dm bio prison: switch to using a red black tree
X-Git-Tag: omap-for-v3.19/fixes-for-merge-window~22^2~46
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=a195db2d29a47c2c3a61386009bd400df18c86cf;p=pandora-kernel.git

dm bio prison: switch to using a red black tree

Previously it was using a fixed sized hash table.  There are times
when very many concurrent cells are held (such as when processing a very
large discard).  When this happens the hash table performance becomes
very poor.

Signed-off-by: Joe Thornber <ejt@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>
---

Reading git-diff-tree failed