30
10 weird algorithms (youtube.com)
submitted 7 months ago* (last edited 7 months ago) by ruffsl@programming.dev to c/programming@programming.dev
top 7 comments
sorted by: hot top controversial new old
[-] Kuinox@lemmy.world 18 points 7 months ago* (last edited 7 months ago)

Again fireship make a video and show content he doesn't understand.
Wave function collapse is more close to a sudoku solver than quantum mechanics. Yes there is a "superposition of state" when computing a sudoku.
A good video about wave function collapse: https://www.youtube.com/watch?v=2SuvO4Gi7uY
Sleep sort doesn't delegate to the CPU scheduler, but OS scheduler.
It may not order items with very little wait time and often use it's own sorting algorithm.
Fireship seems to also ignore the existence of post-quantic cryptography https://en.m.wikipedia.org/wiki/Post-quantum_cryptography

Edit: I'd like to thanks OP because his list was 10x more useful than the video itself.

[-] noli@programming.dev 1 points 7 months ago

Regarding your note on quantum secure cryptography: Yes it exists and is a thing, but a lot of the internet still relies on cryptography that is not quantum secure, e.g. TLS for starters.

[-] Deckweiss@lemmy.world 8 points 7 months ago* (last edited 7 months ago)

None of the algorithms are "weird", I learned all of them during my CS bachelor.

Next episode: Dijkstra the omega weirdest aLgOrItHm ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ๐Ÿ˜ฑ

[-] Mikina@programming.dev 6 points 7 months ago

I hate Boids with passion. It's the Red Herring of local navigation, every gamedev tutorial has them, but it's borderline unusable once you get a little bit more complex terrain or require slightly more complex situation, not to mention that setting up the weights for it to not be totally ugly is pain.

If you ever need local navigation in a game, do yourself a favor and forget Boids, and just go directly for Context Steering.. It's still not perfect, but it can handle slightly more situation with a little bit more grace.

But fuck local navigation, I hate that problem with passion.

[-] A_A@lemmy.world 3 points 7 months ago

Hi ruffsl,
thanks, i like your post :)

Please note your 1st link is faulty : "ttps://en.wikipedia.org/wiki/Wave_function_collapse"
Here the "h" of "https" is missing !

[-] ruffsl@programming.dev 3 points 7 months ago

Thanks, fixed!

[-] MonkCanatella@sh.itjust.works 2 points 7 months ago

Cool video. I love the boids algorithm and especially the fact that it sounds like an old timey new yorker saying "birds"

this post was submitted on 21 Dec 2023
30 points (84.1% liked)

Programming

16670 readers
84 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



founded 1 year ago
MODERATORS