projects / GitHub / LineageOS / G12 / android_kernel_amlogic_linux-4.9.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9b460d3) | patch
dm bufio: switch from a huge hash table to an rbtree
authorJoe Thornber <ejt@redhat.com>
Mon, 6 Oct 2014 12:48:51 +0000 (13:48 +0100)
committerMike Snitzer <snitzer@redhat.com>
Mon, 10 Nov 2014 20:25:26 +0000 (15:25 -0500)
commit4e420c452b11edf9d510c8180ac66f529e5b6206
treed5154f9664cbbc13fa0c521086c04273667f45b4tree | snapshot (tar.gz zip)
parent9b460d3699324d570a4d4161c3741431887f102fcommit | diff
dm bufio: switch from a huge hash table to an rbtree

Converting over to using an rbtree eliminates a fixed 8MB allocation
from vmalloc space for the hash table.

Signed-off-by: Joe Thornber <ejt@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>
drivers/md/dm-bufio.c diff | blob | blame | history