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. ヴィトン 財布 人気 レディース ルイヴィトン ツインバッグ クロエ パディントン ショルダーバッグ 中古 bランク 送料無料,クロエ 財布 ハワイ価格,クロエ 財布 リリィ ピンク,クロエ 財布 アウトレット,クロエ キルティングバッグ プラダ コート オークション ローズテ エルメス ケイトスペード 新宿 iphoneケース オークリー 野球サングラス コーチ アメリカ 値段 ブルガリ カナパ ミニ 中古 ミュウミュウ キーケース バイマ ダンヒル 長財布 ピンク,ダンヒル ピンク バッグ,ダンヒル 財布 コピー 激安 ディオール ジャドール 定価 セリーヌ 財布 免税店,セリーヌ ディオン youtube,セリーヌ カバ 内側 ショパール 時計 メンズ

    ロレックス 緑サブ on
  2. I believe this is one of the most significant info for me. And i am glad studying your article. But wanna commentary on few general issues, The website style is ideal, the articles is truly nice : D. Excellent job, cheers

    zapatillas Salomon baratas on
  3. Hi my family member! I want to say that this article is amazing, great written and come with approximately all significant infos. I'd like to see extra posts like this .

    pink Nike free runs on
  4. リモワ トパーズ 寿命,リモワ サルサ デラックス 35,リモワ アウトレット 中古 セリーヌ 2way ショルダー 特価 214 財布 免税店 シャネル,シャネル 財布 カンボンライン コピー シャネル カメリア コスメポーチ,シャネル バッグ  茶色 ボッテガヴェネタ財布限定 ドルガバ 洋服 サイズ fendiホームページ ケイトスペード マザーズバッグ 店舗,ケイトスペード 長財布 ブラウン,ケイトスペード財布2013秋冬 ディーゼル 財布 赤,財布 アルマーニ,財布 おしゃれ ジョブコーチ養成,コーチ ボディバック,コーチピンクゴールド トリーバーチ ベルト オークション

    トリーバーチ サングラス ケース on
  5. ガガミラノ 時間の合わせ方 ガガミラノ ダイヤ オークション ガガミラノ メンズ ナポレオン ガガミラノ タイプ

    ガガミラノ 激安 正規 on
  6. バーバリー 中古 パンツ 御殿場アウトレットボッテガヴェネタ値段 l-05d シャネル,2014年春 シャネル クリアiphone,販売 シャネル バングル ディオール 2ch 32 トリーバーチ バッグ ボーダー,トリーバーチ コインケース 使いやすい,トリーバーチ サンダル 格安 グッチ ショルダー 赤 エルメス カフェ チョコ バッグ レディース プラダ 長財布 緑 ミュウミュウ 財布 安い コーチバッグ皮 ブルガリ ポーチ 価格,ブルガリ 財布 2014 新作 公式,ブルガリ 財布 マトラッセ louis vuitton monogram montsouris backpack mm ダンヒル 大阪 オープン,ダンヒル ジーンズ バック,ダンヒル ポーチ セール

    ダンヒル 大阪 オープン,ダンヒル ジーンズ バック,ダンヒル ポーチ セール on
  7. オークリー ウェア スノーボード コーチ 財布 男 ボッテガヴェネタ人気色 トリーバーチ アマンダ クラシック,トリーバーチハワイ価格,トリーバーチ トートバッグ 定価 ブルガリ ハンドバック,ブルガリ 店舗 セール,ブルガリ 偽物 本物 アグメンズブーツコーディネート ミュウミュウ 大丸 心斎橋 ルイヴィトン トートバッグ 韓国,ルイヴィトン バッグ メンズ 2013,ルイヴィトン ナイロン ジャケット グッチキーケース 値段 how to spot a real louis vuitton ヴィンテージシャネル イヤリング,シャネル お花 財布 シャネル サスペンダー 黒,シャネル 店舗 池袋 シャネル カナパ 赤 ウェンガー 時計 ドルガバ かばん メンズ カルティエ豹cm,カルティエラニエールリング,カルティエバロンブルー買取価格

    カルティエ豹cm,カルティエラニエールリング,カルティエバロンブルー買取価格 on
  8. Undeniably imagine that which you stated. Your favourite justification appeared to be at the internet the simplest factor to take note of. I say to you, I definitely get irked even as other folks think about concerns that they plainly don't recognize about. You managed to hit the nail upon the top as well as outlined out the entire thing with no need side-effects , other people can take a signal. Will likely be back to get more. Thank you

    Nike Free Precio on
  9. hello there and thank you on your information ? I have definitely picked up something new from right here. I did however expertise several technical points using this site, since I experienced to reload the website many instances previous to I may get it to load correctly. I were brooding about in case your hosting is OK? Not that I'm complaining, but slow loading instances times will often affect your placement in google and can injury your high quality ranking if ads and marketing with Adwords. Well I am adding this RSS to my e-mail and can glance out for a lot extra of your respective interesting content. Ensure that you update this once more soon..

    Tienda Nike Air Max on
  10. I'm impressed, I must say. Definitely rarely do I encounter a weblog that is both educative and entertaining, and let me tell you, you've got hit the nail on the head. Your thought is outstanding; the concern is something that not sufficient people are speaking intelligently about. I'm particularly happy that I stumbled across this in my search for something relating to this. jordans retro

    jordans retro on
  11. There are actually some intriguing points in time in this article but I don't know if I see all of them center to heart. There is certainly some validity but I will take hold opinion until I appear into it further. Wonderful write-up , thanks and we want additional! Added to FeedBurner at the same time cheapest jordans

    cheapest jordans on
  12. This truly answered my difficulty, thank you! cheap sneakers

    cheap sneakers on
  13. Your place is valueble for me. Thanks! wholesale jordans

    wholesale jordans on
  14. Nice post. I discover some thing more difficult on different blogs everyday. It will always be stimulating to read content from other writers and practice a little some thing from their store. I'd prefer to make use of some with the content on my weblog whether or not you don't mind. Natually I'll provide you with a link on your internet weblog. Thanks for sharing. jordans outlet

    jordans outlet on
  15. Spot on with this write-up, I truly think this site requirements much more consideration. I'll possibly be again to read much more, thanks for that information. shoes jordans

    shoes jordans on
  16. An impressive share, I just given this onto a colleague who was doing just a little analysis on this. And he in actual fact bought me breakfast mainly because I located it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I really feel strongly about it and really like reading even more on this topic. If attainable, as you grow to be expertise, would you mind updating your weblog with even more details? It is extremely useful for me. Huge thumb up for this blog post! jordans for cheap

    jordans for cheap on
  17. Results-oriented approaches for bags which can be used starting off this afternoon. printed converse

    printed converse on
  18. Personal information of bags in which only the researchers were aware about. grey converse

    grey converse on
  19. The Key For bags shoes sale uk

    shoes sale uk on
  20. Fed up with so many bags trends? I am there available for you! cheap converse shoes online uk

    cheap converse shoes online uk on
  21. One Of The Most Complete bags Tutorial You Ever Witnessed Or Your Cash Back pandora philosophy srl

    pandora philosophy srl on
  22. bags will give completely new lifespan to a old topic-- silver basic ricambi oakley occhiali

    ricambi oakley occhiali on
  23. Whoa, wonderful merchandise. Your corporation gotta find out more about bags right now whilst it's still in stock ! portafogli louis vuitton ebay

    portafogli louis vuitton ebay on
  24. Here Is A Magic Formula To Obtain bags Training victoria secret francais

    victoria secret francais on
  25. Do you remember Each time You Could get the bags completely free, And You Failed to? store ray ban milano

    store ray ban milano on
Next → Page 1 of 219