#97131 - 2002-12-22 05:00 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Five hours and ten minutes of 99% CPU utilization to execute on the 749 character string. If I shorten my code by 15 characters, my score would be 231 but the execution time would be greatly extended. On a short string the 15 characters buys me a 300% improvement in performance. But on a long string the work content is much greater. I am not sure how long it would run. quote:
KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel Pentium III Speed = 848 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform String length = 749 Start (Date/Time) = 2002/12/21 22:27:40 Finish (Date/Time) = 2002/12/22 03:37:46 KiXGolf Result = passed KiXGolf Score = 246
Thank you for participating in KiXtart Golf!
[ 22. December 2002, 17:00: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
#97135 - 2002-12-22 06:30 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Maybe we used different methodologies to solve the problem. Maybe I'm am just an idiot. Regardless of the reason, I still have a better score.
|
Top
|
|
|
|
#97139 - 2002-12-23 01:15 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
Schuliebug
Hey THIS is FUN
Registered: 2002-01-18
Posts: 379
Loc: Netherlands
|
|
Top
|
|
|
|
#97146 - 2002-12-23 09:34 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
kholm
Korg Regular
Registered: 2000-06-19
Posts: 714
Loc: Randers, Denmark
|
I Think that the xmas present from Ruud is improved performance
I’m not in contest. My score is 270, and i don’t intend to improve it (cannot)
I just took this as a chance to compare the performance of the newer KiX version:
String lenght: 218
Time for KiX 4.11 to complete: 1:59
Time for KiX 4.12 to complete: 1:39
Time for KiX 4.20 to complete: 1:01
So if not for other reasons, you should upgrade to the latest KiX version for speed.
I believe I’m following the same path as Howard (slow, but the job is done) This was just a great opportunity to compare the different KiX versions for speed.
Howard: Score = 231, i’m getting curious Shawn: 7 seconds, i’m getting even more curious
-Erik
|
Top
|
|
|
|
#97148 - 2002-12-23 10:02 PM
Re: KiXGolf: Burrows-Wheeler Transform
|
kholm
Korg Regular
Registered: 2000-06-19
Posts: 714
Loc: Randers, Denmark
|
Jens, this is a late call,
Are you sure ?
This allows two more buildin functions and an improved Join():- AScan()
- IIf()
- Join() has extra parameter
It would be nice to se the scripts before 4.20 was allowed and after. -Erik
|
Top
|
|
|
|
#97150 - 2002-12-24 04:48 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Wow!
I just run my code on 4.20B1 and Wow! Execution time on the 749 byte string went from 5 hours 10 minutes to 2 hours 27 minutes.
Good job Ruud.
quote:
KiXtart KiXtart Version = 4.20 Beta 1 KiXGolf Script = kixgolf_bwt.kix
Computer OS = Windows 2000 Professional CPU = Intel Pentium III Speed = 848 MHz
KiXGolf Scoring Engine Scoring Engine = 3.0.3
KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Start (Date/Time) = 2002/12/23 20:06:41 Finish (Date/Time) = 2002/12/23 22:33:31 KiXGolf Result = passed KiXGolf Score = 244
Thank you for participating in KiXtart Golf!
|
Top
|
|
|
|
Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart
|
0 registered
and 265 anonymous users online.
|
|
|