原理原則で理解するbashの仕組み - Qiita

2017/03/21 681 users bash Qiita タブ 原理原則 実装そのもの

はじめに 以前書いたエントリー、 重大な脆弱性(CVE-2017-5932)で少し話題になったbash4.4の補完機能の便利な点 で、bash4.4からでないとタブの補完機能のソート処理が制御できないという問題について、ソースコードレベルで調べた結果をまとめていたのですが、bashの実装そのものを深く掘り下げ過ぎてしまい、内容が膨大になったので、何回かに分けて書こうと思います。 今回はbashが起... 続きを読む

PostgreSQL Deep Dive: コサイン類似度に基づくソート処理の実装方法とその性能比較

2017/01/24 53 users コサイン類似度 PostgreSQL Deep Dive

文書の類似度を計算する方法に「コサイン類似度」を用いる方法があります。 これは、出現する単語を出現回数などで数値化して、空間ベクトルに変換した上でベクトル同士の類似度を計算する、という手法です。 コサイン類似度 http://www.cse.kyoto-su.ac.jp/~g0846020/keywords/cosinSimilarity.html 最近、このコサイン類似度を使って、似ているデータ... 続きを読む

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

2011/05/27 29 users kissrobber gfx クラウド時代 並列処理 日記

Google App EngineTask Queue Sortは,Google App Engineの並列処理の仕組みTaskQueueを使ってソート処理を行う,クラウド時代の新しいソートアルゴリズムです.（クラウドソートとも言う） ネタ元http://d.hatena.ne.jp/gfx/20110519/1305810786http://www.yuyak.com/1339http://to... 続きを読む