Javaで二分探索法を使って高速に範囲検索を行う - Qiita

何万回、何百万回と範囲検索を行う必要がある場合、DBを使って検索を行うと、遅すぎて話にならないことがあります。 そんな時は、二分探索法というやり型を実装すると、大幅な速度アップが見込める場合があります。 そんな二分探索法をJavaで実装してみました。 一応Githubにもコミットしてあります。 https://github.com/2KB/range-search/tree/master/range-search 参考にさせて頂いたサイト： http://blog.akagi.jp/archives/179.html https://www.grapecity.com/tools/support/powernews/column/clang/054/page03.htm 実装 範囲データ保持クラスのインターフェース /** * 範囲検索をするためのメソッドを定義したインターフェース */

[kasumani]

Javaで二分探索法を使って高速に範囲検索を行う 何万回、何百万回と範囲検索を行う必要がある場合、DBを使って検索を行うと、遅すぎて話にならないことがあります。 そんな時は、二分探索法というやり型を実装すると、