常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users ソートアルゴリズム algorithm anonymous

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

Linuxコマンドでテキストデータを自在に操る - じっくりコトコト煮込んだみかん

2010/09/16 1021 users コトコト Linuxコマンド みかん uniq Paste

linuxLinuxでテキストデータを扱うときに、コマンドをパイプで繋げるだけでいろいろな処理ができて面白いのですが、綺麗に整理されていない気がするのでまとめてみます。ここでは、cat, paste, join, grep, head, tail, cut, sed, tr, sort, uniq, wc を取り上げます。ファイルを縦に結合ファイルを縦に結合します。コマンド説明cat file1 ... 続きを読む

「外国人が有用なウェブサイトを教え合うスレ」海外のまとめ : 暇は無味無臭の劇薬

2012/06/08 822 users 劇薬 AskReddit 無味無臭 reddit.com スレ

2012年06月08日12:00 「外国人が有用なウェブサイトを教え合うスレ」海外のまとめ Tweet カテゴリ Comment by ProjectLogic ウェブで有用なウェブサイトとかあれば教えてくれよ。 reddit.com/r/AskReddit/comments/b1c8m/what_are_the_most_useful_websites_on_the_web/?sort=top ... 続きを読む

「太陽光で服が透けて身体のラインが露わになった女性の画像」海外のまとめ｜暇は無味無臭の劇薬

2015/12/19 672 users 劇薬 無味無臭 year TOP 日光

Comment by trevrep87 1084 ポイント Cintia Dicker reddit.com/r/WtSSTaDaMiT/top/?sort=top&t=year ※「太陽に照らされたことにより衣装が透けている板（When the Sun Shines Through a Dress and Makes it Translucent）」をまとめたものです。 関連記事 「日光で服が... 続きを読む

高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

2011/10/26 627 users ソートアルゴリズム Preferred Research

先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む

CSVの処理で使えそうなコマンドラインツール（column, textql, csvkit, xsv, visidata, csvtotable, daff, tabview） - もた日記

2018/07/25 465 users コマンドラインツール column Paste join 処理

column textql csvkit xsv visidata csvtotable daff tabview CSV（またはTSV）を処理するときにはcut, sort, awk, paste, joinといったコマンドを使うことが多いが、CSVの処理で使えそうなコマンドラインツールを簡単に試してみる。 テスト用のCSVデータは下記ページで作成した。 Mockaroo - Random Data Generator and... 続きを読む

データ集計コマンドを極めてシステム処理と業務速度を爆速化するお話 - Yuta.Kikuchiの日記

2013/08/01 452 users Yuta.Kikuchi 爆速化 ランダムサンプリング 日記

Linux | 08:43 | Index データ集計コマンド 爆速で検索したいぜ！ lookを使う LC_ALL=Cを設定する データのランダムサンプリングがしたいぜ！ sedを使うawkを使う sortの--random-sortを使うScript言語を使う shufを使う ランダムサンプリング速度比較 合計と平均値を集計したいぜ！ 列データ取得 重複行のカウント 合計値出力平均値出力 複数フ... 続きを読む

odz buffer - shell のちょっとしたテクニック

2007/01/30 368 users shell nohup uniq head テクニック

後輩が cat README | tr ' ' '\n' | sort | uniq -c | sort -nr | head てなテクニックを見て、びっくりしたみたいな話をしていたのだが、こういうパイプラインを利用するテクニックを学んでいないのは色々損な気がする。ていうか、サーバで丸一日以上かかるような処理を実行するのもしょっちゅうなのに、GNU screen も nohup も知らないってのは... 続きを読む

シェル操作課題 (cut, sort, uniq などで集計を行う) 設問編 - Yamashiro0217の日記

2012/07/27 346 users uniq Cut 集計 Yamashiro0217 日記

15:37 | この記事は弊チームの新人の方にシェル操作に慣れてもらうために作った課題である。 あとで解答編を書く。 もちろん他の方も解いてもらって構わない。 というか僕の解答以上の解答がきっとあるはずなので、それを教えて欲しい。 はてブで解答でも面白いですね。短さの限界に挑戦。 さて本題。 Webアプリケーションを作っていると偉いさんとか、いわゆる企画の人とかから 「ちょっと○○がどうなってるか... 続きを読む

quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

2011/10/19 252 users ソートアルゴリズム tim シーケンス ソート アルゴリズム

