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: Saturday, February 26, 2011 - 8:09 pm

On Sat, 2011-02-26 at 19:32 +0100, Olivier Guilyardi wrote:

Fair enough. The sum of all installed LV2 data loaded into a data
structure can be large, though. My new implementation is still not quite
optimal, though:

The per-statement overhead in Sord can be reduced from

4 * sizeof(void*)) * n_triples * n_indices

to

4 * sizeof(void*)) * n_triples

relatively easily, but it already seems to be much smaller than the old
librdf version (judging by my last unscientific experiment and feedback
from others, at least). n_indices is typically in [1..4], and IIRC 2 for
slv2.

There's also, from SLV2's perspective, 2 copies made of every parsed
node (from disk to serd, then from serd to sord). This can be reduced to
1, the optimum[1], at a slight cost in processing overhead (reading a
character gets one function call more expensive).

Everything else is pretty tight; with these two improvements serd =>
sord will be roughly as space efficient as it is possible for an
implementation of "reading Turtle in to a searchable model" can be.

On Android it's probably not an issue though, as you say. For other
embedded situations it would be nice to have absolutely minimal space
overhead on top of the actual data itself... plus it's fun :)

> I wasn't saying that libraries <100k are bloated. So far, I had the impression

Fair enough. It seems the libraries involved can be built to be well
under 100k with -Os and such, but I have no idea how 64-bit shared
library code compares to static android code in terms of size. I'm all
for contributions that shave a bit of space, but everything seems pretty
good to me now (glib aside).

-dr

[1] In a basic model where reading from "disk" is considered a copy. To
make the implementation literally as lightweight as possible in reality,
it could mmap everything, so in the case where the data is already
cached it would not be copied at all thanks to virtual memory. I will
probably try this eventually for fun, but it's probably more of a
high-performance computing CS nerd wank than something that needs to
happen...

_______________________________________________
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..., 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..., David Robillard, (Sat Feb 26, 8:09 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)