KiXGolf: Burrows-Wheeler Transform - KiXtart.org - official site

You are not logged in. [Log In] KiXtart.org website » Forums » KiXtart » Lounge » KiXGolf: Burrows-Wheeler Transform

Page 6 of 10

6

Topic Options

#97151 - 2002-12-24 05:47 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep 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 Howard Bullock 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 maciep 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 Shawn 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 [ 24. December 2002, 07:11: Message edited by: Shawn ]
Top

#97155 - 2002-12-24 06:33 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock 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 Shawn 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 Howard Bullock 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 Shawn Administrator Registered: 1999-08-13 Posts: 8611	Well - I finally now understand your comments re: the slow sort vs the fast sort 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 Howard Bullock 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 Shawn 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 Howard Bullock 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. 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 Shawn 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 Shawn Administrator Registered: 1999-08-13 Posts: 8611	Score = 229
Top

#97164 - 2002-12-24 07:48 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock 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. _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97165 - 2002-12-24 07:58 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock 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. Our code must be identical. _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97166 - 2002-12-24 08:13 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn 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 Howard Bullock 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. [ 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 Shawn Administrator Registered: 1999-08-13 Posts: 8611	Score = 226
Top

#97169 - 2002-12-24 06:11 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 MightyR1 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 Shawn 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

6

Previous Topic

Previous Topic View All Topics

View All Topics

Index Next Topic

Next Topic

Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart

Hop to:

Shout Box

Who's Online

1 registered (Allen) and 457 anonymous users online.

Newest Members

MaikSimon, kvn317, kixtarts2025, SERoyalty, mytar
17872 Registered Users

Generated in 0.077 seconds in which 0.026 seconds were spent on a total of 12 queries. Zlib compression enabled.

click tracking