#97152 - 2002-12-24 05:48 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Is that for the 749 byte string?
|
Top
|
|
|
|
#97154 - 2002-12-24 06:31 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Shawn
Administrator
Registered: 1999-08-13
Posts: 8611
|
Just an update where i am. I've got two algorithms in the works ... a really slow one and a really fast one. The numbers are like follows:
slow one: 232
fast one: 267
The fast one does the big string in under half a second. The slow one does the medium string in like 30 minutes or something - can't even bear to wait for it to finish [ 24. December 2002, 07:11: Message edited by: Shawn ]
|
Top
|
|
|
|
#97155 - 2002-12-24 06:33 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Sounds like your really stupid one is the same one I am using with a score of 231.
I am now working on a super fast one (I hope).
Still trying to understand what I am doing but it looks promising.
|
Top
|
|
|
|
#97157 - 2002-12-24 06:41 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
I think my stupid one is pretty tight at 231. I can't seem to find any way to trim it.
The smart method seems have a requirement that necessitates more code than the stupid way. [ 24. December 2002, 06:41: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
#97158 - 2002-12-24 06:47 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Shawn
Administrator
Registered: 1999-08-13
Posts: 8611
|
Well - I finally now understand your comments re: the slow sort vs the fast sort
Whats your time for the processing string #2 (len=139) ???
|
Top
|
|
|
|
#97159 - 2002-12-24 06:52 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
I can't find any saved data on that one. Sorry.
I am currently executing the 749 byte string using the slow sort on 4.20B1 to see how long it takes.
|
Top
|
|
|
|
#97161 - 2002-12-24 06:59 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Yeah, I have never heard my fan stay on for a couple minutes let alone hours like now. At least I am finnally using the potential of the CPU. I new there was some reason I bought a faster computer. [ 24. December 2002, 07:07: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
#97164 - 2002-12-24 07:48 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Arrggghhh!!!
Now I have to stop working on the fast one to look at the slow one again.
|
Top
|
|
|
|
#97165 - 2002-12-24 07:58 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Start (Date/Time) = 2002/12/24 02:01:47 Finish (Date/Time) = 2002/12/24 02:01:50 KiXGolf Result = passed KiXGolf Score = 229
Damn, that was an obvious fix. Why didn't I see that before. Now you have the lead. Our code must be identical.
|
Top
|
|
|
|
#97167 - 2002-12-24 08:16 AM
Re: KiXGolf: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
See, you're still alert enough to realize that. I am winding down fast. Still looking for the wayward byte. [ 24. December 2002, 08:26: Message edited by: Howard Bullock ]
|
Top
|
|
|
|
Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart
|
0 registered
and 239 anonymous users online.
|
|
|