optimize by interpolation search

5b83fcc1 · Hongze Cheng · 644bba8e · 5b83fcc1
显示空白变更内容
内联并排

Showing with 2 addition and 1 deletion

source/dnode/vnode/src/tsdb/tsdbUtil.c source/dnode/vnode/src/tsdb/tsdbUtil.c +2 -1

未找到文件。
--- a/source/dnode/vnode/src/tsdb/tsdbUtil.c
+++ b/source/dnode/vnode/src/tsdb/tsdbUtil.c
@@ -1097,7 +1097,8 @@ void tBlockDataGetColData(SBlockData *pBlockData, int16_t cid, SColData **ppColD
  int32_t ridx = pBlockData->nColData - 1;

  while (lidx <= ridx) {
-    int32_t   midx = (lidx + ridx) >> 2;
+    int32_t midx = lidx + (ridx - lidx) * (cid - pBlockData->aColData[lidx].cid) /
+                              (pBlockData->aColData[ridx].cid - pBlockData->aColData[lidx].cid);
    SColData *pColData = tBlockDataGetColDataByIdx(pBlockData, midx);
    int32_t   c = (pColData->cid == cid) ? 0 : ((pColData->cid > cid) ? 1 : -1);