Subject: [PATCH v3] lib/idr.c rewrite, percpu ida/tag allocator
Date: Saturday 6th July 2013 05:08:11 UTC (over 3 years ago)
Previous posting: http://thread.gmane.org/gmane.linux.kernel/1511216 The only real change since the last version is that I've reworked the new ida implementation to not use one giant allocation - it's still logically one big arary, but it's implemented as an array of arrays. With that, it scales up to INT_MAX allocated ids just fine. Benchmarks are included in that patch. Patch series is available in my git repo: git://evilpiepirate.org/~kent/linux-bcache.git idr Andrew, want to pick this up for 3.12?