projects / GitHub / LineageOS / G12 / android_kernel_amlogic_linux-4.9.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 33096a7) | patch
dm bio prison: switch to using a red black tree
authorJoe Thornber <ejt@redhat.com>
Mon, 6 Oct 2014 20:30:06 +0000 (16:30 -0400)
committerMike Snitzer <snitzer@redhat.com>
Mon, 10 Nov 2014 20:25:26 +0000 (15:25 -0500)
commita195db2d29a47c2c3a61386009bd400df18c86cf
tree17f9c41a52fa28c6a03840a0df24a3781c280217tree | snapshot (tar.gz zip)
parent33096a7822de63bc7dbdd090870b656a0304fa35commit | diff
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>
drivers/md/dm-bio-prison.c diff | blob | blame | history
drivers/md/dm-bio-prison.h diff | blob | blame | history
drivers/md/dm-cache-target.c diff | blob | blame | history
drivers/md/dm-thin.c diff | blob | blame | history