[PATCH v2] mm/vmalloc: use rb_tree instead of list for vread() lookups

3000 real0m22.446s user0m2.321s sys 0m20.690s - With the patch: - $ time sudo sdb -e 'dbuf | head 3000 | wc' (unsigned long)3000 real0m2.104s user0m2.043s sys 0m0.921s ----- Signed-off-by: Serapheim Dimitropoulos --- Changed in v2: - Use __find_vmap_area() fo

[PATCH] mm/vmalloc: use rb_tree instead of list for vread() lookups

2500 real0m21.128s user0m2.321s sys 0m19.227s - With the patch: - $ time sudo sdb -e 'dbuf | head 2500 | wc' (unsigned long)2500 real0m1.870s user0m1.628s sys 0m0.660s ----- Signed-off-by: Serapheim Dimitropoulos --- mm/vmalloc.c | 19 ---