今週のまとめ (2017/4/7)
春
プログラミング言語
[Rust] Building Realtime APIs in Rust
Building Realtime APIs in Rust – Robert Lord
Rust を用いたネットワークプログラミング、フレームワークを用いて 認証システムやリアルタイムAPIを構築するデモ。
[JavaScript] BitArray.js
1bitのフラグデータを配列して32bit数値などにパックするビット配列の実装。通常の配列を用いるより高速 (約1.54倍) で メモリ効率は著しく良い (98.75%の削減)
[JavaScript] Using the Chrome devtools new code coverage feature
Chrome Canary の DevTools にコードカバレッジ計測ツールが公開された。これにより環境構築不要で簡単にカバレッジ計測ができるようになりかなり嬉しい。この関連記事には他の DevTools の機能が紹介されているのでそちらも見るとタメになる。
0.30000000000000004.com
ドメイン名で出落ち感があるが、各言語(41個)での浮動小数点計算での計算誤差の違いをまとめた資料となっている。
アルゴリズム
Interesting data structures: the BK-tree
http://signal-to-noise.xyz/post/bk-tree/
距離空間でデータのインデックス化を行うデータ構造である、BK木についての解説。レーベンシュタイン距離を使うと文字列の効率的な検索に使えるようで、この記事もその実例とコードを示している。
機械学習
arxivist
arXiv に投稿されるマシンラーニング関連の論文のキュレーション。説明を読む限り人力で選択・要約を行っている。
数学
Higher-Dimensional Categories: an illustrated guide book
http://cheng.staff.shef.ac.uk/guidebook/guidebook-new.pdf
高次元圏(高階圏) についての解説。図が豊富に使われており丁寧だが、話題自体は難解なので読むのには力がいる。