6502.org Forum  Projects  Code  Documents  Tools  Forum
It is currently Mon May 20, 2024 12:28 am

All times are UTC




Post new topic Reply to topic  [ 19 posts ]  Go to page Previous  1, 2
Author Message
PostPosted: Sat Feb 05, 2022 11:56 pm 
Offline

Joined: Thu Jun 17, 2021 7:53 am
Posts: 34
ilmenit wrote:
The code is on the MIT license so feel free to use it or add it to your benchmark.

Thanks. I had a go at optimising your routine (I hope that's ok), by calculating initial upper and lower bounds. This gives a smaller range to search. This improves the performance, but as it stands my sqrt10.a is still a little bit faster in general and smaller (no tables).

Here's the performance of my optimised version of your routine in red:
Attachment:
roots.png
roots.png [ 218.92 KiB | Viewed 432 times ]


Top
 Profile  
Reply with quote  
PostPosted: Mon Feb 07, 2022 5:28 am 
Offline

Joined: Thu Apr 23, 2020 12:57 pm
Posts: 11
TobyLobster wrote:
This improves the performance, but as it stands my sqrt10.a is still a little bit faster in general and smaller (no tables).


Your procedure is amazing and I'm going to steal it for my project, if you don't mind :-)


Top
 Profile  
Reply with quote  
PostPosted: Mon Feb 07, 2022 7:43 am 
Offline

Joined: Thu Jun 17, 2021 7:53 am
Posts: 34
ilmenit wrote:
TobyLobster wrote:
This improves the performance, but as it stands my sqrt10.a is still a little bit faster in general and smaller (no tables).


Your procedure is amazing and I'm going to steal it for my project, if you don't mind :-)

No problem, go for it!


Top
 Profile  
Reply with quote  
PostPosted: Wed Feb 09, 2022 4:31 pm 
Offline
User avatar

Joined: Sun Jun 30, 2013 10:26 pm
Posts: 1930
Location: Sacramento, CA, USA
After briefly struggling with the nuts and bolts, I have tentatively concluded that Bruce's subroutine is the likely destination for my attempts to "integerize" MJM's subroutine. The probability of me being able to out-golf Bruce is low enough to steer me toward spending my increasingly limited attention elsewhere, after congratulating everyone for an entertaining and informative thread. Cheers!

_________________
Got a kilobyte lying fallow in your 65xx's memory map? Sprinkle some VTL02C on it and see how it grows on you!

Mike B. (about me) (learning how to github)


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 19 posts ]  Go to page Previous  1, 2

All times are UTC


Who is online

Users browsing this forum: Google [Bot] and 5 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: