]> git.ipfire.org Git - thirdparty/kernel/stable.git/commit
projects / thirdparty / kernel / stable.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 371c752) | patch
ida: Convert to XArray
authorMatthew Wilcox <willy@infradead.org>
Wed, 4 Jul 2018 19:42:46 +0000 (15:42 -0400)
committerMatthew Wilcox <willy@infradead.org>
Sun, 21 Oct 2018 14:46:33 +0000 (10:46 -0400)
commitf32f004cddf86d63a9c42994bbce9f4e2f07c9fa
treeecd72e417a02e78fc70622c9eb1a889044138e10tree | snapshot
parent371c752dc66948714ee3b66c3306f3ff1ff71d2ecommit | diff
ida: Convert to XArray

Use the XA_TRACK_FREE ability to track which entries have a free bit,
similarly to how it uses the radix tree's IDR_FREE tag.  This eliminates
the per-cpu ida_bitmap preload, and fixes the memory consumption
regression I introduced when making the IDR able to store any pointer.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
include/linux/idr.h diff | blob | blame | history
lib/idr.c diff | blob | blame | history
lib/radix-tree.c diff | blob | blame | history
tools/testing/radix-tree/idr-test.c diff | blob | blame | history
Mirror https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git