タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

RSSとアルゴリズムに関するlockcoleのブックマーク (2)

  • 最速インターフェース研究会 :: ハッシュキーの存在チェックを超高速に省メモリで行う方法

    リンク先まとめて登録できる機能が付きました。 http://blog.livedoor.jp/staff_reader/archives/51034585.html かとゆー家断絶からリンク張られてるサイトをまとめて登録とか http://reader.livedoor.com/subscribe/?url=http%3A%2F%2Fwww6.ocn.ne.jp%2F~katoyuu%2F&extract=on スタートマック体験モニタのブログをまとめて登録とか http://reader.livedoor.com/subscribe/?url=http%3A%2F%2Fwww.apple.com%2Fjp%2Farticles%2Fstartmac_monitor_2%2Fwinners.html&extract=on できます。 リンク先の全件にAuto Discoveryをかけると、

    lockcole
    lockcole 2007/06/08
    おお,BloomFilterをここに活かしたのか。賢い。
  • RSSリーダ・サービスが更新チェックするフィードを選択するアルゴリズム(修正版) - llameradaの日記

    先日、はてなは理系の会社? - higepon blogのエントリに触発されて、RSSリーダ・サービスが更新チェックするフィードを選択する戦略を考えた。(更新をチェックするRSSフィードの賢い選択方法 - llameradaの日記) 一応の結果を得たものも、先日の計算で求めた式には不満があった。それはフィードの更新頻度が反映されていない点である。計算間違いかと思い、何度か計算をチェックしたが、計算自体は問題ないようであった。 そこで改めて考え直してみると、フィードの更新モデルが不適切であった。フィードが更新される間隔に指数分布を仮定していたが、この仮定は明らかにおかしい。指数分布ではフィードの更新間隔が0である確率が0ではない。指数分布ではなくベータ分布を仮定すべきであった。(指数分布もベータ分布の一種ではあるが。) そこで、フィードの更新間隔にベータ分布を仮定して、再計算しようとしたが、

    RSSリーダ・サービスが更新チェックするフィードを選択するアルゴリズム(修正版) - llameradaの日記
    lockcole
    lockcole 2006/03/04
    詳しい検証結果と数式はDocの方で見た。結果的に,「購読しているユーザ数が多く、更新時刻が古く、更新間隔の短いフィードを優先してチェックすべき」となる。更新停止ブログのチェック停止処理が残された課題。
  • 1