Sun 3 Oct

Instant Runoff Voting: A bash implementation

I love shell scripts. If I have something simple to write that a normal person would try to do in a scripting language like Perl or Python, I try to do it with bash. And, as much as possible, I try to avoid using fancy stuff like variables, sed, or awk.

I didn't succeed in the latter goal this time, but I did succeed in implementing Instant Runoff Voting as a bash script. It takes as input a file called irv.txt, which lists each ballot (ranked set of choices) on a separate line as a comma-delimited ordered list.

Here's a sample input file, and here's the script itself. It could be much simpler and probably cleaner, but I tried to make it clear what was going on at each step (and demonstrate the power of piped commands).


Comments

  1. ブルガリ アウトレット店 長財布,ブルガリ 香水 オムニア,シグネチャー柄とは 夏の女性用ネックレス,ディオール グロス 479,新宿 靴 安い 芸能人 ファンデーション ブログ,シャネルキャビアスキン 韓国免税か日本で買うか,シャネル 復刻 ラムスキン b1877 nero,プラダ バック パナマ激安,プラダ名刺入bluette フェンディ 財布 新作,gucci パスポートケース,ホワイト マトラッセ コーデ louis vuitton shop online men belts,louis vuitton belt cheap,there a louis vuitton outlet 鞄 通販 送料無料,ケイトスペード 財布 がま口,鞄 安部公房 要約 ドルガバ札幌大丸,ドルガバ キーケース 年齢,銉夈儷銉併偋銈兂銉夈偓銉冦儛銉笺儕锞嶏緸锞欙緞婵€畨锝斤桨锞婏緹锝般偝銉斻兗 プラダ 財布 正規 激安,結婚式 クラッチバッグ 男,hg ナルト

    プラダ 財布 正規 激安,結婚式 クラッチバッグ 男,hg ナルト on
  2. モンスタービーツ ワイヤレス激売れ http://ac-marko.com/osnova/r/jap/beats.html ブランド製品のすべての種類を提供しています! MCM リュック 激安

    MCM リュック 激安 on
  3. Rich Chinese tourists consumption, very assertive, represent a "cash culture" Amazing Pens Mont blanc

    Amazing Pens Mont blanc on
  4. 新品新作のフルラ 財布: http://www.almondpress.net/sell/list/furla.html 2013コレクション 新作激安で販売中! ボッテガヴェネタ 長財布 レディース

    ボッテガヴェネタ 長財布 レディース on
  5. スーツケース 送料 ホテル,イノベーター スーツケース 東急ハンズ,ドイツ スーツケース 大きさ iphoneケース アディダス 手帳型,クロエ キーケース ピンク,京都 土産 男性 安い クレーンゲーム ワンピース 財布,フルラ 財布 世代,ボッテガ 財布 メンズ 評判 louis vuitton shop online men belts,louis vuitton belt cheap,there a louis vuitton outlet foxey キャンディベルト 白,ぷらだ財布の手入れ,gucci ナイロン リュック chanel データ,シャネル 正規ノベルティ バッグ,シャネルカンボンラインファスナー長財布 グッチソーホー長財布代金引き換え,時計 四角 ブラック ゴールド レディース,伊勢丹メンズ レザーシューズ 長財布 ラウンドファスナー 名古屋高島屋,カバン男性有名人,ボッテガヴェネ伊勢丹浦和店

    長財布 ラウンドファスナー 名古屋高島屋,カバン男性有名人,ボッテガヴェネ伊勢丹浦和店 on
  6. クロムハーツ リング レディース取扱店 http://www.dkcc.org/contest/e/best/chrome.php 格安・激安・アウトレット などのセール商品がいっぱい! メリッサ サンダル ウェッジ

    メリッサ サンダル ウェッジ on
  7. エルメス バッグ ピコタンおすすめ http://www.stierlihof.ch/presse/links/mall/hermes/ ここで|本当のブランドを低価格で得ることができます。 トリーバーチ 財布

    トリーバーチ 財布 on
  8. コンバース スニーカー レディース公式サイト: http://climbers.si/aksevnica/list/converse/ あなたの時間をお楽しみ ください。 フルラ 時計

    フルラ 時計 on
  9. 財布 なくした 諦める,ビビアン 財布 激安,財布 男 新社会人 アグ サイズ感,白ブーツ 購入 東京,夏メンズ サンダル スニーカー リモワ サルサ エアー 20l,スーツケース レンタル 格安 リモワ,ドイツ スーツケース 安い ニット2014,長財布 ドルガバ 新作,ドルチェ&ガッバーナ 2014バッグ 細いスカーフ ピンク 安い,エルメス ケリードッグ コピー,コリエドシアン サイズ louis vuitton bags wholesale,louis vuitton speedy 30 replica,newest louis vuitton bag 2012 眼鏡の留め具が折れた,蝶々のチャームが付いたバッグ,サッカー選手 カバン 鞄 金具 修理 横浜市,ハンティングワールド アウトレット カバン,男 グッチ 鞄 カルティエ 時計 コリゼ,カルティエ 時計 タンク 付属品,カルティエタンクフランセーズ ダイヤ巻き トリーバーチ コインケース オレンジ,鞄 wiki,トリーバーチ専門店 就活に本気出す時計2013,キッズ時計ボードコンテスト,カシオ目覚し時計 ミュウミュウ 5m0506 madras,miumiu 財布 福岡 岩田屋,長財布 がま口 イタリア

    ミュウミュウ 5m0506 madras,miumiu 財布 福岡 岩田屋,長財布 がま口 イタリア on
  10. オークリー サングラス ess,ゴルフ サングラス zoff,ポリス サングラス 広島 伊勢丹 イタリアファション,プラダ スカート ダリア,迷彩 ポロ ペア 203257 中古,青 tシャツ スワロ,247597 アイラブカルティエ腕時計最安,ハワイ 値段 カルティエ トリニティ xs,トリニティリング xs ムートンブーツソール交換,おもしろい靴 メンズ,ugg ウエッジソール プラダ ツートン,outdoorリュック jr京都伊勢丹,池袋 メンズ スーツ 求人 喪服 クロエ,レンタル ブランドンバック 横浜,ハワイアン柄 白 ミュウミュウ ストーン,時計 兵庫県 求人,miumiu二つ折り財布偽物デザイン 財布 男 モテる,財布 紛失 中身,財布 ホワイトハウス 三つ折り 海外出張スーツケース大きさ

    海外出張スーツケース大きさ on
  11. Exactement comme décrit , tout neuf et parfait! DD est ravi !

    New Louis Vuitton Mens Bags On Sale UK on
  12. Je vous remercie ! J'adore ce modèle et cherche depuis un fourre-tout pendant un moment!

    Hermes Replica Handbags on
  13. プラダ ボストンバッグ 新作 グッチ ママ バッグ グッチ 長財布 ハート 中古 プラダ トートバッグ スカル

    prada 公式 通販 on
  14. Life is like an onion: You peel it off one layer at a time, and sometimes you weep. gucci discount

    gucci discount on
  15. 神戸 三ノ宮 大きいサイズ メンズ,dcデッキシューズ,バッグ マチ 作り方 40歳 男性 財布 ブランド,財布 オレンジ ピンク 風水,アパレルブランド 財布 メンズ フェンディ 紳士財布,169946,gucci iphoneカバー コピー ブランド ださい,伊勢丹メンズ ゴルフマーカー,カメラバッグ オーダーメイド 比内時計工業,電波腕時計電池交換,シチズン時計鹿児島株式会社 みゅう みゅう 財布,ワンピース 人気 安い,ミュウミュウ 年令 aceスーツケースamazon,リモワ スーツケース 鍵 開かない,リモワ クラシックフライト キャビントロリー エルメス ショルダーバーキン 未使用,ベアンブルーエレクトリック ケリー,エルメスバーキン25 何色がよい スーツケース アメリカン カルティエ カタログ,シンガポール ディオール 財布,kate spade トートバッグ シャネル サングラス ユーズド,chanel 2014 ツイード マトラッセ,シャネル サングラス ホワイトカメリア 新品 クラッチバッグ コピー,キラキラバッグ ユニオンジャック,横浜 ドルチェアンドガッパーナ 和服 鞄 男,ケイトスペード バッグ 黒 革,10代 人気 鞄 コーチ iphoneケース 正規,arna銀座,マルチカラー馬蹄ネックレス

    コーチ iphoneケース 正規,arna銀座,マルチカラー馬蹄ネックレス on
  16. Mother Yue waved a good オークリー 激安 店舗 オークリー 激安 サングラス instantly オークリー 激安 メガネ. Looking not likely! require Mother Yue Han giggle オークリー 激安 アウトレット オークリー 激安 通販. explained: employer レイバン アウトレット レイバン アウトレット 店舗, Graceful work and better fine.

    レイバン アウトレット サングラス on
  17. earth-shattering! the actual cost on the レイバン メガネ レディース Lich Queen レイバン メガネ 激安 店舗 レイバン メガネ アウトレット レイバン メガネ 激安 started out レイバン メガネ メンズ. Running during the rich materials path, sure レイバン メガネ レイバン メガネ 安い.

    レイバン アウトレット 通販 on
  18. Warcraft 's initially monetary オークリー アウトレット 通販 オークリー アウトレット 激安 carried オークリー アウトレット 店舗 easy faded, Once オークリー サングラス 安い オークリー サングラス 激安 oakley サングラス various professional and polite オークリー サングラス 安い, Following a twisted, glowing!

    oakley サングラス on
  19. 東急百貨店 渋谷 グッチ プラダ 財布 ジッパー プラダ 長財布 オークション グッチ zippo

    グッチ キーケース オークション on
  20. Really QUICK shipping! Thank you!!! A+++++

    Shop Prada Shoulder Bags For Sale Cheap on
  21. AAAAA++++++

    Coach Wristlets on
  22. prada バッグ メンズ グッチ バッグ イタリア グッチ yahoo プラダ トートバッグ 赤

    プラダ トートバッグ 赤 on
  23. Hey there, You've done an excellent job. I will definitely digg it and in my opinion recommend to my friends. I am sure they will be benefited from this website.

    Salomon Speed on
  24. Pretty great post. I just stumbled upon your blog and wished to say that I've truly loved surfing around your blog posts. In any case I will be subscribing to your feed and I hope you write once more very soon!

    Comprar New Balance 574 on
  25. グッチ キーケース メンズ プレゼント プラダ 財布 どう プラダ バッグ ナイロン 黒 グッチ メンズ 財布 人気 ランキング

    グッチ 映画 on
Next → Page 1 of 333