Home
Reading
Searching
Subscribe
Sponsors
Statistics
Posting
Contact
Spam
Lists
Links
About
Hosting
Filtering
Features Download
Marketing
Archives
FAQ
Blog
 
Gmane
From: Kent Overstreet <kmo <at> daterainc.com>
Subject: [PATCH v3] lib/idr.c rewrite, percpu ida/tag allocator
Newsgroups: gmane.linux.kernel
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?
 
CD: 3ms