Pythonでスリープソート書いてたら multiprocessing の最小構成サンプルになった - mizchi log
Pythonなら短く書ける。スリ〜プソ〜トはネタとして面白いが実用性は皆無。 だけど、multiprocessingはガチで実用的なモジュール。(Python2.6以降の標準ライブラリ) #!/usr/bin/env python from time import sleep from multiprocessing import Pool from random import randint num = 20 def sleep_sort(n): sleep(n) print(n) Pool(num).map( sleep_sort, [randint(1, num) for i in xrange(num)] ) Pool#mapの返り値はそれぞれの実行結果のリストなんだけど、sleep sortでは役に立たないので割愛 常識を覆すソートアルゴリズム！その名も"sleep sort"！
Pythonでスリープソートっぽいことをやる。 - 数値計算とかの備忘録（仮）
最近スリープソートが話題になってたのでPythonでやってみる import time import threading num = [9,4,1,6,0,30,2,5,7,8,20,14] #今回はこいつをソートする。別にグローバル変数である必要はない。 def sleep_sort(i, result): result.append(i) print result def main(): global num result = [] for i in range(len(num)): t = threading.Timer(num[i], sleep_sort, args = [num[i], result]) t.start() if __name__ == '__main__': main() 実行結果 [0] [0, 1] [0, 1, 2] [0, 1, 2, 4] [0, 1
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
