[PD] fast way to convert two 8 bit data to one 16 bit data in big lists ?

Roman Haefeli reduzent at gmail.com
Fri Sep 25 13:47:01 CEST 2020


On Fri, 2020-09-25 at 13:41 +0200, Roman Haefeli wrote:
> On Fri, 2020-09-25 at 12:18 +0200, IOhannes m zmölnig wrote:
> > doing quick benchmarks gives the following results:
> > 
> > > implemtation     | time (length=100000) |
> > > ------------------|----------------------|
> > > 1 (repack/array) | 1.8ms                |
> > > 2 (repack/tab)   | 9.9ms                |
> > > 3 (list/array)   | 8.6ms                |
> > > 4 (list/tab)     | 9.8ms                |
> > > 5 (list-drip/tab)| 29.8ms               |
> > 
> > all implementations show linear complexity.
> 
> Am surprise to see that even list-drop takes linear time, but you are
> right. What an amazing job Mathieu did back then.

Using [list store] appears to be still roughly twice as fast compared
to current [list-drip].

Roman
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 488 bytes
Desc: This is a digitally signed message part
URL: <http://lists.puredata.info/pipermail/pd-list/attachments/20200925/28c71e83/attachment-0001.sig>


More information about the Pd-list mailing list