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

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: David Robillard <d@...>
Cc: <linux-audio-dev@...>
Date: Sunday, March 27, 2011 - 4:08 pm

Hello,

On 03/25/2011 07:13 PM, David Robillard wrote:

Okay, no problem. And congratulations to you and Stefano for the new releases.

> I also should have mentioned I found an old radix tree implementation of

Okay. My implementation is pretty much experimental by the way. The remove()
function is broken, and I think it would be better to use a linked list
internally to avoid reallocs. And it needs some refactoring.

> The radix tree is for interning URIs. You could also use a hash table,

In regard to performance here is what I get when running the attached benchmark:

olivier@etoile:~/dev/lv2/sord/src$ ./radix_benchmark all_words.txt
Read 21110 words from all_words.txt
Inserted words into the radix tree in 17ms
Inserted words into the hash table in 8ms
Looked up all words from the radix tree in 9ms
Looked up all words from the hash table in 4ms
Removed all words from the radix tree in 11ms
Removed all words from the hash table in 8ms

It comares the performance of the GHashTable and my radix tree (on a quad core).
It's done using a 20k list of english words, which I think isn't very
appropriate, because it leads to a lot of single-character branches, and the
tree never gets deep. Given this, it performs reasonably well I think.

Anyway, if you need something more sophisticated and suited to your specific
needs, it's a bit hard for me to help you I think, because there may be many
details you're thinking about which I don't know.

So, right now, I suppose that I could remove the glib dependency for my own
needs, by using drop-in replacements for the hash table and sequence, even if
they're slow. I don't need such performance for parsing tiny LV2 files anyway.

--
Olivier

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..., 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)