VLDB2015 会議報告 from Yuto Hayamizu 今年の8月に開催されたVLDB 2015の参加報告資料を公開しました。 今回のVLDB参加は、SIGMOD日本支部からトップ会議の調査派遣という形で参加しており、その報告として2015/12/12にSIGMOD日本支部大会で講演する際に使…
自宅サーバのOSとしてしばらくDebian wheezyを使っていたのだけれど、これまで色々と挙動が怪しい点があった。 Ctrl-Alt-F1 でttyを表示しようとすると画面が真っ暗になり固まる rebootコマンドを実行すると、シャットダウンシーケンスに入る前に画面が真っ…
カナダのオタワ大学で開催されたPGCon 2015で、"The Art of Performance Evaluation" という題目で、計算機システム、とくにデータベースシステムに関する性能評価の基礎となる考え方と、基本となる3つの技能(モデリング、測定、シミュレーション)に関して…
Under the hood: Facebook’s cold storage system | Engineering Blog | Facebook Code Facebookはコールドストレージ専用にデータセンターを作っていた コールドストレージ専用(オンライン系のサービスが稼働していない)ので設備の電力自体を通常のデータ…
Who's 'Cool' In Storage Now? Storiant, Infinidat, Maxta あたりは Storage Newsletter で最近よく名前を目にするので要チェックっぽい FizzBuzz In Too Much Detail — Tom Dalling Rubyでの行き過ぎたFizzBuzz Rubyのプログラミングテクニックという意味…
The Last Line Effect | Intel® Developer Zone コピペしたコードの最後の一行の修正間違いとか。わかりすぎてつらい。 why GNU grep is fast 2010年のFreeBSDのMLへの投稿 BSD grep に対してなぜ GNU grep が高速であるかを説明している 基本は、Boyer-Moor…
「Slack最高!」「メールを全廃してSlackに移行しました」 みたいな話を最近しばしば目にすることが多い。 コミュニケーションツールの移行というのは、技術の問題はたいしたことでは無くて、結局人と人との問題である。 たとえばチームをまるっとSlackに移…
dghubble/sling Go言語のRESTクライアントライブラリ 第2回 並列データ処理系の歴史と重要性:Hadoopはどのように動くのか ─並列・分散システム技術から読み解くHadoop処理系の設計と実装|gihyo.jp … 技術評論社 博士(ハドゥープ) RethinkDB 2.0: product…
Programming Should Be More Than Coding Stanford大学での Leslie Lamport 先生の講演。Youtubeで動画が見られる。 プログラミングとは、何を作るかを考え(仕様)、どう作るかを考え(アルゴリズム)、コーディングするという3つのタスクであり、仕様を考…
JSON API :: A standard for building APIs in JSON. gizak/termui Go言語用のライブラリで、Swing的なノリでターミナル上でUIを作ることができる グラフが表示できるのは中々便利そう Being good at programming competitions correlates negatively with b…
自分は今日やったこと、今日考えたことを毎日メモを残しておくというのがものすごく苦手である。 やらないよりも、やれば良いにきまっている。良いとはわかっているけれども、どうもそれをやろうとすると、「めんどくさいな」と思って気がついたらはてブをダ…
計算機を使った性能測定実験プログラムを実行して、集計するという処理をどこまでパターン化出来るかというのを、この数年、たまに考えている。が、なかなかこれだ、という答えにたどり着けるわけでもなく悶々としている。 このエントリは、その悶々とした気…
先日紹介したtech系Newsletterまとめを中心に、1週間で読んだ記事のなかで面白かったものを一言コメントと共に紹介する試みを始めてみようと思います。 The User Is Drunk 「Webサイトは酔っ払ったユーザでも使えるくらいシンプルでないといけない」 「とい…
眺めているとほっと心が安らぐような風景がある。 自分の場合は、田園、里山、少し寂れた商店街、昼間なのにほとんど人が歩いていない町並み。おそらく原風景といわれるものなんだろうと思う。子供の頃に過ごした場所の景色が、象徴的に各人の心に刻み込まれ…
特定のトピック(分野の中でも特定の問題や手法とその周辺情報)についての文献をサーベイする際に、最近自分がやっている方法のざっくりとしたまとめ。 根っこになる論文を見つける (A) 自分が着目しているトピックの、そもそもの概念を考えだした論文 (B) …
ソフトウェア技術に関する情報が昨今は本当に氾濫していて、自分が必要とする情報を抽出する機械になるには、人生はあまりにも短いし、そもそも一人では到底さばき切れない時代になっていると感じます。とはいえ、人のtwitterやfacebookのタイムラインを眺め…
性能測定ジャンキーのためのツール、PerfMonger 0.7.0 をリリースしました。 PerfMongerは1コマンドでCPU・ネットワーク・I/O資源の利用状況を高精度・高解像度でモニタリングし、記録することができます。mpstat や iostat 等では、測定する資源毎にコマン…
今年の年末年始は帰省できなかったので、大晦日から正月の三が日は家にじっと籠もり、日曜大工をしたり料理を作ってストレス発散をしていたので、作ったものまとめ。 DIY用ワークベンチ 何かを作るには、まず作るための環境づくりから、ということでワークベ…
雑煮!!!! pic.twitter.com/ZDaEHvvOmY— はやみず (@hayamiz) 2015, 1月 1 実家にいた時毎年食べていた雑煮の味が懐かしくなったので、電話で母親にレシピを聞き出して作ってみた。激ウマ。
先週末からキッチンに置くテーブル作りをしていた。今の家は結構広いんだけど、料理するスペースを確保しようと思うとオーブンがおける場所がなくて困っていたので、ゴミ箱とか生ごみ処理機をおいているスペースの上に被さるようなテーブルを作って、そこに…
先週末からキッチンに置くテーブル作りをしていた。今の家は結構広いんだけど、料理するスペースを確保しようと思うとオーブンがおける場所がなくて困っていたので、ゴミ箱とか生ごみ処理機をおいているスペースの上に被さるようなテーブルを作って、そこに…
先週末の土日は日曜大工で家の中の家具を作る試みをしていた。 まずは土曜日に工具棚、日曜日に調理器具棚と思っていたけれど、調理器具棚の設計がいまいちなことと、地べたで作業するのが辛いのとで、調理器具棚の材料を使ってワークベンチを作ることにした…
このエントリはPostgreSQL Advent Calendar 2014の8日目の記事です。昨日は nuko_yokohama さんのPostgresql advent calender 2014 using jsonb by ecpg でした。 アカデミアにおけるPostgreSQL 最近では、PostgreSQLをはじめとするオープンソースDBMSの普及…
2014年12月5日に品川APで開催されたPostgreSQLカンファレンス2014にて、「より深く知るオプティマイザとそのチューニング」という題で発表してきました。 PostgreSQLのクエリ実行プランコスト見積りに関して、おそらくWeb上で公開されている中では最も細かい…
米国出張中で余裕が無いので、今日も箸休め程度に20分間Goを書く。 Problem 6 - Project Euler Problem 7 - Project Euler goyukai/euler006.go at master · hayamiz/goyukai · GitHub goyukai/euler007.go at master · hayamiz/goyukai · GitHub
今日のテーマ:Project Euler Problem4 ちょっとここらで箸休め。 Problem 4 - Project Euler Problem 4 - Project Euler giste2eea81746a2a30a832f
今日のテーマ:並列プレフィックスサム 10日目に引き続き、並列クイックソート実装のためのプリミティブ作り。 配列 a に対して、次のような配列 s を a のプレフィックスサムという。 s[0] = a[0] s[1] = a[0] + a[1] s[2] = a[0] + a[1] + a[2] ... s[n] =…
今日のテーマ:parallel-for loopの比較 並列クイックソートのアルゴリズムは http://www3.cs.stonybrook.edu/~rezaul/Spring-2013/CSE638/CSE638-lectures-8-9.pdf を参考に実装することにした。 並列クイックソートの実装には並列パーティションの実装が必…
今日のテーマ:クイックソートの並列化 Go遊会 4日目 (追記あり) - はで実装したクイックソートを並列化して性能を比較してみる。 並列化のアプローチとしては、分割後の部分配列に対するquick_sortの再帰呼び出しを goroutine で並列に実行するというお手…
今日のテーマ:ソーティングアルゴリズムの比較 ここまで実装してきたアルゴリズムを、入力サイズを変えながら実行時間を比較してみる。 関数ポインタの扱いや、構造体のリテラルの書き方などのよい復習になった。 クイックソートが全域で高速。入力長Nが大…