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 7 of 10

7

Topic Options

#97171 - 2002-12-24 06:16 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	I am sorry to here that, but _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97172 - 2002-12-24 06:21 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Im re-running it inside the checker itself ... just to double-check ...
Top

#97173 - 2002-12-24 06:52 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	Score = 235 For the 749 length string, decoding part takes about 10 seconds (733mhz) _________________________ Eric
Top

#97174 - 2002-12-24 07:08 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	maciep, I can't wait to see your code. Small code + fast Don't get get it too small though _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97175 - 2002-12-24 07:12 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	score = 228 My code is barely making sense to me anymore. _________________________ Eric
Top

#97176 - 2002-12-24 07:13 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	Now I'm upset _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97177 - 2002-12-24 07:19 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	score = 226 Works for all inputs Sorry Howard [ 24. December 2002, 19:21: Message edited by: maciep ] _________________________ Eric
Top

#97178 - 2002-12-24 08:08 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	I just double-checked my 226 and it ran fine ! Theres no way im running the biggy on this though ... maciep - do you have a slow 226 or a fast 226 ? [edit] re-read the thread - guess that would be a fast 226 - Howard, looks as if both you and I are going to need a new hat [ 24. December 2002, 20:12: Message edited by: Shawn ]
Top

#97179 - 2002-12-24 08:10 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	226 fast. _________________________ Eric
Top

#97180 - 2002-12-24 08:24 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	It's back to brain storming... (trial and error) _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97181 - 2002-12-24 09:45 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	ok - the gloves are off and sanity is being thrown out the window: StringLength = 139 RunningTime = 1 hour !!!! KixGolfScore = 220 Im just trying to wear you down now ! [ 24. December 2002, 21:47: Message edited by: Shawn ]
Top

#97182 - 2002-12-24 09:55 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	My slow method has now been running on the 749 byte string for 18+ hours. 220 My brain has been fried switching back and forth on these two methods. Can I do this in Perl please I haven't given up yet. [ 24. December 2002, 21:55: Message edited by: Howard Bullock ] _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97183 - 2002-12-24 11:13 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 MightyR1 MM club member Registered: 1999-09-09 Posts: 1264 Loc: The Netherlands	Longest string takes 50 minutes... quote: KiXtart KiXtart Version = 4.12 KiXGolf Script = kixgolf_bwt.kix Computer OS = Windows XP Professional CPU = Intel Pentium III Speed = 696 MHz KiXGolf Scoring Engine Scoring Engine = 3.0.3 KiXtart Golf Score Tournament = KiXtart Golf: Burrows-Wheeler Transform Date & Time = 2002/12/24 22:38:20 KiXGolf Result = passed KiXGolf Score = 266 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

#97184 - 2002-12-25 12:04 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Im a little confused about how we are going to "validate" a winner. The checker script uses a "random" string ... which one of those strings are we going to use to valid the winner ? If the winner takes two days running time to validate against the biggest string - whats that going to mean ?
Top

#97185 - 2002-12-25 12:14 AM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	Well, it's time to do the holiday thing. I'll jump back into this in a couple of days. Try to keep those scores nice and high for me. Last Run: Score = 223 _________________________ Eric
Top

#97186 - 2002-12-25 04:01 AM Re: KiXGolf: Burrows-Wheeler Transform
kholm kholm Korg Regular Registered: 2000-06-19 Posts: 714 Loc: Randers, Denmark	Stil not in contest I have implemented the 'hard' way = 'fast' way This brought my score up to 586 (more than double the smallest in contest ) But the time for the executing the long string (749) got down to 4 secs. instead of X hours I noticed a post from maciep: quote: My code is barely making sense to me anymore. It would be nice to have a third round of golf (Club house discussion ), where the function-/variables-names where discriptive. It would spare us all from trying to understand the brilliant code from the winner. I use a lot of the ideas from the INI-write golf competition, BUT you have to participate to understand the problem/code fully. -Erik
Top

#97187 - 2002-12-25 05:15 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	25+ hours and still churning. I cannot fathom how anyone can implement the fast process in less than 260 characters at this time. My fast process is currently around 270 characters. I am sure there are some things that could be improved upon, but the slow method employs less processes and therefore less code. How can the fast process be implemented in 226 characters? I'm still scratching my head how you Shawn got to 220. Still scratching my head. _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97188 - 2002-12-25 05:37 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Shawn Administrator Registered: 1999-08-13 Posts: 8611	Well, if its any consolation I don't think I can squeeze any more out of this 220 script - in fact since I really dont want to test it on the 700+ string - it might not even qualify as a valid score. Might have to start looking at yet another algorithm ... Maybe we should have two prizes in this round ... one for the shortest script and one the fastest script ...
Top

#97189 - 2002-12-26 03:14 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	45 hours 15 minutes and still churning... the simple slow method is indeed sloowww!!!! _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97190 - 2002-12-26 09:53 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	Well, I've tried just about everything I can think of to cut three more stokes off my score, but to no avail. Decoding takes about 5 seconds on the large string input. (ver 4.20 and 730mhz) quote: KiXtart KiXtart Version = 4.20 Beta 1 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/26 15:50:51 KiXGolf Result = passed KiXGolf Score = 223 ExtGolfStats Thank you for participating in KiXtart Golf! _________________________ Eric
Top

Page 7 of 10

7

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

0 registered and 628 anonymous users online.

Newest Members

Raoul, Timothy, Jojo67, MaikSimon, kvn317
17875 Registered Users

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

click tracking