C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」｜gihyo.jp … 技術評論社このあたりで拾ってきたネタで... 続きを読む

Excelマクロ／VBAで始める業務自動化プログラミング入門（7）：Excelの醍醐味！ 明日からできるデータの並び替え、検索、置換、抽出 (1/5) - ＠IT

2014/03/07 191 users VBA 置換 Excel Excelマクロ 醍醐味

Excelマクロ／VBAで始める業務自動化プログラミング入門（7）：Excelの醍醐味！ 明日からできるデータの並び替え、検索、置換、抽出 (1/5) プログラミング初心者を対象にExcelマクロ／VBAを使った業務自動化プログラムの作り方を一から解説します。今回は、データ操作のメソッド、Sort、Find、FindNext、Replace、AutoFilter、AdvancedFilterなどの... 続きを読む

Pythonの知っておくと良い細かい処理速度の違い8個 - kumilog.net

2018/08/20 167 users kumilog.net Python AtCoder ソート

はじめに 標準入力 input と sys.stdin.readline ソート sort と sorted ソートの key ループ for と while リスト リストの初期化 二次元配列の場合 リストの値参照 リストへの値追加 それぞれの処理速度 まとめ はじめに 最近、PythonでAtCoderなどの競技プログラミングに挑戦しています。これまであまりに気にしなか... 続きを読む

「外国人が世間で過小評価されていると思う映画」海外の反応 : 暇は無味無臭の劇薬

2012/06/17 131 users 劇薬 AskReddit 無味無臭 reddit.com 世間

2012年06月17日12:00 「外国人が世間で過小評価されていると思う映画」海外の反応 Tweet カテゴリ Comment by Chucklaughs 自分は好きだけど、世間では過小評価されてる映画ってある？ reddit.com/r/AskReddit/comments/v36q1/which_underrated_movie_do_you_love/?sort=top ※高評価されてい... 続きを読む

sort と uniq でさくっとランキングを出力する - blog.nomadscafe.jp

2012/07/27 123 users uniq イディオム access_log カウント 重複行

知っている人多いと思うけど、よく使うイディオム $ .. | sort | uniq -c | sort -nr 「sort | uniq -c」で重複行をカウントでき、さらに「sort -n」で行を数字と見なしてソートすることで重複行のカウントで並べなおすことができます 例えば、Webサーバのaccess_logからよくアクセスしてくるIPアドレスを集計してランキングを表示するには以下のよう書け... 続きを読む

技術メモ帳 - 二つのファイルに共通する行をエレガントに抽出

2007/01/24 106 users 抽出 技術メモ帳 ファイル uniq common

id:parasporospa さんの uniq -d と uniq -u についての記事を見た。それぞれ、重複する行、ユニークな行を抽出するオプションなのだが、それらを利用したおもろいTipsが紹介されている。 uniq の -d と -u - メモ帳 # a, b に共通な行を抜き出す cat a b | sort | uniq -d > common # a にだけ含まれる行を抜き出す ca... 続きを読む

関数合成のススメ 〜 オブジェクト指向プログラマへ捧げる関数型言語への導入その1 - ゆろよろ日記

2012/02/03 87 users 関数合成 関数型言語 ゆろよろ日記 ススメ Haskell

scala, haskell, 関数型言語 | 14:57 | こんにちわ。今日は、関数合成の話をします。 標準入力から何行か読み込んで、ソートして返す以下のようなScalaのコードを例にします。例なので、あえて冗長なコードを書いてます。 このコードでは、4つの関数が用意されています(unlines/putstr/sort/lines)。この4つの関数を組み合わせて、読み込んだ文字列を行に分解して... 続きを読む

Sleep sortの各言語での実装まとめ – Yuyak

2011/05/20 83 users ソートアルゴリズム algorithm sleep 各言語

盛り上がってるSleep sort。 僕もどの言語かで実装しようと思ったけどもう色々やられていて悔しいのでまとめてみる。 随時更新。 そもそもの発端 4chan BBS – Genius sorting algorithm: Sleep sort （本家） 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream bash 4cha... 続きを読む

外国人「レベルの高いコスプレ画像を貼っていく」海外のまとめ｜暇は無味無臭の劇薬

2014/12/07 67 users 劇薬 無味無臭 COSPLAY ピック まとめ

