| From: |
| Kent Overstreet <kmo@daterainc.com> |
| To: |
| akpm@linux-foundation.org, linux-kernel@vger.kernel.org |
| Subject: |
| [PATCH v3] lib/idr.c rewrite, percpu ida/tag allocator |
| Date: |
| Fri, 5 Jul 2013 22:08:11 -0700 |
| Message-ID: |
| <1373087301-23730-1-git-send-email-kmo@daterainc.com> |
| Cc: |
| tj@kernel.org, sfr@canb.auug.org.au, andi@firstfloor.org,
oleg@redhat.com, mingo@redhat.com, nab@linux-iscsi.org,
axboe@kernel.dk |
| Archive‑link: | |
Article |
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?
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
