Lists / libraries of clever / efficient / interesting / useful algorithms ?

[evb149]

Hi,

I am wondering what your favorite lists / sources of clever / interesting / useful algorithms are?  What about favorite libraries?

This is inspired because I half-remembered that some algorithms that I wanted to check into might have been listed among a famous series of algorithms in a set of "reports" that was published some decades back by some CS research group.  Maybe from SAIL or MIT or somewhere like that around the 1960s-1970s.  They had lists of dozens or hundreds of interesting / simple / useful algorithms accumulated for various purposes.
I still haven't found the link to that set though I'm sure I have it somewhere, but that brought to mind that
there are other similar good pages / publications about good algorithms from other sources.

So what are your favorite lists of / encyclopedias of altorithms or "go to places" for such libraries / references / resources?  What are your favorite libraries for certain classes of algorithms?
Obviously things like BOOST, OpenCV, BLAS, LAPACK, et. al. would be good examples of such diversely applicable resources.

Obviously places like Wikipedia or Github or the like may have resources that are good if you can find what's applicable.  But what is more broadly categorized and indexed and "domain specific" to algorithms.
Anything from sorting, matrix math, searching, hashing, integer programming, graphics algorithms, numerical methods (e.g. "Numerical Recipes" compilations), filtering, statistics, computational geometry, pattern recognition, transforms, et. al.?

Hmm seems like there should be an "Algopedia" just devoted to the subject.

[westfw]

a famous series of algorithms in a set of "reports" that was published some decades back by some CS research group.

https://en.wikipedia.org/wiki/HAKMEM ?
Lots of rather cpu-dependent hacks; TRCE's in tripples and how to do bit-reversal if you have fast 72bit multiply/divide handy...
A lot of the neat old algorithms were "how to do something unexpectedly quickly given a particular weird instruction set."

These days, the list of standard "useful" algorithms is much longer, they're much better documented, and they're less dependent on weirdness.  (After all, all the interesting CPUs are RISC, everyone programs in HLLs, and that whole time/space tradeoff thing is a bit different on those 2GHz 2GB systems...)  Buy a book (http://algs4.cs.princeton.edu/home/ or I guess Knuth is still valuable), take an online class (the Princeton class by the author of the previous book is really good, and of course there is always "Search the web."  (I did the online class thing, and spent a lot of time thinking "huh, why didn't they teach me this stuff back when I was in school?"  the answer: hadn't been invented yet :-( )
If you want cheats for a specific processor instruction set, you'll have to find experts on that processor ( http://www.hugi.scene.org/online/coding/hugi%2017%20-%20coaax.htm )

[RogerRowland]

A few from my "favourites" links (mostly I'm interested in image processing an computational geometry) :

https://www.geometrictools.com/

http://www.scriptol.com/programming/list-algorithms.php

https://graphics.stanford.edu/~seander/bithacks.html

[ralphrmartin]

Collected Algorithms of the ACM is old but useful.
http://netlib.org/toms/

Sedgewick's book on algorithms is also an excellent resource.

[DJohn]

"Matters Computational" http://www.jjj.de/fxt/fxtbook.pdf is an essential.

[autobot]

for a broad survey of the field of algorithms, these 2 books are very good: https://www.crcpress.com/Algorithms-and-Theory-of-Computation-Handbook-Second-Edition---2-Volume/Atallah-Blanton/p/book/9781584888185

[SimonR]

Interesting set of resources, thanks for posting everyone