January 2008
skynet, open source map/reduce in Ruby
by greut & 1 other
Skynet is an open source Ruby implementation of Google’s Map/Reduce framework, created at Geni.com. With Skynet, one can easily convert a time-consuming serial task, such as a computationally expensive Rails migration, into a distributed program running on many computers.
November 2007
September 2007
RFC 2581 - TCP Congestion Control
by sylvainulg (via)
make sure you know where your towels are ^_^.
Nah, seriously, that's TCP congestion control, featuring both human and machine readable versions of fast retransmit / fast recovery algorithms.
Always handy when dealing with congestion stuffs.
Dr. Ariel Shamir - Seam Carving for Content-Aware Image Resizing
by rike_
Shai Avidan, Ariel Shamir
Seam Carving for Content-Aware Image Resizing
ACM Transactions on Graphics, Volume 26, Number 3,
SIGGRAPH 2007
Video
February 2007
January 2007
December 2006
November 2006
October 2006
SEOmoz Blog | A Little Piece of the Google Algorithm - Revealed
by nicolas2fr & 2 others
Algorithm google
Gato: Graph Animation Toolbox
by YukuanMark
Gato - the Graph Animation Toolbox - is a software which visualizes algorithms on graphs. Graphs are mathematical objects consisting of vertices and edges connecting pairs of vertices: think of cities as vertices and interstates as edges connecting two ci
September 2006
社会化搜索：“到处都是正确答案”--麦田的读书生活
by jackiege
我和keso的分歧，就在于他理解的“社会化搜索”，还是针对A用户的，所以会强调“算法”；而我理解的“社会化搜索”，其实是针对B用户的――也正是在这个意义上，我说“社会化搜索＝社区
August 2006
Google排名算法中加入了更多用户行为模式 - 点石互动
by jackiege
如果Google过多考虑用户行为模式的话，也可能会造成更多人做类似作弊手段。比如从不同IP地址做搜索以后，点击自己的网站，然后再也不回搜索 引擎了。而这一切都是可以用软件自动实现的。
不用循環從一個list中選擇隨機的元素
by YukuanMark
You need to consume, in random order, the items of a rather long list, and the most direct approach is painfully slow. 你需要按隨機順序處理一個相當長的list的條目並且多數直接的方法是慢的令人痛苦。
Heapsort
by YukuanMark
With its time complexity of O(n log(n)) heapsort is optimal. It utilizes a special data structure called heap. This data structure is explained in the following.
July 2006
[ GTL ] The Graph Template Library
by YukuanMark
GTL, the Graph Template Library GTL can be seen as an extension of the Standard Template Library STL to graphs and fundamental graph algorithms.
JUNG - Java Universal Network/Graph Framework
by YukuanMark & 5 others
JUNG — the Java Universal Network/Graph Framework--is a software library that provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network. It is written in Java, which all
gef.tigris.org
by YukuanMark
The goal of the GEF project is to build a graph editing library that can be used to construct many, high-quality graph editing applications. Some of GEF's features are: * A simple, concrete design that makes the framework easy to understand and extend. *
