projects / openwrt / staging / blogic.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 | history
lib/idr.c diff | blob | history
lib/radix-tree.c diff | blob | history
tools/testing/radix-tree/idr-test.c diff | blob | history
John Crispins staging tree