Facebookが開発した圧縮アルゴリズムZstandardについて調べた(非常に高速)(今日から使えます) - Lambdaカクテル
Common Lispの処理系であるSBCLをインストールしようとしたら、追加でlibzstd-develというのを新たに要求されるようになっていた。見るからに圧縮系のライブラリだけれど聞き慣れないのでちょっと調べてみた。 ちょろっと調べたところ、以下のことが分かった: Zstandard(ゼットスタンダード？)というのが正式な名前。 Facebookが開発した。 Deflateよりも速いことを主眼においている。 BSDライセンス。 Linuxカーネルまわりで使えるようになっているほか、一部のディストロではパッケージの圧縮フォーマットとして使われているようだ。 Webというよりはどちらかといえばバックエンド的な箇所で使われている印象がある。 facebook.github.io zstd コマンド使ってみた 他の名だたる圧縮アルゴリズム同様、Linuxで直接ファイルに対してこれを実行して圧
Virtual DOMのアルゴリズムが知りたくてvirtual-domのコードを読んだ話 - saneyuki_s log
Reactの登場以来気になっていた、Virtual DOMアプローチの具体的な差分抽出手法について、virtual-domを読んで確認してみた。 Reactをいきなり読むのは面倒くさかった・ミニマムな実装から読みたかったというのが、こっちを選択した理由。Reactのアルゴリズムが参考にされているものの、Reactには存在する特定の最適化が入ってないかもしれないので、あくまでもReact系のVirtual DOMを実装するには最低限何が必要かを知る程度のものと判断してほしい。 virtual-domについて ReactのVirtual DOM部分だけを切り出して再利用可能な形で再実装したライブラリ。elm-htmlとかMercuryといった箇所でvDOMインフラとして既に使われているので、まったくの趣味プロダクトという訳でもなくなっている。 README.md中での触れられている通り、Vir
Facebook、世界中の4.7人目は友達の友達という調査結果
Facebookでは人々は「六次の隔たり」より少ない「四次の隔たり」でつながっている――。米Facebookが11月22日（現地時間）、7億2100万人のユーザーを調査した結果を発表した。 「六次の隔たり（six degrees of separation）」とは、世界中の任意の2人は、赤の他人であっても知人の知人というような知り合いの連鎖の中で5人程度の仲介者によって間接的につながっているという考え。こうした考えは、ハンガリーの作家カリンティ・フリジェシュが1929年に発表した短編小説が初出といわれる。米国の社会心理学者スタンリー・ミルグラム氏が1967年に行った「スモールワールド実験」では、平均で5.5人が仲介によってつながっていた。 Facebookはイタリアのミラノ大学のWebアルゴリズム研究所と共同で、2011年5月にアクティブなFacebookユーザー7億2100万人（世界人口
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
