tree 17f9c41a52fa28c6a03840a0df24a3781c280217
parent 33096a7822de63bc7dbdd090870b656a0304fa35
author Joe Thornber <ejt@redhat.com> 1412627406 -0400
committer Mike Snitzer <snitzer@redhat.com> 1415651126 -0500

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>