NetworkのGit revisionでの検索を高速化したい
committed_dateのbinary searchを行うことで計算量をO(n)からO(log(n))にできるので試してみる。 巨大なリポジトリで古いリビジョンを表示する場合に高速化される可能性が高い一方で、 最近のリビジョンを表示する場合はあまり効果はないか若干パフォーマンスが悪化するかもしれない。
先にgitlab_gitにcount_commitsを追加する必要あり。
committed_dateのbinary searchを行うことで計算量をO(n)からO(log(n))にできるので試してみる。 巨大なリポジトリで古いリビジョンを表示する場合に高速化される可能性が高い一方で、 最近のリビジョンを表示する場合はあまり効果はないか若干パフォーマンスが悪化するかもしれない。
先にgitlab_gitにcount_commitsを追加する必要あり。