Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > talk.bizarre > #36345

Re: Space/Time tradeoff

Cross-posted to 4 groups.

Show all headers | View raw

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.

-- 
Hasbro

Back to talk.bizarre | Previous | Next — Previous 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