Re:Algorithm Wiki
by kragen on Tuesday September 01, 2015 @10:17PM
(#10157074)
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.
Re:Algorithm Wiki
by KqAmJQ7 on Wednesday September 02, 2015 @07:13AM
(#10158449)
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.
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.
https://en.wikipedia.org/wiki/List_of_algorithms
https://en.wikipedia.org/wiki/List_of_algorithm_general_topi...
I hope folks find them helpful.
http://www3.cs.stonybrook.edu/~algorith/
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.