this post was submitted on 21 Dec 2023
24 points (80.0% liked)

Programming

17443 readers
203 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
24
10 weird algorithms (youtube.com)
submitted 11 months ago* (last edited 11 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 11 months ago* (last edited 11 months ago) (1 children)

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 11 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 11 months ago* (last edited 11 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 11 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 11 months ago (1 children)

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 11 months ago

Thanks, fixed!

[–] MonkCanatella@sh.itjust.works 2 points 11 months ago

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