It was probably the algorithm that cemented my love of computer science, it's such an elegant solution to a problem and so simple once you understand it.
Ask HN: What are your favorite algorithms?
21–30 of 93 posts
As basic as it is, and completely uninventive, I've always loved Dijkstra's algorithm.
Re: Ask HN: What are your favorite algorithms?
#22I feel I have to mention the algorithm for matching with mismatches which I published in my thesis (http://www.daemonology.net/papers/thesis.pdf), simply because it gave me a legitimate opportunity to use the phrase "Fourier Transform of the FreeBSD kernel".
Re: Ask HN: What are your favorite algorithms?
#23It looks like SWIM scales better than Raft. Are there well-known production systems that use it?
[deleted]
Re: Ask HN: What are your favorite algorithms?
#24Sequitur
Re: Ask HN: What are your favorite algorithms?
#25HyperLogLog
Re: Ask HN: What are your favorite algorithms?
#26Kalman filter!
Re: Ask HN: What are your favorite algorithms?
#27Someone already mentioned Tomosulo.
RSA.
Re: Ask HN: What are your favorite algorithms?
#28Knuth's DLX algorithm. Uses what he calls dancing links to perform backtracking in basically constant space with a clever trick on doubly linked lists.
He recently updated his implementation. Is very fun to read his notes on his implementation. In particular, he discusses things he had wrong.
If you like poor JavaScript implementations, I can post mine again.
Re: Ask HN: What are your favorite algorithms?
#29As basic as it is, and completely uninventive, I've always loved Dijkstra's algorithm. It was probably the algorithm that cemented my love of computer science, it's such an elegant solution to a problem and so simple once you understand it.
Why "uninventive?"
Re: Ask HN: What are your favorite algorithms?
#30Diffie-Hellman
One of those algorithms where you go "Shit so obvious and also so completely genius that I could never have thought of it"
Also, the internet as we know it would not work without it