Comment by bobisagirl 2841 ポイント 【発見】凄く可愛らしいガウントトロのコスプレ reddit.com/r/cosplay/top/?sort=top&t=year関連記事 「レベルの高いコスプレ画像を外国人が紹介していくスレ」海外のまとめ Comment by Tarah-Rex 2593 ポイント 【自作】ヒックとドラゴン2：アスティ ※アスティ Comment b... 続きを読む

git branch の結果を時間順にソート - kazuhoのメモ置き場

2013/02/05 67 users kazuho done pretty Format ソート

ブランチが大量にあると、git branch の結果を最終更新時間でソートして表示したくなりますよね。以下のワンライナーでできます。 (for i in `git branch | colrm 1 2` ; do echo `git log --date=iso8601 -n 1 --pretty="format:[%ai] %h" $i` $i ; done) | sort -r git bra... 続きを読む

多数アイテムの絞り込みや並替えを超クールに演出できるjQueryプラグイン「Isotope」:phpspot開発日誌

2011/02/09 61 users Isotope filter フィルタ ソート iPhone等

Isotope 多数アイテムの絞り込みや並替えを超クールに演出できるjQueryプラグイン「Isotope」。 デモページ上部の Filter や Sort、Layout 部分のボタンをクリックすると、下に並ぶ多数のアイテムがそれぞれアニメーションしながら並び替わります。 例えば、iPhone等でページを見ていて、ブログの記事項目が多い場合、フィルタやソートをした方が見やすい場合があったりしそうで... 続きを読む

[Pipes] Yahoo! Pipes講座10（良く使う正規表現まとめ） | 普通のサラリーマンのiPhone日記

2011/02/13 60 users Pipes Pipe text iPhone日記 search

残り3回。気合いでいきますよー。今回は10回目。良く使う正規表現をまとめると共に講座09のようにiTunesから画像（＝アイコン）を取ってくるPipeを作ります。過去の講座は以下を参考にして下さい。[Pipes] Yahoo! Pipesを勉強したい方へ[Pipes] 講座01（FetchFeed、Sort）[Pipes] 講座02（Text/URLInput、Yahoo!Search、Filte... 続きを読む

日本に眠る、本当に美しい盆栽5選 | SEKAI BONSAI

2015/01/01 57 users SEKAI BONSAI Collections PHP

日本の伝統文化としての盆栽。 本サイトでは、幾つかの盆栽情報を取り上げてきましたが、 今回は、日本に眠る本当に美しい盆栽を紹介します。 今回取り上げる盆栽は、 中に億単位での値段がつけられたものや、 1000年近く生きている盆栽があります。 日暮らし：評価額 1億3800万円 (参考：http://www.bonsai-art-museum.jp/collections/data.php?sort... 続きを読む

はてブの仕様やデザイン変わったよな？しかもポンコツ変更

2018/03/22 49 users はてブ 仕様 デザイン entrylist ポンコツ

今まで、はてブで10ブクマ以上の記事をチェックするのにこの（ https://b.hatena.ne.jp/entrylist?sort=hot&threshold=10 ）URLをお気に入りにいれて使ってたけど、今日の昼にチェックしたら別のURL（ http://b.hatena.ne.jp/entrylist/all ）に飛ばされてアクセスできないようになってた。 しかもこの仕様変更がポンコツ... 続きを読む

404 Blog Not Found:algorithm - bucketsort.[ch] - 汎用かつlibcの*sortより高速な

2012/01/12 44 users algorithm libc posts ソート アルゴリズム

404 Blog Not Found:algorithm - bucket sort - 比較しなければソートは相当速い これほど素晴らしいアルゴリズムなのに、なぜlibcやLL言語の組み込みとして用意されていないのでしょう? https://plus.google.com/103748274114027132441/posts/VmpVES1hFds - Shiro Kawai さんのコメント他... 続きを読む

[Pipes] Yahoo! Pipes講座09（NumberInput、SimpleMath） | 普通のサラリーマンのiPhone日記

2011/02/12 43 users Pipes text スクショ Pipes講座 iTunes

うーん。早くこのマニアックなBlogからは卒業したいな…（；^ω^）久しく時間が空いちゃいましたがYahoo!Pipes講座を再開します(・∀・)！過去の講座は以下を参考にして下さい。今回は9回目。iTunesからスクショを引っこ抜く部分です！[Pipes] Yahoo! Pipesを勉強したい方へ[Pipes] 講座01（FetchFeed、Sort）[Pipes] 講座02（Text/URLI... 続きを読む