reservoir-labs / oracle

GNU General Public License v3.0
0 stars 0 forks source link

feat: smart binary search by indexing the lookup results of the previous search #1

Open xenide opened 7 months ago

xenide commented 7 months ago

currently in QueryProcessor::getTimeWeightedAverage, the function has to perform 2 binary searches in order to find the two accumulators. The second search can be "warm" by using an in-memory or transient lookup table to tell the algo where to look.