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

8

Topic Options

#97191 - 2002-12-26 09:54 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock 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 maciep Korg Regular Registered: 2002-06-14 Posts: 947 Loc: Pittsburgh	You mean we can't use the provided b-sort function? Just Kidding!! . 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 Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	Can't wait to this code _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97194 - 2002-12-26 10:22 PM Re: KiXGolf: Burrows-Wheeler Transform
Howard Bullock Howard Bullock 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 MightyR1 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 MightyR1 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 MightyR1 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 maciep 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 MightyR1 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 maciep 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 MightyR1 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 maciep 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 MightyR1 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 Howard Bullock 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. I can't seem to find a methodology to get the performance up and shave strokes. _________________________ Home page: http://www.kixhelp.com/hb/
Top

#97205 - 2002-12-27 05:32 PM Re: KiXGolf: Burrows-Wheeler Transform
maciep maciep 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 Shawn 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 Howard Bullock KiX Supporter Registered: 2000-09-15 Posts: 5809 Loc: Harrisburg, PA USA	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 Les KiX Master Registered: 2001-06-11 Posts: 12734 Loc: fortfrances.on.ca	WOW! 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 Howard Bullock 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 Shawn Administrator Registered: 1999-08-13 Posts: 8611	Way to go Howard !!!
Top

Page 8 of 10

8

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 700 anonymous users online.

Newest Members

Timothy, Jojo67, MaikSimon, kvn317, kixtarts2025
17874 Registered Users

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

click tracking