Groups | Search | Server Info | Login | Register


Groups > talk.bizarre > #36343

Space/Time tradeoff (was: Re: Video games are a waste of life)

From vallor <vallor@cultnix.org>
Newsgroups talk.bizarre, soc.penpals
Subject Space/Time tradeoff (was: Re: Video games are a waste of life)
Date 2025-07-21 06:54 +0000
Message-ID <me66hfFih2jU5@mid.individual.net> (permalink)
References (1 earlier) <9ba848c5-5443-4ec8-bcd3-030db1ecb89cn@googlegroups.com> <2aed3cfa-755a-4c19-b0f9-607bfae5e911n@googlegroups.com> <dc4e272e-5392-462c-8f40-1d1191fcebf6n@googlegroups.com> <u72d8s$3dim7$2@dont-email.me> <me5j0dFmse5U2@mid.individual.net>

Cross-posted to 2 groups.

Show all headers | View raw


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.)

-- 
-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
   "Peace through superior firepower."

Back to talk.bizarre | Previous | NextPrevious in thread | Next in thread | Find similar


Thread

Re: Video games are a waste of life "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com> - 2025-07-20 20:21 -0500
  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