Why EVERY Redstone Computer Needs A Stack

Поделиться
HTML-код
  • Опубликовано: 4 фев 2025

Комментарии • 42

  • @sarnnox
    @sarnnox Месяц назад +14

    Very nice! I'm working on a call stack for my latest redstone CPU

    • @MarcozclipsFN
      @MarcozclipsFN Месяц назад +2

      Hey I know this guy

    • @Harry-h2z3v
      @Harry-h2z3v Месяц назад +1

      Sarnnoxxx!! I love your channel because its one of the tiny amount of redstoners focusing on hex computers, I love hex but not many youtubers focus on it, your hexicomputer (forgive me if i got the name wrong its been lojg since i watched) was awesome, I wish to have your knowledge some day!!

    • @sarnnox
      @sarnnox Месяц назад

      ⁠@Harry-h2z3v Thanks a lot! I’m sure you’ll have it someday.

    • @Harry-h2z3v
      @Harry-h2z3v Месяц назад

      @@sarnnox I hope, although Im only just learning how flags work so i think ill need some time

  • @czdragon7473
    @czdragon7473 Месяц назад +2

    Big O notation is always bad. For example, the stack you built, that is still O(n). But lower constant. It still takes O(n) time to get the input value to the end of the stack, thus making it O(n). If you stack the memory in all 3 dimmensions, you could theoretically get O(n^⅓), until you run out of vertical space, then it is O(n^½).
    Big O doesn't make sense in real world, it is purely theoretical, it is always better to rely on testing. And i'm really glad you mentioned that it is 1 second for the stack you built, that is a real, sensible measurement.
    Love your content, just joined your discord, wish you the best with hex redstone!

  • @deltamico
    @deltamico Месяц назад +4

    0:20 Only ever heard it called LIFO

    • @ct5k_
      @ct5k_  Месяц назад

      Yeah LIFO is another word for it. Same with LILO for FIFO.

  • @MECKENICALROBOT
    @MECKENICALROBOT Месяц назад +3

    let’s go!!! 🙌 stacks seem to be in the air. i just needed/built an 8 deep 10hz call stack that fits in a chunk a week or so ago. and mattbat just made a video on it.

  • @xoxogamewolf7585
    @xoxogamewolf7585 Месяц назад +4

    kind of neat coincidence that this came out almost perfectly in sync with Mattbatwing's stack video

    • @ct5k_
      @ct5k_  Месяц назад

      Dude, that was kinda wild

  • @MrFiveHimself
    @MrFiveHimself Месяц назад +6

    how will this video effect gas prices in Saudi Arabia?

    • @abrams11
      @abrams11 Месяц назад +4

      drastically

  • @skmgeek
    @skmgeek Месяц назад +2

    Cool video! I'm working on a PCB CPU made of NAND gates (specifically 74HC00D chips), and in my CPU I'm going to be implementing the stack in software. The call pointer will be stored in a dedicated register which can then be pushed and popped to and from the memory using a stack handler written in software. It's interesting to point out that using a dedicated hardware stack is much faster if you can afford the space, but a software implementation of a stack (be it a call stack or a general purpose stack) is just as good and allows for a much simpler CPU design, albeit one with much more work put on the software side rather than the hardware side. Just something I thought was interesting to share :3

  • @brunosantoslanza8493
    @brunosantoslanza8493 Месяц назад

    Welcome back ct5k, thank you for your content

  • @MrOAPhex
    @MrOAPhex Месяц назад +2

    Great video! What is youre opinion on my ocore2.2 redstone computer?

  • @mateuszpragnacy8327
    @mateuszpragnacy8327 Месяц назад

    The guy that motivated me to make redstone cpus is BACK!!

  • @upmost2766
    @upmost2766 Месяц назад

    Best gift this Christmas!!!

  • @dr_ari_gami
    @dr_ari_gami Месяц назад

    Next step: add the stack base pointer creating stack frames, implement function calls, and find some way to run assembly instructions!

  • @gloriosis
    @gloriosis Месяц назад +1

    yoooooooooooooooooooooooooooooooooooooooooooooooooooooo. The goat is back!!!!!!!!!!!

  • @ws8396
    @ws8396 Месяц назад

    the legend himself has returned

  • @abrams11
    @abrams11 Месяц назад +1

    Epic video lessgoooo

  • @redstoneninja3375
    @redstoneninja3375 Месяц назад +1

    cool you're back

  • @rowanbcapr
    @rowanbcapr Месяц назад +1

    the goat is back

  • @JacobHaddan-z2f
    @JacobHaddan-z2f Месяц назад

    Me personally, I would like to see how hexadecimal could help in creating a more efficient version of Minecraft in Minecraft.

  • @nokhinsiu7210
    @nokhinsiu7210 Месяц назад

    Bros back

  • @TurtleGuy1527
    @TurtleGuy1527 Месяц назад

    OMG HES BACK

  • @runnerduck4844
    @runnerduck4844 Месяц назад +1

    Mmm, yes. Data Structures and Architecture... all in Minecraft. No matter where I go, CS finds me...

    • @ct5k_
      @ct5k_  Месяц назад

      It’s a blessing and a curse

  • @dylanherrera5395
    @dylanherrera5395 Месяц назад

    Isn't time complexity the worst case performance and not the average?

  • @Theredstonemcthing
    @Theredstonemcthing Месяц назад

    yay! (voice changed so much after 2 years, video after 2 years) very much yay

    • @ct5k_
      @ct5k_  Месяц назад

      ¯\_(ツ)_/¯
      Still sounds high and squeaky to me 😆

  • @i8wabbits4dinner53
    @i8wabbits4dinner53 Месяц назад

    Perfect thank you. theres people calling this not memory :D haha

  • @Oyundayız123-i5d
    @Oyundayız123-i5d Месяц назад +2

    Hello

  • @TheDoodleDev
    @TheDoodleDev Месяц назад

    CT5K, it would be really nice if you could help me study redstone.

  • @FANOFPORTAL2
    @FANOFPORTAL2 Месяц назад

    Popping off a stack?

  • @Bartholomewreefbone
    @Bartholomewreefbone Месяц назад

    Chicken nuggets barbeque

  • @ChatGPT-8760
    @ChatGPT-8760 Месяц назад +1

    Guess what?