Page 7 of 10 « First<56789>Last »
Topic Options
#97171 - 2002-12-24 06:16 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
I am sorry to here that, but [Big Grin]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97172 - 2002-12-24 06:21 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
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 Offline
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 Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
maciep, I can't wait to see your code. Small code + fast [Cool] Don't get get it too small though [Wink]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97175 - 2002-12-24 07:12 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
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 Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
[Eek!] Now I'm upset [Mad]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97177 - 2002-12-24 07:19 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
score = 226

Works for all inputs

Sorry Howard [Wink]

[ 24. December 2002, 19:21: Message edited by: maciep ]
_________________________
Eric

Top
#97178 - 2002-12-24 08:08 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
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 [Frown]

[ 24. December 2002, 20:12: Message edited by: Shawn ]

Top
#97179 - 2002-12-24 08:10 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
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 Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
It's back to brain storming... (trial and error) [Roll Eyes]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97181 - 2002-12-24 09:45 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
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 Offline
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. [Frown]

220 [Eek!] My brain has been fried switching back and forth on these two methods. Can I do this in Perl please [Wink]

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 Offline
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 Administrator Offline
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 Offline
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 Offline
Korg Regular
*****

Registered: 2000-06-19
Posts: 714
Loc: Randers, Denmark
Stil not in contest [Wink]

I have implemented the 'hard' way = 'fast' way

This brought my score up to 586 (more than double the smallest in contest [Eek!] )

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 [Smile] ), 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 Offline
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. [Confused]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97188 - 2002-12-25 05:37 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
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 Offline
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 Offline
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 « First<56789>Last »


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

Who's Online
0 registered and 265 anonymous users online.
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

Generated in 0.081 seconds in which 0.053 seconds were spent on a total of 13 queries. Zlib compression enabled.

Search the board with:
superb Board Search
or try with google:
Google
Web kixtart.org