ゲストさんログイン

統合検索

ソーシャルブックマーク

[PR]興奮vs感動 どちらが勝つか!

Ads by Google

ページ詳細

27
users

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

Javascript で diff というのはいくつか試された例はあるようですが、まだこれといった決定打は出ていない様子です。 実は diff は見た目ほど軽い処理ではないので、Javascript にやらせるのはこれが結構大変…… diff の計算量は、おおざっぱに言うと比較対象の要素数の二乗に比例し(実際にはそれより小さくすることができるのですが、まあ話のイメージとして)、かつメモリを大量に消費するので、バッチ的な処理に最適化されていない Javascript にはどうしても荷が重いものとなってしま...


コメント

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

Ads by Google


クリップ(21+6)
Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)
livedoor クリップのトップに戻る