On 2010-05-18 at 20:57:23 [+0200], aljen-mlists@xxxxx wrote: > Author: aljen > Date: 2010-05-18 20:57:23 +0200 (Tue, 18 May 2010) > New Revision: 36858 > Changeset: http://dev.haiku-os.org/changeset/36858/haiku > > Added: > haiku/branches/components/gallium3d/src/add-ons/kernel/drm/idr.cpp > haiku/branches/components/gallium3d/src/add-ons/kernel/drm/idr.h > Modified: > haiku/branches/components/gallium3d/src/add-ons/kernel/drm/Jamfile > Log: > Implemented idr (inspired from Linux API), id <-> pointer translation > service, using modified radix tree implementation from FreeBSD BTW, the FreeBSD radix tree implementation is already used in the kernel (headers/private/kernel/util/RadixBitmap.h) in case there's any potential for reuse. CU, Ingo