home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / sys / cbm / 5314 < prev    next >
Encoding:
Text File  |  1993-01-05  |  3.0 KB  |  82 lines
  1. Newsgroups: comp.sys.cbm
  2. Path: sparky!uunet!news.univie.ac.at!news.tu-graz.ac.at!fm11ap01.tu-graz.ac.at!schuetz
  3. From: schuetz@fm11ap01.tu-graz.ac.at (Alexander Schuetz)
  4. Subject: Announcing CHARITYWARE: The best cruncher on C64 ever!
  5. Message-ID: <1993Jan5.033737.10774@news.tu-graz.ac.at>
  6. Sender: news@news.tu-graz.ac.at (USENET News System)
  7. Nntp-Posting-Host: fm11ap01.tu-graz.ac.at
  8. Organization: none
  9. Date: Tue, 5 Jan 93 03:37:37 GMT
  10. Lines: 70
  11.  
  12.  
  13.  
  14. Announcing Charityware: The best cruncher on the C64 ever!
  15. ----------------------------------------------------------
  16.  
  17. Well, the title says it and I promise it. But first, the story so far. Do
  18. some guys remember the (quite wellknown) DARKSQUEEZER? Yes? Good. And if
  19. you know other Lempel-Ziv style crunchers on the C64, you should know that
  20. they are very slow. 
  21.  
  22. *Well, not anymore!*
  23.  
  24. What I did is basically the following: I took an already existing cruncher
  25. (Darksqueezer ofcourse), checked out why he is so slow, found the reason 
  26. and speeded him up a bit. That is, by factor 63 on a 512K ram expansion
  27. (Commodore 1750) or about factor 28 if you use a 1764-ram expansion (256k).
  28. The idea behind is, ofcourse, to make a data structure that makes searching
  29. for sequences faster. I simply settled down for an array of lists, which 
  30. eats alot memory but does the job quite nicely.
  31.  
  32. Testfile: Elite (201 blocks, $0801-$cfe6)
  33.  
  34. Cruncher                         Time                Result
  35.  
  36. Darksqueezer normal              95 minutes          162 blocks
  37. Cruelcruncher (level 7)          ca. 420 minutes     162 blocks    
  38. ARJ (PC AT, 8 MHZ)               6 seconds           164 blocks
  39. Powerpacker (Amiga)              30 sec.             169 blocks
  40. Darksqueezer (my 512K version)   1 minute 35 sec.    160 blocks
  41. Darksqueezer (my 256K version)   3 minutes 11 sec.   160 blocks (same as b4)
  42.  
  43. The sad end had to come: With that beta version in mind, I trusted some
  44. people that they'd check out for bugs and keep my version secret. Oh well...
  45. they didnt. Some asshole at the XMAS Camelot-party in particular gave the
  46. cruncher simply to everybody. 
  47.  
  48. Well, this wouldn't have hurt me so much at all, but thing is, I am a real
  49. poor guy (both of my parents are living in retirement and I'm studying...)
  50. so I wanted to earn some money with my idea. Now that's gone out of the 
  51. window I suppose. Worse, other guys might try to steal my code, claim they
  52. did it themselves and sell it.
  53.  
  54. Well, the cruncher got spread, but (a) maybe still not all people have it
  55. and (b) I might always try to complete it (e.g. I could do a version for
  56. two disk drives instead of ram expansion etc.). If you would like to get
  57. my cruncher (beta), please send a donation ($10 or something like that)
  58. to
  59.                 P.O.BOX 29
  60.                 A-8052 Graz
  61.                 Austria, Europe
  62.  
  63. Please use notes, no coins.
  64.  
  65. As soon as the first donations arrive I will UUENCODE and upload it here.
  66. Wonder why I'm the first one with this idea. The ramexpansion is out since
  67. atleast 1988.
  68.  
  69. Any comments welcome, please email. 
  70.  
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81.  
  82.