Groups | Search | Server Info | Login | Register

Groups > soc.penpals > #109738

Re: Space/Time tradeoff

Cross-posted to 4 groups.

Show all headers | View raw

On Mon, 21 Jul 2025 02:19:14 -0500, "Lane \"Stonehowler\" Waldby"
<wichitajayhawks@msn.com> wrote in <me67viFq4huU1@mid.individual.net>:

> vallor wrote:
>> On Sun, 20 Jul 2025 20:21:17 -0500, "Lane \"Stonehowler\" Waldby"
>> <wichitajayhawks@msn.com> wrote in <me5j0dFmse5U2@mid.individual.net>:
>> 
>>> vallor wrote:
>>>> On Tue, 20 Jun 2023 18:35:04 -0700 (PDT), entwickeln14 wrote:
>>>>
>>>>> On Saturday, June 17, 2023 at 8:07:31 PM UTC-4, nikolai kingsley
>>>>> wrote:
>>>>>> "a while ago" being around 1988.
>>>>>
>>>>> Hello.
>>>>> What's new?
>>>>>
>>>>> e
>>>>
>>>> hi
>>>>
>>>> In 8th grade, I wrote a game on the Commodore PET.  You would
>>>> maneuver your avatar (an asterisk) through a landscape of
>>>> constantly-changing random blocks appearing and disappearing.
>>>>
>>>> Kind of a funky maze game.  Would have been around 1981.
>>>>
>>> Lies.  You never did that. You can't even count to 1981.
>> 
>> Not only did I write it, I optimized the movement keys by using the
>> numeric keypad numbers as indices for two arrays that held +/-1 values
>> for x and y.
>> 
>> Was a lot faster than the "if then" chain I was using previously.
>> 
>> (This was in PET BASIC, of course.)
>> 
>> Recently I asked ChatGPT about the principle I'd used, and it called it
>> "time for space trade off".  Posted about it in comp.theory in passing.
>> 
>> Message-ID: <101bvbm$58on$2@dont-email.me>
>> 
>> It's pretty obvious that pre-computing values can speed things up. 
>> Orthogonally-related, I once made a lookup table for IPv4 unicast
>> addresses whose decimal representation was an md5 hash.
>> 
>> -rw-rw-r-- 1 xxx xxx  75161927360 May  6  2016 md5_ipv4_rainbow.b
>> 
>> (Turns out, back in the days of Usenet yore, certain NSP's didn't salt
>> their posting-host hashes.  Used it to figure out who was posting as
>> certain socks in a.u.k.)
>> 
> Yes and you noticed a fatal flaw on line 262 and decided that you would
> do it again some day and didn't make a single penny off of it.
> 
> One of the oldbies here wrote "Bilestoad," and I'm certain you've heard
> of that.  If not, wikipedia.org will quickly bring you up to speed on
> it.

Impressive.  Never ran across that one.

On the Apple ][, I played Karateka, Bolo, Taxman, and
Choplifter to name a few.

-- 
-v System76 Thelio Mega v1.1 x86_64 NVIDIA RTX 3090Ti 24G
   OS: Linux 6.15.7 D: Mint 22.1 DE: Xfce 4.18 
   NVIDIA: 575.64.03 Mem: 258G
   "I have a rock garden. 3 of them died last week."

Back to soc.penpals | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Space/Time tradeoff (was: Re: Video games are a waste of life) vallor <vallor@cultnix.org> - 2025-07-21 06:54 +0000
  Re: Space/Time tradeoff "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com> - 2025-07-21 02:19 -0500
    Re: Space/Time tradeoff vallor <vallor@cultnix.org> - 2025-07-21 07:44 +0000
      Re: Space/Time tradeoff "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com> - 2025-07-21 02:48 -0500
        Re: Space/Time tradeoff Doc Hammerslack <dochammerslack@creon.earth> - 2025-07-21 07:57 +0000
      Re: Space/Time tradeoff "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com> - 2025-07-21 03:05 -0500
        Re: Space/Time tradeoff vallor <vallor@cultnix.org> - 2025-07-21 08:25 +0000
          Re: Space/Time tradeoff "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com> - 2025-07-21 04:04 -0500
      Re: Space/Time tradeoff snipeco.2@gmail.com (Sn!pe) - 2025-07-21 12:12 +0100
    Re: Space/Time tradeoff "kaboota@kala.boo" <kaboota@kala.boo> - 2025-07-21 06:45 -0700

csiph-web