path: root/drivers/scsi/st.c
diff options
authorKent Overstreet <>2013-07-08 15:19:08 -0700
committerKent Overstreet <>2013-08-07 10:54:17 -0700
commit3d52184ce9963200614691780d8e045817f847fb (patch)
tree60dd6a9e7a355351330578afb9a6f8d0a43096e7 /drivers/scsi/st.c
parent4b4055deae1cde3df144c4a4519e1298bebc02a5 (diff)
idr: Reimplement idr on top of ida/radix trees
The old idr code was really a second radix tree implementation - we already have one in lib/radix-tree.c. This patch reimplements idr on top of our existing radix trees, using our shiny new ida implementation for allocating/freeing the ids. The old idr code was noticably slower than lib/radix-tree.c in at least some benchmarks, so in addition to being ~500 lines less code this patch should improve performance too. There's one thing left unfinished in this patch - the existing idr_preload() interface won't work for ida. Another patch on top of this will fix idr_preload() and update existing users to the new interface. Signed-off-by: Kent Overstreet <> Cc: Andrew Morton <> Cc: Tejun Heo <>
Diffstat (limited to 'drivers/scsi/st.c')
0 files changed, 0 insertions, 0 deletions