Hacker News new | past | comments | ask | show | jobs | submit login
Algorithm Wiki (algorithmist.com)
120 points by vinchuco on Sept 1, 2015 | hide | past | favorite | 7 comments



Site is down. You can view it on archive.org: https://web.archive.org/web/20150810131407/http://www.algori...

This site was last modified in 2011, and represents a work in progress since it only covers a few algorithms such as convex hull and sorting.


Thank you. I was looking for something similar the other day. Here are other resources:

https://en.wikipedia.org/wiki/List_of_algorithms

https://en.wikipedia.org/wiki/List_of_algorithm_general_topi...

I hope folks find them helpful.


You might also be interested in the Dictionary of Algorithms: http://xlinux.nist.gov/dads/


Or the Stony Brook Algorithm Repository:

http://www3.cs.stonybrook.edu/~algorith/


I've been thinking it would be really nice to build a Wiki kind of like this, but with interactive visualizations like the ones in http://www.redblobgames.com/pathfinding/a-star/introduction..... Of course Bret Victor has done a lot of exploration of that space, and I've done a few things like the live Burrows-Wheeler transform at http://canonical.org/~kragen/sw/bwt, but nothing really interesting. And Mike Bostock has done some amazing work in algorithm visualization, inspired by Victor, among others, at http://bost.ocks.org/mike/algorithms/, which also has a great list of links to similar things at the end. But without a shared repository we can all build on, Wiki-style, we are left with just the efforts of individuals or small groups, although some of those efforts are very inspiring.

In addition to visualizing the dynamic behavior of algorithms, I think we also lack good notation for their static structure; existing pseudocodes are verbose and pencil-unfriendly. APL was one attempt to solve that problem; I recently spent some time noodling around how to do a better job of solving it, specifically for the case of pencil-and-paper sketching, at http://canonical.org/~kragen/sw/dev3/paperalgo. That page doesn't work super well on phones due to depending on <abbr> to explain some things, and I think the notation's readability leaves something to be desired.

I was kind of hoping MediaWiki's addition of Lua would help with this kind of thing, at least for producing static visualizations, but I don't think it has. The closest thing I've found is maybe actually JsFiddle, but it lacks the linking and social interaction that make a Wiki work.

JsFiddle's security model of isolating the active part in a frame on a separate domain might be one way to keep such an active-algorithm-Wiki from suffering from worms and cookie thieves. Caja is another. We need to figure this kind of thing out in order to move to a decentralized web like IPFS, not just for centralized Wikis of algorithm visualizations.


You should list http://algorithm.zone as one of the resources. I'll do the same for you ;)


Awesome, I've lately found the quality of articles at wikipedia declining. Let's hope this will make up for it. I really like how the article just get to the core of the matter instead of droning on about various trivia.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: