#97346 - 2002-12-31 06:42 PM
Re: KiXGolf: Part 2: The Code: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
   
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
There is an apparent bug/feature in the ASC() function that allows it to return the ascii value of only the first character of a multi-character string. Because of this, ASC(substr($a,$b,1)) can be written as ASC(substr($a,$b)) saving 2 strokes.
|
|
Top
|
|
|
|
#97349 - 2002-12-31 08:20 PM
Re: KiXGolf: Part 2: The Code: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
   
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
MightyR1 claimed that score above by removing the ",1".
|
|
Top
|
|
|
|
#97355 - 2003-01-01 06:35 PM
Re: KiXGolf: Part 2: The Code: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
   
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
I agree with Shawn. Thanks Jens for a well put together package. You probably spent more time and energy on providing the challenge than we we did on solving it.
I have to admit that I probably would not spent the time setting one of these up, but I really enjoy participating. Thanks again. [ 01. January 2003, 18:35: Message edited by: Howard Bullock ]
|
|
Top
|
|
|
|
#97359 - 2003-01-02 03:02 PM
Re: KiXGolf: Part 2: The Code: Burrows-Wheeler Transform
|
BrianTX
Korg Regular
Registered: 2002-04-01
Posts: 895
|
I hate to bring this up, but in this particular function (BWT), it should be understood that in practical applications speed is of MUCH greater priority the priority than file size. Supposing someone decides to code a new compression/decompression utility with C++... it would be much more important that it be FAST!
Brian
|
|
Top
|
|
|
|
#97360 - 2003-01-02 03:12 PM
Re: KiXGolf: Part 2: The Code: Burrows-Wheeler Transform
|
Howard Bullock
KiX Supporter
   
Registered: 2000-09-15
Posts: 5809
Loc: Harrisburg, PA USA
|
Yes, but the target for this challenge was small code.
We got some good speed as well, compared with my first code that ran for 90+ hours before being killed. ![[Smile]](images/icons/smile.gif) [ 02. January 2003, 15:14: Message edited by: Howard Bullock ]
|
|
Top
|
|
|
|
Moderator: Arend_, Allen, Jochen, Radimus, Glenn Barnas, ShaneEP, Ruud van Velsen, Mart
|
0 registered
and 837 anonymous users online.
|
|
|