diff は計算量が多い。形態解析で単語単位にしてから「An O(NP) Sequence Comparison Algorithm」という論文のアルゴリズムで実装。さらに amachang で高速化。

nitoyon のブックマーク 2007/06/29 13:43

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/5135263/comment/nitoyon" data-user-id="nitoyon" data-entry-url="https://b.hatena.ne.jp/entry/s/labs.cybozu.co.jp/blog/nakatani/2007/06/javascriptdiff_with.html" data-original-href="https://labs.cybozu.co.jp/blog/nakatani/2007/06/javascriptdiff_with.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Flabs.cybozu.co.jp%2Fblog%2Fnakatani%2F2007%2F06%2Fjavascriptdiff_with.html" data-user-icon="/users/nitoyon/profile.png">Javascriptでdiffる ( with 形態素解析 ) (nakatani @ cybozu labs)</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/javascript">javascript</a>]</li></ul><br><p style="clear: left">diff は計算量が多い。形態解析で単語単位にしてから「An O(NP) Sequence Comparison Algorithm」という論文のアルゴリズムで実装。さらに amachang で高速化。</p><a class="datetime" href="https://b.hatena.ne.jp/nitoyon/20070629#bookmark-5135263"><span class="datetime-body">2007/06/29 13:43</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！