kissrobberの日記

クラウド時代の新しいソートアルゴリズムTask Queue Sortを発明しました.

Google App Engine

Task Queue Sortは,

Google App Engineの並列処理の仕組みTaskQueueを使ってソート処理を行う,クラウド時代の新しいソートアルゴリズムです.

（クラウドソートとも言う）

ネタ元

• http://d.hatena.ne.jp/gfx/20110519/1305810786
• http://www.yuyak.com/1339
• http://togetter.com/li/137698

重要な仕様

• ソートした結果のソート順は保証されない.
• たまにソート対象の要素が増える事がある.

Java(slim3)での実装例

TaskQueueを投げる側

public class IndexController extends Controller {

	@Override
	public Navigation run() throws Exception {

		addToQueue(4);
		addToQueue(1);
        addToQueue(3);
        addToQueue(8);
		addToQueue(10);
		addToQueue(5);
		addToQueue(9);
        addToQueue(6);
        addToQueue(7);
		addToQueue(2);

		return forward("index.jsp");
	}

	private void addToQueue(int value) {
		Queue queue = QueueFactory.getDefaultQueue();
		queue.add(withUrl("/log").countdownMillis(value * 1000).param("value", String.valueOf(value)));
	}
}

TaskQueueを処理する側

public class LogController extends Controller {

	@Override
	public Navigation run() throws Exception {

		Logger.getLogger(this.getClass().getName()).info(asString("value"));
		return null;
	}
}

Permalink | コメント(0) | トラックバック(0) | 00:03