You are not logged in. [Log In] KiXtart.org website » Forums » KiXtart » Lounge » KiXGolf: Burrows-Wheeler Transform
Register User       Forum List       Calendar       FAQ
Page 5 of 10 « First<34567>Last »
Topic Options
#97131 - 2002-12-22 05:00 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
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. [Eek!] [Eek!] 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. [Confused]
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 ]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97132 - 2002-12-22 05:07 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Now that is interesting [Eek!]

5 hours? I wonder what the fastest solution is for the 700+ charcter string?

I think I really need to get going on the extended stats.
_________________________
There are two types of vessels, submarines and targets.

Top
#97133 - 2002-12-22 05:57 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Five hours ??? Using the performance script you sent me Howard, and using the 749 length sting, the algorithm im using takes 7 SECS (the entire running time)!!!

KiXtart Golf Score
Tournament = KiXtart Golf: Burrows-Wheeler Transform
Start (Date/Time) = 2002/12/22 12:01:21
Finish (Date/Time) = 2002/12/22 12:01:28
KiXGolf Result = passed
KiXGolf Score = 267

The actual Decoder UDF itself takes about 441 msecs How come so long ???

[ 22. December 2002, 18:18: Message edited by: Shawn ]
Top
#97134 - 2002-12-22 06:22 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
So obviously this is the case of smaller code but huge performance penalty ?
Top
#97135 - 2002-12-22 06:30 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
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. [Wink] Regardless of the reason, I still have a better score. [Razz]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97136 - 2002-12-23 04:13 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Found a new approach.

KiXGolf Score = 286
_________________________
Eric

Top
#97137 - 2002-12-23 04:17 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
KiXGolf Score = 277
_________________________
Eric

Top
#97138 - 2002-12-23 04:43 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
KiXGolf Score = 271.
_________________________
Eric

Top
#97139 - 2002-12-23 01:15 PM Re: KiXGolf: Burrows-Wheeler Transform
Schuliebug Offline
Hey THIS is FUN
*****

Registered: 2002-01-18
Posts: 379
Loc: Netherlands
Wow, 7 seconds [Eek!] [Eek!] I'm beaten, my minimal length would be 288 [Smile]
_________________________
Kind regards,

Top
#97140 - 2002-12-23 03:21 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
KiXGolf Score = 266
_________________________
Eric

Top
#97141 - 2002-12-23 03:32 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Nevertheless, Howard still has the lead with a KiXGolf score of 231. Of course, that assumes that his algorithm will actually finish the long string by December 29 [Wink]
_________________________
There are two types of vessels, submarines and targets.

Top
#97142 - 2002-12-23 03:47 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Don't know if I can squeeze out another 20. But I'll give it a whirl.

KiXGolf Score = 251
_________________________
Eric

Top
#97143 - 2002-12-23 04:03 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Still 317...
_________________________
Greetz,
Patrick Rutten

- We'll either find a way or make one...
- Knowledge is power; knowing how to find it is more powerful...
- Problems don't exist; they are challenges...

Top
#97144 - 2002-12-23 04:19 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
KiXGolf Score = 243
_________________________
Eric

Top
#97145 - 2002-12-23 04:59 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Alright, I'm throwing in the towel. I can't trim off anymore code.

quote:


KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt.kix

Computer
OS = Windows XP Professional
CPU = Intel Pentium III
Speed = 730 MHz

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Tournament = KiXtart Golf: Burrows-Wheeler Transform
Date & Time = 2002/12/23 11:00:28
KiXGolf Result = passed
KiXGolf Score = 243

ExtGolfStats
Thank you for participating in KiXtart Golf!
_________________________
Eric

Top
#97146 - 2002-12-23 09:34 PM Re: KiXGolf: Burrows-Wheeler Transform
kholm Offline
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) [Wink]

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
#97147 - 2002-12-23 09:42 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Just in case somebody thinks about it. As KiXtart 4.20 beta 1 is public you are of course free to use it.
_________________________
There are two types of vessels, submarines and targets.

Top
#97148 - 2002-12-23 10:02 PM Re: KiXGolf: Burrows-Wheeler Transform
kholm Offline
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
#97149 - 2002-12-23 10:05 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
I didn't expect v4.20 to go public that fast. however, any public KiXtart version is allowed. KiXtat 4.20 alpha 1 was excluded since it was not public (sounded more like it leaked out). Anyway, there more than enough time to work on the code.

The private coding phase will end on Sunday, December 29, 3pm EST and the public coding phase will end Sunday, January 5, 3pm EST.
_________________________
There are two types of vessels, submarines and targets.

Top
#97150 - 2002-12-24 04:48 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Wow! [Eek!] [Eek!] [Cool]

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!
_________________________
Home page: http://www.kixhelp.com/hb/

Top
Page 5 of 10 « First<34567>Last »


Moderator:  Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart 
Hop to:
Shout Box

Who's Online
0 registered and 700 anonymous users online.
details
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users
My Cookies · Mark all read Powered by UBB.threads™ Contact Us · KiXtart.org website · Top

Generated in 0.116 seconds in which 0.068 seconds were spent on a total of 12 queries. Zlib compression enabled.
Search the board with:
superb Board Search
or try with google:
Google
Web kixtart.org