タグ

2007年6月29日のブックマーク (2件)

  • Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)

    Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し(実際にはそれより小さくすることができるのですが、まあ話のイメージとして)、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしまいます。 比較対象の要素数を減らせば当然計算量は減りますが、行単位で比較してもあまり嬉しくない(わざわざ Javascript で処理するということは自然文が対象と思って良いでしょう)。最小の文字単位だとギブアップ。 ということは形態素解析で分かち書きして、単語単位で diff するのが J

    ogijun
    ogijun 2007/06/29
  • kiwamu日記 - Asynchronous Messaging with Rails

    ActiveMessaging を利用したシステム間のデータ連携の話がありました。 ActiveMessaging は、 ActiveMQ + Stomp によるメッセージングソリューションの Rails プラグインです。 Beech Bonanza: Asynchronous Messaging with Rails http://beechbonanza.blogspot.com/2007/06/asynchronous-messaging-with-rails.html 以下、適当訳です。 (^^; ほかのアプリケーションといかに統合するかと聞かれたら、多くの Rails 開発者は「REST」と答えるだろう。そして REST と答えたときには、常に「同期」を意味している。それ自体異論はないが、わたしは同期よりも非同期通信の方が好きだ。JMS のような非同期メッセージングソリューション

    kiwamu日記 - Asynchronous Messaging with Rails
    ogijun
    ogijun 2007/06/29