asearch という曖昧検索ツールと、その背後にある Bitap というアルゴリズムについて。ビットシフト演算と論理演算だけで曖昧検索を実現していて、高速で軽量。

algorithm

mizdra のブックマーク 2021/06/04 00:48

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/368224297/comment/mizdra" data-user-id="mizdra" data-entry-url="https://b.hatena.ne.jp/entry/s/scrapbox.io/masui/%E6%9B%96%E6%98%A7%E6%A4%9C%E7%B4%A2asearch" data-original-href="https://scrapbox.io/masui/%E6%9B%96%E6%98%A7%E6%A4%9C%E7%B4%A2asearch" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fscrapbox.io%2Fmasui%2F%25E6%259B%2596%25E6%2598%25A7%25E6%25A4%259C%25E7%25B4%25A2asearch" data-user-icon="/users/mizdra/profile.png">曖昧検索asearch</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></ul><br><p style="clear: left">asearch という曖昧検索ツールと、その背後にある Bitap というアルゴリズムについて。ビットシフト演算と論理演算だけで曖昧検索を実現していて、高速で軽量。</p><a class="datetime" href="https://b.hatena.ne.jp/mizdra/20210604#bookmark-368224297"><span class="datetime-body">2021/06/04 00:48</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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