Page 8 of 10 « First<678910>
Topic Options
#97191 - 2002-12-26 09:54 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
You did write your own sorting code, right?
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97192 - 2002-12-26 10:00 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
You mean we can't use the provided b-sort function?

Just Kidding!! [Big Grin] . Yeah, I wrote my own sorting method. It's all in the BWTDecode function.
_________________________
Eric

Top
#97193 - 2002-12-26 10:05 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Can't wait to this code [Cool]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97194 - 2002-12-26 10:22 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
Still testing the core code on the long string: CPU so far: 64 hours 10 minutes

This change occurs after the core processing.

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.20 Beta 1
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/26 16:22:06
Finish (Date/Time) = 2002/12/26 16:22:09
KiXGolf Result = passed
KiXGolf Score = 225
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97195 - 2002-12-27 01:16 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.20 Beta 1
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/27 13:40:12
KiXGolf Result = passed
KiXGolf Score = 243
String length = 749
Elapsed time = 34089 msec


Thank you for participating in KiXtart Golf!

{edit - changed the output file to also include the string length and the elapsed time...}

[ 27. December 2002, 13:37: Message edited by: MightyR1 ]
_________________________
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
#97196 - 2002-12-27 01:51 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
8 to go...

quote:


KiXtart
KiXtart Version = 4.20 Beta 1
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/27 13:55:22
KiXGolf Result = passed
KiXGolf Score = 228
String length = 749
Elapsed time = 41229 msec


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
#97197 - 2002-12-27 01:59 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Getting closer: Score = 224...
_________________________
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
#97198 - 2002-12-27 02:03 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Nice!

Now stop
_________________________
Eric

Top
#97199 - 2002-12-27 02:11 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
ANYBODY OUT THERE???

quote:


KiXtart
KiXtart Version = 4.20 Beta 1
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/27 14:15:16
KiXGolf Result = passed
KiXGolf Score = 223
String length = 749
Elapsed time = 41229 msec


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
#97200 - 2002-12-27 02:18 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Alright. I guess I have to study my code a little more. Maybe I can get a couple more chopped off my score.
_________________________
Eric

Top
#97201 - 2002-12-27 02:28 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
Let's beat the 220 limit!!!
_________________________
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
#97202 - 2002-12-27 02:30 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
I'm with you.
_________________________
Eric

Top
#97203 - 2002-12-27 05:15 PM Re: KiXGolf: Burrows-Wheeler Transform
MightyR1 Offline
MM club member
*****

Registered: 1999-09-09
Posts: 1264
Loc: The Netherlands
DID IT...

quote:


KiXtart
KiXtart Version = 4.20 Beta 1
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/27 17:19:41
KiXGolf Result = passed
KiXGolf Score = 218
String length = 749
Elapsed time = 44484 msec


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
#97204 - 2002-12-27 05:18 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
You guys have me pulling out what hair is left on my head. [Eek!]

I can't seem to find a methodology to get the performance up and shave strokes. [Frown]
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97205 - 2002-12-27 05:32 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep Offline
Korg Regular
*****

Registered: 2002-06-14
Posts: 947
Loc: Pittsburgh
Nice job Patrick. I'm still stuck at 223.
_________________________
Eric

Top
#97206 - 2002-12-27 05:43 PM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
Well done Patrick.
Top
#97207 - 2002-12-28 02:47 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
[Big Grin] [Big Grin] [Big Grin]
KiXGolf Score = 207
String length = 749
quote:
KiXtart
KiXtart Version = 4.20 Beta 1
KiXGolf Script = kixgolf_bwt2.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/27 20:50:15
Finish (Date/Time) = 2002/12/27 20:50:21
KiXGolf Result = passed
KiXGolf Score = 207

Thank you for participating in KiXtart Golf!

_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97208 - 2002-12-28 02:50 AM Re: KiXGolf: Burrows-Wheeler Transform
Les Offline
KiX Master
*****

Registered: 2001-06-11
Posts: 12734
Loc: fortfrances.on.ca
WOW! [Eek!]
Start and finish on the same day.
Obviously you found another methodology.
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.

Top
#97209 - 2002-12-28 02:52 AM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Offline
KiX Supporter
*****

Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
This was the same basic methodology as my 284 script but a light bulb went on after dinner and this is the result.

Since this works, I decided to kill my old process which has been consuming 99% of my CPU for 92 hours 20 minutes.
_________________________
Home page: http://www.kixhelp.com/hb/

Top
#97210 - 2002-12-28 02:58 AM Re: KiXGolf: Burrows-Wheeler Transform
Shawn Administrator Offline
Administrator
*****

Registered: 1999-08-13
Posts: 8611
[Eek!]
[Eek!]
[Eek!]

Way to go Howard !!!

Top
Page 8 of 10 « First<678910>


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

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

Generated in 0.068 seconds in which 0.024 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