Conversation

Notices

Eniko | Kitsune Tails out now! (eniko@peoplemaking.games)'s status on Tuesday, 07-Nov-2023 04:50:02 JST Eniko | Kitsune Tails out now!

Used an LFSR (linear feedback shift register) again today. So sad how few people know about LFSRs nowadays
Maybe I'll do a short video on em 🤔

In conversation about a year ago from peoplemaking.games permalink
- Foone🏳️‍⚧️ (foone@digipres.club)'s status on Tuesday, 07-Nov-2023 04:50:01 JST Foone🏳️‍⚧️
  in reply to
  
  @eniko David X Newton did a good video on them in explaining how Transport Tycoon works. You might want to see it for some ideas!
  https://youtu.be/bHRhPj0CRXI?si=c9FA3iYp1J6HZ0pt
  In conversation about a year ago permalink
  Attachments
  1. OpenTTD - The Tile Update Cycle (Linear Feedback Shift Registers)
    
    from DavidXNewton
    
    https://www.patreon.com/davidxnewton for early videos!A new venture because I've got addicted to OpenTTD again! I found myself thinking about how Transport T...
- Foone🏳️‍⚧️ (foone@digipres.club)'s status on Tuesday, 07-Nov-2023 07:20:52 JST Foone🏳️‍⚧️
  in reply to
  - Adam Cafolla
  @adaliabooks @eniko so the nice thing about LFSRs has historically been that you can have nice long ones and not need that lookup table, which was very handy back when ram was measured in kilobytes or a few megabytes.
  Now you totally could just make the array... But it may still be slower. RAM isn't super fast, and the math for LFSR's is super simple
  
  In conversation about a year ago permalink
- Adam Cafolla (adaliabooks@ohai.social)'s status on Tuesday, 07-Nov-2023 07:20:54 JST Adam Cafolla
  in reply to
  - Foone🏳️‍⚧️
  @foone @eniko
  Thinking about this, is there a reason you wouldn't just run the loop once, save the order in an array and iterate over that?
  Are the bit operations faster than retrieving something from an array would be?
  
  In conversation about a year ago permalink
- Adam Cafolla (adaliabooks@ohai.social)'s status on Tuesday, 07-Nov-2023 07:20:55 JST Adam Cafolla
  in reply to
  - Foone🏳️‍⚧️
  @foone @eniko
  That is a very handy trick to know.
  Presumably you could increase the randomness by using a different, randomly chosen (from the set of numbers that work for the given size) feedback number for each overall loop? Or even just start on something other than 1? (unless starting on 1 is necessary?)
  It's also the best explanation of the bit operators I've seen too, I can never get the hang of those.
  
  In conversation about a year ago permalink

Public

Notices

Feeds