Hi Lindsay,
yes, Picolisp has been a great tool for me as well to explore algorithms
and datastructures.
You used the high level implementation of fastNth (took around 15 seconds)
instead of the
low level implementation (it took 3 seconds).
In fact, taken both implementations in isolation
>
> For a much faster solution than the idx mechanism, look at this:
> http://www.mail-archive.com/picolisp@software-lab.de/msg05199.html
>
> This is a very interesting idea. Thanks for pointing it out. Is there a
formal name for the algorithm?
For some more general purpose data structures I am
For a much faster solution than the idx mechanism, look at this:
http://www.mail-archive.com/picolisp@software-lab.de/msg05199.html
It would be nice if Picolisp had this generic fastNth function,
in order to solve this kind of lookup accesses.
Enrique.
Hi Lindsay,
> implementation; from the performance benefit point of view. At least for
> the two tables I cared most about.. multiplication and division. An idx,
> while impressively fast, comes nowhere near native multiplication.
True
> In the meantime I thought I would share the code below
nt once
>>> you understand how they work. Still, it would be great to get more
>>> scientific functions without have to link an external math lib, and get
>>> 'real-time' performance when needed as well.
>>>
>>> http://wilsonminesco.com/16bitMathTables/
nminesco.com/16bitMathTables/ is a nice write-up (link found
>> on hacker news) of what you can do with fixed point, scaling and lookup
>> tables... Also has links to code to generate the tables.
>>
>> I think the concepts and technique will transfer quite nicely to
>> picolisp. We'll see...
>>
>> /Lindsay
>>
>>
>
et more scientific
> functions without have to link an external math lib, and get 'real-time'
> performance when needed as well.
>
> http://wilsonminesco.com/16bitMathTables/ is a nice write-up (link found
> on hacker news) of what you can do with fixed point, scaling and lookup
> tables..
://wilsonminesco.com/16bitMathTables/ is a nice write-up (link found on
hacker news) of what you can do with fixed point, scaling and lookup
tables... Also has links to code to generate the tables.
I think the concepts and technique will transfer quite nicely to picolisp.
We'll see...
/Lindsay
