Page 4 of 10 « First<23456>Last »
Topic Options
#97111 - 2002-12-20 07:46 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Here's the last one.

quote:


KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt3.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/20 13:48:53
KiXGolf Result = passed
KiXGolf Score = 353

ExtGolfStats
Thank you for participating in KiXtart Golf!

_________________________
Eric

Top
#97112 - 2002-12-20 07:48 PM Re: KiXGolf: Burrows-Wheeler Transform
Pamb Offline
Lurker

Registered: 2001-11-19
Posts: 2
Is Kix version 4.20 Alpha 1 ok?

quote:


KiXtart
KiXtart Version = 4.20 Alpha 1
KiXGolf Script = kixgolf_bwt.kix

Computer
OS = Windows 2000 Professional
CPU = Intel(R) Pentium(R) 4 CPU 1700MHz
Speed = 1707 MHz

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Date & Time = 2002/12/20 13:46:22
KiXGolf Result = passed
KiXGolf Score = 246

Thank you for participating in KiXtart Golf!


Top
#97113 - 2002-12-20 08:03 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
I think we will have to exclude v4.20 alpha 1 as it is not publicly available. However, you will now have several people who would do anything to get their hand on this version just for the fact that you've been able to shave off another 100 keystrokes [Wink] (Me included!)

[ 21. December 2002, 22:31: Message edited by: sealeopard ]
_________________________
There are two types of vessels, submarines and targets.

Top
#97114 - 2002-12-20 08:07 PM Re: KiXGolf: Burrows-Wheeler Transform
Chris S. Offline
MM club member
*****

Registered: 2002-03-18
Posts: 2368
Loc: Earth
Well, it's not publically available unless you go to the DX21 website. [Roll Eyes]

Welcome to the board, Pamb.

Top
#97115 - 2002-12-20 08:36 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
I think I still have some room to work.

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/20 14:39:39
KiXGolf Result = passed
KiXGolf Score = 324

ExtGolfStats
Thank you for participating in KiXtart Golf!

_________________________
Eric

Top
#97116 - 2002-12-20 08:36 PM Re: KiXGolf: Burrows-Wheeler Transform
Pamb Offline
Lurker

Registered: 2001-11-19
Posts: 2
Ok, being a fair person...it has now been tested in version 4.12. [Smile]

quote:


KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt.kix

Computer
OS = Windows 2000 Professional
CPU = Intel(R) Pentium(R) 4 CPU 1700MHz
Speed = 1707 MHz

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Date & Time = 2002/12/20 14:38:24
KiXGolf Result = passed
KiXGolf Score = 246

Thank you for participating in KiXtart Golf!


Top
#97117 - 2002-12-20 08:38 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Now that is MUCH better! That'll make some people real antsy now [Big Grin]
_________________________
There are two types of vessels, submarines and targets.

Top
#97118 - 2002-12-20 08:53 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Bummer...

Have to change my algorithm....

quote:


KiXtart
KiXtart Version = 4.12
KiXGolf Script = kixgolf_bwt.kix

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

KiXGolf Scoring Engine
Scoring Engine = 3.0.3

KiXtart Golf Score
Tournament = KiXtart Golf: Burrows-Wheeler Transform
Date & Time = 2002/12/20 20:55:02
KiXGolf Result = passed
KiXGolf Score = 317


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
#97119 - 2002-12-20 09:46 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
I'm done with this for today. Don't think I can squeeze anymore out of it anyhow. And I know I'm not going to catch Pamb.

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/20 15:44:49
KiXGolf Result = passed
KiXGolf Score = 319

ExtGolfStats
Thank you for participating in KiXtart Golf!

_________________________
Eric

Top
#97120 - 2002-12-21 04:48 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
KiXGolf Score = 328
Top
#97121 - 2002-12-21 06:24 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
KiXGolf Score = 298
Top
#97122 - 2002-12-21 07:52 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
KiXGolf Score = 275
Top
#97123 - 2002-12-21 08:26 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
KiXGolf Score = 309

Gotta go do some Christmas shopping. I'll get back to this later.
_________________________
Eric

Top
#97124 - 2002-12-21 09:58 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
KiXGolf Score = 267
Top
#97125 - 2002-12-21 10:14 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
c:\data\scripts>C:\Data\Kix2001\KiX2001.412\kix32 golf\bwt\kixgolf_bwt.kix

Source string = DRDOBBS
String length = 7
Encoded string = OBRSDDB
Offset = 5
Decoded string = DRDOBBS
Validation = passed (decoded string is identical to encoded string)

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
Date & Time = 2002/12/21 16:18:00
KiXGolf Result = passed
KiXGolf Score = 239

Thank you for participating in KiXtart Golf!
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97126 - 2002-12-21 11:33 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
[Eek!] [Eek!] [Eek!]
_________________________
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
#97127 - 2002-12-22 04:07 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Jens, please don't disqualify me. I added a Start time so that I could see how long the program runs on the longer text. No other modification was done in the forbidden zone. I can send you the updated code if you want to see it.
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
Start (Date/Time) = 2002/12/21 22:01:09
Finish (Date/Time) = 2002/12/21 22:01:28
KiXGolf Result = passed
KiXGolf Score = 231


Thank you for participating in KiXtart Golf!

If I need a faster sorting algorithm then:

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
Start (Date/Time) = 2002/12/21 22:08:50
Finish (Date/Time) = 2002/12/21 22:08:57
KiXGolf Result = passed
KiXGolf Score = 256


Thank you for participating in KiXtart Golf!

String length = 42 for both tests.

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

Top
#97128 - 2002-12-22 04:36 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Does speed count ? [Wink]
Top
#97129 - 2002-12-22 05:21 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Only if the "String length = 749" does not finish in time for the end of the competition.

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

Top
#97130 - 2002-12-22 04:42 PM Re: KiXGolf: Burrows-Wheeler Transform
Sealeopard Offline
KiX Master
*****

Registered: 2001-04-25
Posts: 11164
Loc: Boston, MA, USA
Execution time and memory usage will be added through the extended statistics UDF as soon as I finish writing that UDF. The calling code is already in place.

Neither execution speed nor memory usage will be used to create the KiXGolf scores in this round.

However, they will be used to experiment with alternative scoring methods to make the challenges more challenging (pun intended [Big Grin] )
_________________________
There are two types of vessels, submarines and targets.

Top
Page 4 of 10 « First<23456>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.
Newest Members
Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

Generated in 0.08 seconds in which 0.027 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