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


Groups > talk.bizarre > #36357

Re: Space/Time tradeoff

From "Lane \"Stonehowler\" Waldby" <wichitajayhawks@msn.com>
Newsgroups talk.bizarre, soc.penpals, alt.checkmate, alt.slack
Subject Re: Space/Time tradeoff
Date 2025-07-21 04:04 -0500
Organization Hasbro
Message-ID <me6e48Fr4v6U1@mid.individual.net> (permalink)
References (6 earlier) <me66hfFih2jU5@mid.individual.net> <me67viFq4huU1@mid.individual.net> <me69e6FptmlU1@mid.individual.net> <me6amoFqiv4U1@mid.individual.net> <me6bs2FptmlU2@mid.individual.net>

Cross-posted to 4 groups.

Show all headers | View raw


vallor wrote:
> On Mon, 21 Jul 2025 03:05:44 -0500, "Lane \"Stonehowler\" Waldby"
> <wichitajayhawks@msn.com> wrote in <me6amoFqiv4U1@mid.individual.net>:
> 
>> vallor wrote:
>>> 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.
>>
>> Meaningless.  You're full of shit, Creon. You're a real pussy for lying
>> about it too.
> 
> Vague insults will get you nowhere.

I'm getting somewhere...

   *PLONK*


-- 
Hasbro

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