ソート済の整数列を圧縮する件
圧縮されたソート済の整数列ってのは汎用的なデータ構造で、たとえば検索エンジンの転置インデックスとか、いろんなところで使うわけです。で、検索エンジンの場合は速度重要なので、PForDeltaとか様々なデータ構造が研究されてる。 一方、H2O には、ブラウザキャッシュに載ってない js や css をサーバプッシュする仕組み「cache-aware server push」があって、何がキャッシュされているか判定するためにブルームフィルタを全ての HTTP リクエストに含める必要がある。 で、ブルームフィルタを圧縮しようと思うと、ブルームフィルタってのはソート済の整数列として表現できるので、これを圧縮しようって話になる。 検索エンジン等で使う場合は速度重要だけど、HTTPリクエストに載せる場合は空間効率のほうが重要になる。ってことで、空間効率が理論限界に近いゴロム符号（の特殊系であるライス符号
首相「ドローンで荷物配送、早ければ3年以内」 官民対話 - 日本経済新聞
政府は5日夕、首相官邸で企業に積極的な投資などを促すための官民対話の会合を開いた。安倍晋三首相は「早ければ3年以内に小型無人機（ドローン）を使った荷物配送を可能にする」と述べ、来夏までに官民の協議会を立ち上げて障害となっている規制を見直す方針を表明した。安倍首相は、2020年の東京五輪・パラリンピックの開催までに高速道路での自動運転の実現を目指す考えも示した。さ
Docker 1.9がリリース。マルチホストネットワーキング、クラスタリングのDocker Swarmなどが本番環境で利用可能に
Docker 1.9がリリース。マルチホストネットワーキング、クラスタリングのDocker Swarmなどが本番環境で利用可能に Docker 1.9では、マルチホストネットワーク機能が安定版となり、永続的ストレージ機能が強化され、クラスタリングツールのDocker Swarmが正式版となりました。 マルチホストネットワーク機能 マルチホストネットワーク機能は、Docker Engineの機能として複数のホストにまたがる仮想ネットワークを作成可能です。任意のネットワークトポロジをコンテナに割り当てることができ、仮想ネットワークのおかげで、どのホスト上でコンテナを実行するかを気にせずにコンテナのネットワークを構成できます。 今回のリリースから安定版となるため、本番環境での利用が可能になりました。 永続的なストレージ Docker Engine 1.9では完全に再設計されたボリュームシステムが
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
