yassのブックマーク / 2014年1月11日 - はてなブックマーク

yass id:yass

2014年1月11日のブックマーク (3件)

Cache-Oblivious データ構造入門 @DSIRNLP#5
9. なぜ B-Tree の方が良いか？大事な前提（若干雑） 1. ディスクの読み込み時間 >> 計算時間 2. ディスクである箇所を読み込むと周辺も含めてそこそこ大きく読まれる前提より • ディスクを読み込む回数だけを考える – 普段の議論：「O(ほげ) 時間」 – 今回の議論：「ディスクI/O 𝑂(ほげ) 回」 • 一度に読み込まれるサイズを 𝐵 とおく Cache-Oblivious データ構造入門 (@iwiwi) 10 10. データの探索にかかる I/O 回数二分探索木 • 𝑂 log 𝑛 回一回の I/O で 2 分岐 B-Tree • 𝑂 log 𝐵 𝑛 回一回の I/O で Θ(𝐵) 分岐！ ↑ノードのサイズをブロックサイズ 𝐵に合わせる B-Tree のほうが log 𝐵 倍ぐらい早いこれは平気で 10 倍とかになるので大違い！ Cac
yass 2014/01/11
algorithm

data structure

cache oblivious

btree

tokudb

index
リンク
関心度(Frequency)と忘却度(Recency)に基づくレコメンド手法
オペレーションズ・リサーチ学会秋季発表会関心度(Frequency)と忘却度(Recency)に基づくレコメンド手法 -サンプリングでは対応できないビッグデータの活用- 2013 年 9 月 12 日株式会社 NTTデータ数理システム *岩永二郎鍋谷昴一梶原悠五十嵐健太お知らせ社名変更 2013年9月1日をもって「数理システム」から「NTTデータ数理システム」に社名変更しました．移転 2013年9月1日をもって「東京都新宿区新宿２丁目４－３フォーシーズンビル１０階」から「東京都新宿区信濃町３５番地信濃町煉瓦館１階」に移転しました．近くにお越しの際には是非ともお立ち寄りください 2013/9/12 オペレーションズ・リサーチ学会秋季発表会 2 本日と内容１．はじめに２．課題の紹介３．分析の概要４．関心度と忘却度に基づくレコメンド手法５．過学習の
yass 2014/01/11
recommend
リンク
PS4の設定でシェルスクリプトのデバッグが捗る - Qiita
.bashrc とかに以下の設定を書いておくと、bash -x や set -x 状態でスクリプト実行したときに、出力がリッチになってデバッグが捗ります。 # PS4の設定でシェルスクリプトのデバッグが捗る http://bit.ly/1gncKrn export PS4='+(${BASH_SOURCE}:${LINENO}): ${FUNCNAME:+$FUNCNAME(): }'
yass 2014/01/11
" ファイル名や実行中コマンドのスクリプト内行番号や、関数中ならその関数名まで表示してくれます。便利！"

bash

shell script
リンク
- 2014年1月13日
- 2014年1月11日
- 2014年1月9日