Lists / libraries of clever / efficient / interesting / useful algorithms ? - Page 1
Forum section: electronics / general

author: evb149
author_rank: Regular Contributor
timestamp: August 04, 2016, 09:04:31 pm
content: 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 thatthere 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.

author: westfw
author_rank: Super Contributor
timestamp: August 04, 2016, 11:42:55 pm
content: Quotehttps://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 isreallygood, 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)

author: RogerRowland
author_rank: Regular Contributor
timestamp: August 05, 2016, 08:52:47 am
content: 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.phphttps://graphics.stanford.edu/~seander/bithacks.html

author: ralphrmartin
author_rank: Frequent Contributor
timestamp: August 05, 2016, 02:48:26 pm
content: Collected Algorithms of the ACM is old but useful.http://netlib.org/toms/Sedgewick's book on algorithms is also an excellent resource.

author: DJohn
author_rank: Regular Contributor
timestamp: August 06, 2016, 09:43:34 am
content: "Matters Computational"http://www.jjj.de/fxt/fxtbook.pdfis an essential.

author: autobot
author_rank: Regular Contributor
timestamp: August 07, 2016, 01:09:21 pm
content: 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

author: SimonR
author_rank: Regular Contributor
timestamp: August 07, 2016, 04:47:44 pm
content: Interesting set of resources, thanks for posting everyone