タグ

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

タグの絞り込みを解除

JavaScriptとdiffに関するsabroのブックマーク (2)

  • JavaScriptを使ったクライアントサイドのテキスト差分表示ライブラリ·Pretty Diff MOONGIFT

    Pretty DiffはJavaScriptでテキストの差分を表示するライブラリ。 Pretty DiffはJavaScript製のフリーウェア(ソースコードは公開されている)。人は間違うものだ。現実世界では一度破壊してしまったものを復元するのは難しい。だがデジタルの世界であれば、バックアップを使ったり履歴管理をしておくことで以前の状態に戻すことができる。 差分表示 最近のサービスでは履歴管理が次々に取り入れられている。Dropbox、WordPress、Wikiエンジンなど様々だ。そんな履歴管理された内容をグラフィカルにチェックできるのがPretty Diffだ。 Pretty DiffはWebベースの差分表示ライブラリだ。JavaScriptCSS、各種言語に対応する他、CSVの差分表示もできる(ただしCSVは各項目ごとに改行されて表示される)。差分表示はインライン、またはサイドバイ

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

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

  • 1