[LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution Reverb

[Olivier Guilyardi]

On 03/18/2011 06:06 PM, Olivier Guilyardi wrote:
> Hi!
> 
> On 03/11/2011 07:22 PM, David Robillard wrote:
> 
>> On Fri, 2011-03-11 at 12:08 +0100, Olivier Guilyardi wrote:
> 
>>> I will try and submit a patch to remove glib. It'll take some time because I
>>> have dozens of other things to do, but I will work on this. I had a quick look
>>> at sord, it seems it only needs glib's sequence and hash table. Is this correct,
>>> or will you need some more utilities?
>> Overall I need sequence, hash table (or hash table like thing, I'll
>> probably use a radix tree)
> 
> Alright, attached is a minimal radix tree implementation. I just wrote it from
> scratch. Would that work for sord?
> 
> If so, I'll try and benchmark it and do some more tests.

Attached is an updated version with a couple of fixes and optimizations.

--
  Olivier
-------------- next part --------------
A non-text attachment was scrubbed...
Name: radix_tree.c
Type: text/x-csrc
Size: 7748 bytes
Desc: not available
URL: <http://lists.linuxaudio.org/pipermail/linux-audio-dev/attachments/20110319/28f165b4/attachment.c>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: radix_tree.h
Type: text/x-chdr
Size: 2062 bytes
Desc: not available
URL: <http://lists.linuxaudio.org/pipermail/linux-audio-dev/attachments/20110319/28f165b4/attachment.h>