Ubuntu 16.04 で pystan を動かす

MCMC サンプラー Stan を Python から呼び出すためのライブラリ pystan を使ってみようとしたら ABI 問題のせいでちょっと嵌ったのでここにメモしておく。 Anaconda3-4.3.0-Linux-x86_64 をインストールした。 そして pystan を pip でインストールした。 pi…

明日使えない Linux の capabilities の話

(この記事は KMC アドベントカレンダー 2016 の3日目の記事です) はじめに みなさん以下のようなことで困ったことはないでしょうか? ポート80を listen したいけど特権ポートなので、一般ユーザの権限で動くデーモンでは bind できない。 1024未満のポート…

Protocol Buffers が本当に遅いのか実際に確かめてみた

C++

Protocol Buffers で検索すると Protocol Buffersは遅い という MessagePack 作者による2008年の記事が未だに上位に来る。 一方で、Protocol Buffersは遅いのか という反論記事も見つかる。 一体遅いのか速いのかどっちなんだ!!ということで、ベンチマーク…

protocol buffer 3 をビルドしてインストール

C++

最近 version 3 が出た protobuf を試しに動かしてみたメモ。 導入手順 Releases から C++ のアーカイブをダウンロードしてきて展開する。(protobuf-cpp-3.0.0.tar.gz というやつ) 展開後のディレクトリに cd して、以下の手順でビルドする。 ./configure ma…

ICFPC 2016 に参加しました (チーム: モダン焼き フジ)

ICFP Programming Contest にcosさん、qwertyさん、seikichiさんとチーム名「モダン焼き フジ」で参加しました。 チーム名は大学生のころによく行ったモダン焼き屋さんの名前から取りました。 最終結果はまだ公開されていないけど、Leaderboard が凍結された…

Kafka の勉強 (2日目)

昨日の記事に引き続き、Kafka の設計についてドキュメント を読んでいく。 4.3 Efficiency 4.2 節ではディスクの効率について議論した。 ディスクの効率以外で、この種のシステムでよくある非効率性は、次の2つだ。 小さな多数の I/O オペレーション 過剰な…

Kafka の勉強 (1日目)

Kafka のドキュメント を読みながらわかったことをメモしていく。 設計に興味があるので 4. Design から読む。 4.1 Motivation 以下のような性質を持つデータハンドリングプラットフォームが欲しい。 高いスループット 低いレイテンシ partitioned, distribu…

unique_ptr で今風な C++ コードを書こう!!

はじめに お久しぶりです。KMC OB の id:nojima です。 この記事は KMC Advent Calendar 2014 の10日目の記事です。 昨日は id:murata さんの「受験生応援!Javascriptでひねくれ数列」 でした。 今日は C++ の unique_ptr の話です。 (最初は rvalue につ…

ICFPC 2014 参戦記

ICFP Programming Contest 2014 に @cos65535 さん, @qwerty__ さん, @seikichi さんとチームを組んで参加した。 レポジトリ: https://bitbucket.org/kmc-ob-icfpc-2014/icfpc2014 25日(金) 21:00 コンテスト開始。問題を読み始める。 パックマンみたいなゲ…

VirtualBoxにArch Linuxをインストールしたときのメモ

VirtualBoxにInstall media 2012.08.04 を使用してArch Linuxをインストールしたときのメモ.VMのディスクサイズは40GB,メモリは4GB.メモリサイズが1GB以上あるときはswap作らないほうがパフォーマンスがでるらしいのでswapなし.いつの間にかインストーラ…

ノートPCのVirtualBox上にDebian環境を作る

やりたいこと ホストOSはWindows,ゲストOSはDebian,仮想化にはVirtualBoxを使用 インターネットにはNATで接続 DebianにはGUI環境をインストールせず,常にPuTTYを通じて使用する DebianのファイルをSambaを使ってWindowsと共有する やったこと VMのネット…

アプリケーションのメモ

OSの再インストールに備えてリストアップ. 1Password 7-Zip Adobe CS 5.5 Design Standard Cytoscape Dropbox Eclipse EmEditor Exact Audio Copy foobar2000 Git Google Chrome Google 日本語入力 Java LimeChat Mendeley Desktop Microsoft Office Profes…

Windowsで快適なLaTeX環境を構築する

Windowsで快適にLaTeXで論文を書くためのメモ. LaTeXで論文を書いているときは, テキストエディタで.texを編集する → platexでコンパイル → Adobe Readerでプレビュー → 最初にもどるという流れで論文を書いていくことになるのですが,いちいちコンパイル…

「サマーインターン2011問題 : Preferred Research」について考えてみる

今更ながら,「サマーインターン2011問題 : Preferred Research」について考えたので,ここにメモ. 問題の概要を箇条書きにすると 長さ n の文字列 s が与えられる s に含まれる文字の中で,出現回数が最も大きい文字を出力せよ ただし,出現回数が最大の文…

[論文紹介] GConnect: A Connectivity Index for Massive Disk-Resident Graphs

授業で論文紹介したので,ここにメモ. 『GConnect: A Connectivity Index for Massive Disk-Resident Graphs』は,巨大なグラフに対してインデックスを作って,辺連結度クエリに高速に答える手法について議論した論文です.以下のような問題を考えます. 巨…

[論文紹介] Fast shortest path distance estimation in large networks

とりあえず最近読んだ論文の紹介でも. Webやソーシャルネットワークなど,巨大なグラフに対して,データマイニングや情報検索を行う際に,頂点間の最短距離を計算するという処理は,しばしば必要されますが,この規模のグラフに対して,BFSやDijkstra法を直…