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

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Olivier Guilyardi <list@...>
Cc: <linux-audio-dev@...>
Date: Friday, March 25, 2011 - 6:13 pm

On 24/03/11 06:10 PM, Olivier Guilyardi wrote:

Sorry. I still have plenty of releases left on the table before I have
time to get around to this stuff... and yes, I took a little break for a
change ;)

I also should have mentioned I found an old radix tree implementation of
mine that should be pretty solid. I will contrast/compare these when I
get the chance.

The radix tree is for interning URIs. You could also use a hash table,
but hash tables are ugly and clunky IMO, I prefer more elegant
structures that grow organically (and radix trees are simple to
implement), and as mentioned we have many common prefixes here which
makes it a suitable choice.

Interning URIs is used to get a number to represent a URI string. This
is necessary for even remotely appropriate performance because it means
statement lookup is a series of integer comparisons, and not a series of
vastly more expensive (and redundant) string comparisons.

For a store of n statements with URIs of length k, a search will thus be
O(lg(n) + k). Without interning it would be O(k*lg(n)), and have more
fragmented memory access as well.

Thanks,

-dr
_______________________________________________
Linux-audio-dev mailing list
Linux-audio-dev@lists.linuxaudio.org
http://lists.linuxaudio.org/listinfo/linux-audio-dev

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Jörn Nettingsmeier, (Sat Feb 26, 10:37 am)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 7:09 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 7:14 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 7:29 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 8:21 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 8:26 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Feb 25, 8:09 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Mar 11, 11:08 am)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Mar 18, 5:06 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Mar 18, 11:44 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Thu Mar 24, 10:10 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., David Robillard, (Fri Mar 25, 6:13 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sun Mar 27, 4:08 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Fri Mar 11, 6:40 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 4:33 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 6:25 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 6:32 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Mon Feb 28, 4:24 pm)
[LAD] Lightweight LV2 implementation (Was: RDF libraries), David Robillard, (Thu Sep 29, 5:48 am)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 5:28 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 6:19 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Giuseppe Zompatori, (Sun Feb 27, 4:04 am)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Giuseppe Zompatori, (Sun Feb 27, 12:55 pm)
Re: [LAD] Audio effects on Android, Olivier Guilyardi, (Mon Feb 28, 5:03 pm)
Re: [LAD] Audio effects on Android, Stefano D'Angelo, (Tue Mar 1, 12:53 pm)
Re: [LAD] Audio effects on Android, Olivier Guilyardi, (Tue Mar 1, 4:21 pm)
Re: [LAD] Audio effects on Android, Stefano D'Angelo, (Wed Mar 2, 7:18 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 7:10 pm)
Re: [LAD] RDF libraries, was Re: [ANN] IR: LV2 Convolution R..., Olivier Guilyardi, (Sat Feb 26, 6:44 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Mon Feb 28, 8:51 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Tue Mar 1, 12:00 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Tue Mar 1, 6:36 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Tue Mar 1, 11:24 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 1:20 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 5:34 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 6:31 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 7:17 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 7:55 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 9:27 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 10:45 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 9:15 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 10:44 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 10:00 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 11:14 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 11:17 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Fons Adriaensen, (Wed Mar 2, 10:49 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Thu Mar 3, 10:36 am)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Thu Mar 3, 12:39 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Fons Adriaensen, (Thu Mar 3, 1:27 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Fri Mar 4, 12:53 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Fri Mar 4, 7:40 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Pedro Alves, (Fri Mar 4, 9:45 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Sat Mar 5, 12:05 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Fri Mar 4, 10:00 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Pedro Alves, (Fri Mar 4, 10:56 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Sat Mar 5, 12:07 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Fri Mar 4, 2:25 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Fri Mar 4, 7:53 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Sat Mar 5, 12:10 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Fri Mar 4, 2:40 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Fri Mar 4, 3:00 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Fons Adriaensen, (Fri Mar 4, 2:14 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Fri Mar 4, 2:17 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 11:17 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Fons Adriaensen, (Thu Mar 3, 12:03 am)
Re: [LAD] Portable user interfaces for LV2 plugins, gene heskett, (Thu Mar 3, 2:33 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Fons Adriaensen, (Thu Mar 3, 11:15 am)
Re: [LAD] Portable user interfaces for LV2 plugins, gene heskett, (Fri Mar 4, 3:06 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 10:46 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 8:08 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 10:36 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Thu Mar 3, 12:06 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 10:58 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 11:14 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 9:38 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Giblock, (Wed Mar 2, 10:16 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 10:49 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Giblock, (Wed Mar 2, 11:02 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Thu Mar 3, 12:27 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Thu Mar 3, 10:05 am)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Fri Mar 4, 12:06 am)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Fri Mar 4, 12:43 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Fri Mar 4, 7:28 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 11:20 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Gabriel M. Beddingfield, (Wed Mar 2, 11:09 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Chris Cannam, (Wed Mar 2, 8:44 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 8:47 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 1:27 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 2:11 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Wed Mar 2, 2:30 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Fri Mar 11, 11:03 am)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 4:58 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 5:25 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Paul Davis, (Wed Mar 2, 5:29 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 7:15 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 6:03 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Wed Mar 2, 3:58 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Wed Mar 2, 4:57 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Tue Mar 1, 1:13 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Tue Mar 1, 3:47 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Mon Feb 28, 9:37 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Olivier Guilyardi, (Tue Mar 1, 5:53 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Tue Mar 1, 5:55 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, Stefano D'Angelo, (Tue Mar 1, 6:01 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Tue Mar 1, 10:43 pm)
Re: [LAD] Portable user interfaces for LV2 plugins, David Robillard, (Tue Mar 1, 12:02 am)