Round1A Dashboard - Round 1A 2015 - Google Code Jam とりあえずContest analysisを見ないでトライ 制限時間（２時間３０分）で、A-Small+A-Large+B-Small、まで正答（間違いなく合格圏外 orz） Problem A. Mushroom Monster 問題文を理解するのに時間がか…

http://k-tai.impress.co.jp/docs/news/20150427_699944.htmlk-tai.impress.co.jp ミリ波 ワイドな周波数帯を割り当てるには、ミリ波のような高い周波数帯を使わざるをえない 高い周波数は浸透率が悪く、基地局から子機に対して見通し（LOS）が無いと使えな…

STP：スパニングツリープロトコル STP=802.1dは、ポートをブロックしてループフリーを実現するため、リンクを冗長化できない MST=802.1sは、VLANの集合ごとにスパニングツリーを作る*1ため、リンクの活用率は高くなるが、経路を冗長化することはできない ス…

ngrokが気になっていたので、以下のような構成でテストをやってみた wifiルータは0001softbank haproxyで設定した通りにL4-NAT負荷分散されていることを、VM内でphp/sqlite3で簡素なカウンターを実装して目視で確認 nginxはsupermarket.chef.ioのBerkshelves…

Fractal-Treeを採用しているTokuDBは書き込みに強く、また圧縮率が高いということなので使ってみた Fractal tree index - Wikipedia, the free encyclopedia unlike a B-tree, a Fractal Tree index has buffers at each node, which allow insertions, dele…

c.f. blog.takanabe.tokyo プログラム所感 ネットワーク非同期I/Oについて、特にselectとepollの違いを確認しながらプログラムを書いてみた。あえてできるだけユーザ関数は作成せずに、手続き的に上からコードを見ていけるように配慮している。コメントも入…

ZooKeeperによる分散システム管理作者: Flavio Junqueira,Benjamin Reed,中田秀基出版社/メーカー: オライリージャパン発売日: 2014/10/08メディア: 大型本この商品を含むブログ (1件) を見る 分散環境用情報統一管理機構 データの書き込み順序保証 サーバの…

OpenStackをローカル環境で構築するため、そのデプロイツールであるDevStackを使ってインストール。ブランチはJunoを選択。DevStackを実行するVMは、MacでVagrantを用いてまずシングルノード環境を構築。VMのOSはUbuntu。 ホストのハイパーバイザーはVirtual…

スマートニュースの世界進出を支えるログ解析基盤 on AWS ストレージとアプリケーションの分離 スポットインスタンスを活用して安く ファクト、ディメンション、スタースキーマ Fluentd ログは日付×時間ごとに取っておく Presto クエリ実行エンジン（ストレ…

PostgreSQL全機能バイブル作者: 鈴木啓修出版社/メーカー: 技術評論社発売日: 2012/11/16メディア: 単行本（ソフトカバー）購入: 2人 クリック: 14回この商品を含むブログ (5件) を見る データベースは一つのディレクトリ、テーブルは一つのファイルとして保…

ローカルだとどうしても限界があるので、EC2のマルチコアのインスタンスを使って、マルチスレッドのプログラムがうまく動いているかどうかを確認。 プログラムがちゃんと終了して、各インスタンスで結果（順序は不問）が同じで、コア数に応じて速くなってい…

seq seq x y は xを評価してからyを評価する。いずれも弱頭部正規形までの評価となる。 中置演算子を用いると x `seq` yと書ける。 seqの定義は以下の通り。 Prelude> :i seq seq :: a -> b -> b -- Defined in `GHC.Prim' infixr 0 `seq` 最も優先度の低い…

エキスパートのためのMySQL[運用+管理]トラブルシューティングガイド作者: 奥野幹也出版社/メーカー: 技術評論社発売日: 2010/06/12メディア: 大型本購入: 16人 クリック: 204回この商品を含むブログ (33件) を見る 実践ハイパフォーマンスMySQL 第3版作者: …

昨日のセッションに参加できなかったのでslideshareで勉強。 [AWSマイスターシリーズ] Amazon DynamoDB from Amazon Web Services Japan NoSQL as a service リッチなSQLを諦めるかわりに、スケーラビリティ（性能×データ量）を追求 料金体系は、実際に使用…

JAWS-UG KANSAI 特別編 「AWSを使い倒せ。AWSのフルマネージドサービス活用によるネイティブクラウドシステムへの誘い」 AWSのinternalなサービスの組み合わせや、サードパーティのexternalなツールによるオートメーション、をベースとした事例の紹介を始め…

ハイパフォーマンス ブラウザネットワーキング ―ネットワークアプリケーションのためのパフォーマンス最適化作者: Ilya Grigorik,和田祐一郎,株式会社プログラミングシステム社出版社/メーカー: オライリージャパン発売日: 2014/05/16メディア: 大型本この商…

Railsにgemを入れるときのメモ。 Asset Pipelineは、メタ言語（coffee script）のコンパイルなどを行い、複数のjs/cssファイルをまとめて一つのファイルとして提供してくれるし、minimizeもしてくれる。 $ gem 'rb-readline' $ bundle install $ rails c irb…

Goのsliceは可変長配列として扱えるデータ構造であり、内部に配列へのポインタを持っていて、その配列についてのlengthとcapacityを保持している。 lengthは配列の有効サイズを示し、capacityはその配列がメモリ確保した最大サイズを示す。 capacity内であれ…

Haskellの参考本をしっかりと読んでみた。 Monadはまだまだ理解が追いついていないので、並列プログラミング（Par monad/Eval monad）はもう少し後にしよう。以下、ざっくりメモ。 基本 関数も変数も区別しない 関数は透過参照性がある（同じ引数であれば常…