Page 6 of 10 « First<45678>Last »
Topic Options
#97151 - 2002-12-24 05:47 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
I'm picking the towel back up for now. Execution time is somewhere under a minute

KiXGolf Score = 241
_________________________
Eric

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

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Is that for the 749 byte string?
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97153 - 2002-12-24 05:51 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Yeah. The actual decoding part takes around 25 seconds. That's on a 350(mhz)
_________________________
Eric

Top
#97154 - 2002-12-24 06:31 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Just an update where i am. I've got two algorithms in the works ... a really slow one and a really fast one. The numbers are like follows:

slow one: 232

fast one: 267

The fast one does the big string in under half a second. The slow one does the medium string in like 30 minutes or something - can't even bear to wait for it to finish [Wink]

[ 24. December 2002, 07:11: Message edited by: Shawn ]

Top
#97155 - 2002-12-24 06:33 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Sounds like your really stupid one is the same one I am using with a score of 231.

I am now working on a super fast one (I hope).

Still trying to understand what I am doing but it looks promising.
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97156 - 2002-12-24 06:38 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Ive been staring at this fast one for over two days now - i've found a way to shave a couple more bytes, but I think a kixtart bug is getting in the way. hopefully, once the contest is over we can raise bring this Ruud attention.

more importantly, not too sure which script I want to stare at for the next few days ... the smart one or the stupid one.

Top
#97157 - 2002-12-24 06:41 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
I think my stupid one is pretty tight at 231. I can't seem to find any way to trim it.

The smart method seems have a requirement that necessitates more code than the stupid way.

[ 24. December 2002, 06:41: Message edited by: Howard Bullock ]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97158 - 2002-12-24 06:47 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Well - I finally now understand your comments re: the slow sort vs the fast sort [Wink]

Whats your time for the processing string #2 (len=139) ???

Top
#97159 - 2002-12-24 06:52 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
I can't find any saved data on that one. Sorry.

I am currently executing the 749 byte string using the slow sort on 4.20B1 to see how long it takes.
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97160 - 2002-12-24 06:57 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
This may sound weird, but I can't remember my CPU FAN ever being on for this length of time - no joking !!!

[ 24. December 2002, 06:58: Message edited by: Shawn ]

Top
#97161 - 2002-12-24 06:59 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Yeah, I have never heard my fan stay on for a couple minutes let alone hours like now. At least I am finnally using the potential of the CPU. [Big Grin] I new there was some reason I bought a faster computer.

[ 24. December 2002, 07:07: Message edited by: Howard Bullock ]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97162 - 2002-12-24 07:06 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
The 139 byte string took 1336181 msecs on a 500mhz P3 ... think thats about 22 minutes ... i got that right ?
Top
#97163 - 2002-12-24 07:46 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Score = 229
Top
#97164 - 2002-12-24 07:48 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Arrggghhh!!!

Now I have to stop working on the fast one to look at the slow one again. [Frown] [Mad]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97165 - 2002-12-24 07:58 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Start (Date/Time) = 2002/12/24 02:01:47
Finish (Date/Time) = 2002/12/24 02:01:50
KiXGolf Result = passed
KiXGolf Score = 229

Damn, that was an obvious fix. Why didn't I see that before. Now you have the lead. [Mad] Our code must be identical. [Confused]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97166 - 2002-12-24 08:13 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
I figured you would have went down to 228 because you have (had) a byte edge ... what happened to that ?
Top
#97167 - 2002-12-24 08:16 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
See, you're still alert enough to realize that. I am winding down fast. Still looking for the wayward byte. [Wink]

[ 24. December 2002, 08:26: Message edited by: Howard Bullock ]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97168 - 2002-12-24 05:08 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Score = 226
Top
#97169 - 2002-12-24 06:11 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
quote:


KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt.kix

Computer
OS = Windows XP Professional
CPU = Intel Pentium II
Speed = 400 MHz

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Tournament = KiXtart Golf: Burrows-Wheeler Transform
Date & Time = 2002/12/24 18:14:04
KiXGolf Result = passed
KiXGolf Score = 269


Thank you for participating in KiXtart Golf!

_________________________
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
#97170 - 2002-12-24 06:15 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
My 226 script just failed on the 139 length string ... so the game is still afoot !
Top
Page 6 of 10 « First<45678>Last »


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

Who's Online
1 registered (mole) and 405 anonymous users online.
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

Generated in 0.156 seconds in which 0.106 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