ソート済の整数列を圧縮する件
圧縮されたソート済の整数列ってのは汎用的なデータ構造で、たとえば検索エンジンの転置インデックスとか、いろんなところで使うわけです。で、検索エンジンの場合は速度重要なので、PForDeltaとか様々なデータ構造が研究されてる。 一方、H2O には、ブラウザキャッシュに載ってない js や css をサーバプッシュする仕組み「cache-aware server push」があって、何がキャッシュされているか判定するためにブルームフィルタを全ての HTTP リクエストに含める必要がある。 で、ブルームフィルタを圧縮しようと思うと、ブルームフィルタってのはソート済の整数列として表現できるので、これを圧縮しようって話になる。 検索エンジン等で使う場合は速度重要だけど、HTTPリクエストに載せる場合は空間効率のほうが重要になる。ってことで、空間効率が理論限界に近いゴロム符号（の特殊系であるライス符号
Big Sky :: RubyからGoの関数をつかわなくても再帰をやめる → はやい
RubyからGoの関数をつかう → はやい - Qiita 約20倍はやい！！！！！！すごい！！！！！！！！！！！！！！ Go単体での実行に毛が生えた程度になりました！！！！！！！！！！！！！！！！！！ もう「Rubyより、ずっとはやい」なんて言わせないぞ！！！！！！！！ http://qiita.com/grj_achm/items/679b3f3af2cf377f0f02 def fib(n) return n if n <= 1 fib(n - 1) + fib(n - 2) end puts fib(40) 巷で良く見る fib のコードですね。 $ time ruby fib1.rb 102334155 real 12.692 system 0.031 user 12.651 これを再帰を使わない様に修正すると以下の様になります。 def fib(n) f0, f1
チーム全員でユーザー価値の向上に取り組むための開発プロセス設計 - クックパッド開発者ブログ
こんにちは、買物情報事業部の前田 (@TakatoshiMaeda) です。 今回は、クックパッド特売情報のサービス企画、開発を行っているチームがどのようなプロセスで日々ユーザー価値の向上に取り組んでいるのかお話します。 チームでは様々な取り組みを行っていますが、今回は バックログ運用 計画のもととなる、サービスで実現したいストーリーリスト スプリント計画 バックログから実際の行動計画に落としこむまでのプロセス ふりかえり スプリント計画の実施結果を振り返る仕組み の3つについてご紹介します。各取り組みのより詳細な内容についてはスクラムガイドをご覧ください。 バックログ運用 特売情報の開発チームはディレクター/デザイナー/エンジニアで構成されていますが、全てのメンバーがサービスをどのように良くしていくべきか考え、日々活発に議論しています。 日々の何気ない会話や、業務の中で得られた知見から生
AirBnb: The Growth Story You Didn’t Know - GrowthHackers.com
In 2007, designers Brian Chesky and Joe Gebbia couldn’t afford the rent on their San Francisco apartment. To make ends meet, they decided to turn their loft into a lodging space, but, as Gebbia explains: “We didn’t want to post on Craigslist because we felt it was too impersonal. Our entrepreneur instinct said ‘build your own site.’ So we did.”[1] There was a design conference coming to town and h
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
RubyからGoの関数をつかう → はやい - Qiita
