#4788

Committed 14 Oct 2025 11:21AM UTC coverage: 60.992% (-2.3%) from 63.264%

Build # #4788

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Merge 7ca9b50f9 into 19574fe21

Run Details

154868 of 324306 branches covered (47.75%)

Branch coverage included in aggregate %.

207304 of 269498 relevant lines covered (76.92%)

125773493.22 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

54.26

/source/libs/executor/src/dataDispatcher.c

/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */

#include "dataSinkInt.h"
#include "dataSinkMgt.h"
#include "executorInt.h"
#include "planner.h"
#include "tcompression.h"
#include "tdatablock.h"
#include "tglobal.h"
#include "tqueue.h"

extern SDataSinkStat gDataSinkStat;

typedef struct SDataDispatchBuf {
  int32_t useSize;
  int32_t allocSize;
  char*   pData;
} SDataDispatchBuf;

typedef struct SDataCacheEntry {
  int32_t rawLen;
  int32_t dataLen;
  int32_t numOfRows;
  int32_t numOfCols;
  int8_t  compressed;
  char    data[];
} SDataCacheEntry;

typedef struct SDataDispatchHandle {
  SDataSinkHandle     sink;
  SDataSinkManager*   pManager;
  SDataBlockDescNode* pSchema;
  SDataSinkNode*      pSinkNode;
  STaosQueue*         pDataBlocks;
  SDataDispatchBuf    nextOutput;
  int32_t             outPutColCounts;
  int32_t             status;
  bool                queryEnd;
  uint64_t            useconds;
  uint64_t            cachedSize;
  uint64_t            flags;
  void*               pCompressBuf;
  int32_t             bufSize;
  TdThreadMutex       mutex;
} SDataDispatchHandle;

static int32_t inputSafetyCheck(SDataDispatchHandle* pHandle, const SInputData* pInput)  {
  if(tsSafetyCheckLevel == TSDB_SAFETY_CHECK_LEVELL_NEVER) {
    return TSDB_CODE_SUCCESS;
  }
  if (pInput == NULL || pInput->pData == NULL || pInput->pData->info.rows <= 0) {
    qError("invalid input data");
    return TSDB_CODE_QRY_INVALID_INPUT;
  }
  SDataBlockDescNode* pSchema = pHandle->pSchema;
  if (pSchema == NULL || pSchema->totalRowSize != pInput->pData->info.rowSize) {
    qError("invalid schema");
    return TSDB_CODE_QRY_INVALID_INPUT;
  }

  if (pHandle->outPutColCounts > taosArrayGetSize(pInput->pData->pDataBlock)) {
    qError("invalid column number, schema:%d, input:%zu", pHandle->outPutColCounts, taosArrayGetSize(pInput->pData->pDataBlock));
    return TSDB_CODE_QRY_INVALID_INPUT;
  }

  SNode*  pNode;
  int32_t colNum = 0;
  FOREACH(pNode, pHandle->pSchema->pSlots) {
    SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;
    if (pSlotDesc->output) {
      SColumnInfoData* pColInfoData = taosArrayGet(pInput->pData->pDataBlock, colNum);
      if (pColInfoData == NULL) {
        return -1;
      }
      if (pColInfoData->info.bytes < 0) {
        qError("invalid column bytes, schema:%d, input:%d", pSlotDesc->dataType.bytes, pColInfoData->info.bytes);
        return TSDB_CODE_TSC_INTERNAL_ERROR;
      }
      if (!IS_VAR_DATA_TYPE(pColInfoData->info.type) &&
          TYPE_BYTES[pColInfoData->info.type] != pColInfoData->info.bytes) {
        qError("invalid column bytes, schema:%d, input:%d", TYPE_BYTES[pColInfoData->info.type],
               pColInfoData->info.bytes);
        return TSDB_CODE_TSC_INTERNAL_ERROR;
      }
      if (pColInfoData->info.type != pSlotDesc->dataType.type) {
        qError("invalid column type, schema:%d, input:%d", pSlotDesc->dataType.type, pColInfoData->info.type);
        return TSDB_CODE_QRY_INVALID_INPUT;
      }
      if (pColInfoData->info.bytes != pSlotDesc->dataType.bytes) {
        qError("invalid column bytes, schema:%d, input:%d", pSlotDesc->dataType.bytes, pColInfoData->info.bytes);
        return TSDB_CODE_QRY_INVALID_INPUT;
      }

      if (IS_INVALID_TYPE(pColInfoData->info.type)) {
        qError("invalid column type, type:%d", pColInfoData->info.type);
        return TSDB_CODE_TSC_INTERNAL_ERROR;
      }
      ++colNum;
    }
  }


  return TSDB_CODE_SUCCESS;
}

// clang-format off
// data format:
// +----------------+------------------+--------------+--------------+------------------+--------------------------------------------+------------------------------------+-------------+-----------+-------------+-----------+
// |SDataCacheEntry |  version         | total length | numOfRows    |     group id     | col1_schema | col2_schema | col3_schema... | column#1 length, column#2 length...| col1 bitmap | col1 data | col2 bitmap | col2 data |
// |                |  sizeof(int32_t) |sizeof(int32) | sizeof(int32)| sizeof(uint64_t) | (sizeof(int8_t)+sizeof(int32_t))*numOfCols | sizeof(int32_t) * numOfCols        | actual size |           |                         |
// +----------------+------------------+--------------+--------------+------------------+--------------------------------------------+------------------------------------+-------------+-----------+-------------+-----------+
// The length of bitmap is decided by number of rows of this data block, and the length of each column data is
// recorded in the first segment, next to the struct header
// clang-format on
static int32_t toDataCacheEntry(SDataDispatchHandle* pHandle, const SInputData* pInput, SDataDispatchBuf* pBuf) {
  int32_t numOfCols = 0;
  SNode*  pNode;

  int32_t code = inputSafetyCheck(pHandle, pInput);
  if (code) {
    qError("failed to check input data, code:%d", code);
    return code;
  }

  FOREACH(pNode, pHandle->pSchema->pSlots) {
    SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;
    if (pSlotDesc->output) {
      ++numOfCols;
    }
  }

  SDataCacheEntry* pEntry = (SDataCacheEntry*)pBuf->pData;
  pEntry->compressed = 0;
  pEntry->numOfRows = pInput->pData->info.rows;
  pEntry->numOfCols = numOfCols;
  pEntry->dataLen = 0;
  pEntry->rawLen = 0;

  pBuf->useSize = sizeof(SDataCacheEntry);

  {
    // allocate additional 8 bytes to avoid invalid write if compress failed to reduce the size
    size_t dataEncodeBufSize = pBuf->allocSize + 8;
    if ((pBuf->allocSize > tsCompressMsgSize) && (tsCompressMsgSize > 0) && pHandle->pManager->cfg.compress) {
      if (pHandle->pCompressBuf == NULL) {
        pHandle->pCompressBuf = taosMemoryMalloc(dataEncodeBufSize);
        if (NULL == pHandle->pCompressBuf) {
          QRY_RET(terrno);
        }
        pHandle->bufSize = dataEncodeBufSize;
      } else {
        if (pHandle->bufSize < dataEncodeBufSize) {
          pHandle->bufSize = dataEncodeBufSize;
          void* p = taosMemoryRealloc(pHandle->pCompressBuf, pHandle->bufSize);
          if (p != NULL) {
            pHandle->pCompressBuf = p;
          } else {
            qError("failed to prepare compress buf:%d, code: %x", pHandle->bufSize, terrno);
            return terrno;
          }
        }
      }

      int32_t dataLen = blockEncode(pInput->pData, pHandle->pCompressBuf, dataEncodeBufSize, numOfCols);
      if(dataLen < 0) {
        qError("failed to encode data block, code: %d", dataLen);
        return terrno;
      }
      int32_t len =
          tsCompressString(pHandle->pCompressBuf, dataLen, 1, pEntry->data, pBuf->allocSize, ONE_STAGE_COMP, NULL, 0);
      if (len < dataLen) {
        pEntry->compressed = 1;
        pEntry->dataLen = len;
        pEntry->rawLen = dataLen;
      } else {  // no need to compress data
        pEntry->compressed = 0;
        pEntry->dataLen = dataLen;
        pEntry->rawLen = dataLen;
        TAOS_MEMCPY(pEntry->data, pHandle->pCompressBuf, dataLen);
      }
    } else {
      pEntry->dataLen = blockEncode(pInput->pData, pEntry->data,  pBuf->allocSize, numOfCols);
      if(pEntry->dataLen < 0) {
        qError("failed to encode data block, code: %d", pEntry->dataLen);
        return terrno;
      }
      pEntry->rawLen = pEntry->dataLen;
    }
  }

  pBuf->useSize += pEntry->dataLen;

  (void)atomic_add_fetch_64(&pHandle->cachedSize, pEntry->dataLen);
  (void)atomic_add_fetch_64(&gDataSinkStat.cachedSize, pEntry->dataLen);

  return TSDB_CODE_SUCCESS;
}

static int32_t allocBuf(SDataDispatchHandle* pDispatcher, const SInputData* pInput, SDataDispatchBuf* pBuf) {
  /*
    uint32_t capacity = pDispatcher->pManager->cfg.maxDataBlockNumPerQuery;
    if (taosQueueItemSize(pDispatcher->pDataBlocks) > capacity) {
      qError("SinkNode queue is full, no capacity, max:%d, current:%d, no capacity", capacity,
             taosQueueItemSize(pDispatcher->pDataBlocks));
      return false;
    }
  */

  pBuf->allocSize = sizeof(SDataCacheEntry) + blockGetEncodeSize(pInput->pData);

  pBuf->pData = taosMemoryMalloc(pBuf->allocSize);
  if (pBuf->pData == NULL) {
    qError("SinkNode failed to malloc memory, size:%d, code:%x", pBuf->allocSize, terrno);
    return terrno;
  }

  return TSDB_CODE_SUCCESS;
}

static int32_t updateStatus(SDataDispatchHandle* pDispatcher) {
  (void)taosThreadMutexLock(&pDispatcher->mutex);
  int32_t blockNums = taosQueueItemSize(pDispatcher->pDataBlocks);
  int32_t status =
      (0 == blockNums ? DS_BUF_EMPTY
                      : (blockNums < pDispatcher->pManager->cfg.maxDataBlockNumPerQuery ? DS_BUF_LOW : DS_BUF_FULL));
  pDispatcher->status = status;
  (void)taosThreadMutexUnlock(&pDispatcher->mutex);
  return status;
}

static int32_t getStatus(SDataDispatchHandle* pDispatcher) {
  (void)taosThreadMutexLock(&pDispatcher->mutex);
  int32_t status = pDispatcher->status;
  (void)taosThreadMutexUnlock(&pDispatcher->mutex);
  return status;
}

static int32_t putDataBlock(SDataSinkHandle* pHandle, const SInputData* pInput, bool* pContinue) {
  int32_t              code = 0;
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  SDataDispatchBuf*    pBuf = NULL;

  code = taosAllocateQitem(sizeof(SDataDispatchBuf), DEF_QITEM, 0, (void**)&pBuf);
  if (code) {
    return code;
  }

  code = allocBuf(pDispatcher, pInput, pBuf);
  if (code) {
    taosFreeQitem(pBuf);
    return code;
  }

  QRY_ERR_JRET(toDataCacheEntry(pDispatcher, pInput, pBuf));
  QRY_ERR_JRET(taosWriteQitem(pDispatcher->pDataBlocks, pBuf));

  int32_t status = updateStatus(pDispatcher);
  *pContinue = (status == DS_BUF_LOW || status == DS_BUF_EMPTY) && !(pDispatcher->flags & DS_FLAG_PROCESS_ONE_BLOCK);
  return TSDB_CODE_SUCCESS;

_return:

  taosMemoryFreeClear(pBuf->pData);
  taosFreeQitem(pBuf);
  return code;
}

static void endPut(struct SDataSinkHandle* pHandle, uint64_t useconds) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  (void)taosThreadMutexLock(&pDispatcher->mutex);
  pDispatcher->queryEnd = true;
  pDispatcher->useconds = useconds;
  (void)taosThreadMutexUnlock(&pDispatcher->mutex);
}

static void resetDispatcher(struct SDataSinkHandle* pHandle) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  (void)taosThreadMutexLock(&pDispatcher->mutex);
  pDispatcher->queryEnd = false;
  (void)taosThreadMutexUnlock(&pDispatcher->mutex);
}

static void getDataLength(SDataSinkHandle* pHandle, int64_t* pLen, int64_t* pRowLen, bool* pQueryEnd) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  if (taosQueueEmpty(pDispatcher->pDataBlocks)) {
    *pQueryEnd = pDispatcher->queryEnd;
    *pLen = 0;
    return;
  }

  SDataDispatchBuf* pBuf = NULL;
  taosReadQitem(pDispatcher->pDataBlocks, (void**)&pBuf);
  if (pBuf != NULL) {
    TAOS_MEMCPY(&pDispatcher->nextOutput, pBuf, sizeof(SDataDispatchBuf));
    taosFreeQitem(pBuf);
  }

  SDataCacheEntry* pEntry = (SDataCacheEntry*)pDispatcher->nextOutput.pData;
  *pLen = pEntry->dataLen;
  *pRowLen = pEntry->rawLen;

  *pQueryEnd = pDispatcher->queryEnd;
  qDebug("got data len %" PRId64 ", row num %d in sink", *pLen,
         ((SDataCacheEntry*)(pDispatcher->nextOutput.pData))->numOfRows);
}

static int32_t getDataBlock(SDataSinkHandle* pHandle, SOutputData* pOutput) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  if (NULL == pDispatcher->nextOutput.pData) {
    if (!pDispatcher->queryEnd) {
      qError("empty res while query not end in data dispatcher");
      return TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;
    }

    pOutput->useconds = pDispatcher->useconds;
    pOutput->precision = pDispatcher->pSchema->precision;
    pOutput->bufStatus = DS_BUF_EMPTY;
    pOutput->queryEnd = pDispatcher->queryEnd;
    return TSDB_CODE_SUCCESS;
  }

  SDataCacheEntry* pEntry = (SDataCacheEntry*)(pDispatcher->nextOutput.pData);
  TAOS_MEMCPY(pOutput->pData, pEntry->data, pEntry->dataLen);
  pOutput->numOfRows = pEntry->numOfRows;
  pOutput->numOfCols = pEntry->numOfCols;
  pOutput->compressed = pEntry->compressed;

  (void)atomic_sub_fetch_64(&pDispatcher->cachedSize, pEntry->dataLen);
  (void)atomic_sub_fetch_64(&gDataSinkStat.cachedSize, pEntry->dataLen);

  taosMemoryFreeClear(pDispatcher->nextOutput.pData);  // todo persistent
  pOutput->bufStatus = updateStatus(pDispatcher);
  
  (void)taosThreadMutexLock(&pDispatcher->mutex);
  pOutput->queryEnd = pDispatcher->queryEnd;
  pOutput->useconds = pDispatcher->useconds;
  pOutput->precision = pDispatcher->pSchema->precision;
  (void)taosThreadMutexUnlock(&pDispatcher->mutex);

  return TSDB_CODE_SUCCESS;
}

static int32_t destroyDataSinker(SDataSinkHandle* pHandle) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;
  (void)atomic_sub_fetch_64(&gDataSinkStat.cachedSize, pDispatcher->cachedSize);
  taosMemoryFreeClear(pDispatcher->nextOutput.pData);
  nodesDestroyNode((SNode*)pDispatcher->pSinkNode);

  while (!taosQueueEmpty(pDispatcher->pDataBlocks)) {
    SDataDispatchBuf* pBuf = NULL;
    taosReadQitem(pDispatcher->pDataBlocks, (void**)&pBuf);
    if (pBuf != NULL) {
      taosMemoryFreeClear(pBuf->pData);
      taosFreeQitem(pBuf);
    }
  }

  taosCloseQueue(pDispatcher->pDataBlocks);
  taosMemoryFreeClear(pDispatcher->pCompressBuf);
  pDispatcher->bufSize = 0;

  (void)taosThreadMutexDestroy(&pDispatcher->mutex);
  taosMemoryFree(pDispatcher->pManager);
  return TSDB_CODE_SUCCESS;
}

static int32_t getCacheSize(struct SDataSinkHandle* pHandle, uint64_t* size) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;

  *size = atomic_load_64(&pDispatcher->cachedSize);
  return TSDB_CODE_SUCCESS;
}

static int32_t getSinkFlags(struct SDataSinkHandle* pHandle, uint64_t* pFlags) {
  SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;

  *pFlags = atomic_load_64(&pDispatcher->flags);
  return TSDB_CODE_SUCCESS;
}

static int32_t blockDescNodeCheck(SDataBlockDescNode* pInputDataBlockDesc)  {
  if(tsSafetyCheckLevel == TSDB_SAFETY_CHECK_LEVELL_NEVER) {
    return TSDB_CODE_SUCCESS;
  }

  if (pInputDataBlockDesc == NULL) {
    qError("invalid schema");
    return TSDB_CODE_QRY_INVALID_INPUT;
  }

  SNode*  pNode;
  int32_t realOutputRowSize = 0;
  FOREACH(pNode, pInputDataBlockDesc->pSlots) {
    SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;
    if (pSlotDesc->output) {
      realOutputRowSize += pSlotDesc->dataType.bytes;
    } else {
      // Slots must be sorted, and slots with 'output' set to true must come first
      break;
    }
  }
  if (realOutputRowSize !=  pInputDataBlockDesc->outputRowSize) {
    qError("invalid schema, realOutputRowSize:%d, outputRowSize:%d", realOutputRowSize, pInputDataBlockDesc->outputRowSize);
    return TSDB_CODE_QRY_INVALID_INPUT;
  }
  return TSDB_CODE_SUCCESS;
}

int32_t getOutputColCounts(SDataBlockDescNode* pInputDataBlockDesc) {
  if (pInputDataBlockDesc == NULL) {
    qError("invalid schema");
    return 0;
  }
  SNode*  pNode;
  int32_t numOfCols = 0;
  FOREACH(pNode, pInputDataBlockDesc->pSlots) {
    SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;
    if (pSlotDesc->output) {
      ++numOfCols;
    } else {
      // Slots must be sorted, and slots with 'output' set to true must come first
      break;
    }
  }
  return numOfCols;
}

int32_t createDataDispatcher(SDataSinkManager* pManager, SDataSinkNode** ppDataSink, DataSinkHandle* pHandle, bool processOneBlock) {
  int32_t code;
  SDataSinkNode* pDataSink = *ppDataSink;
  code = blockDescNodeCheck(pDataSink->pInputDataBlockDesc);
  if (code) {
    qError("failed to check input data block desc, code:%d", code);
    goto _return;
  }

  SDataDispatchHandle* dispatcher = taosMemoryCalloc(1, sizeof(SDataDispatchHandle));
  if (NULL == dispatcher) {
    goto _return;
  }

  dispatcher->sink.fPut = putDataBlock;
  dispatcher->sink.fEndPut = endPut;
  dispatcher->sink.fReset = resetDispatcher;
  dispatcher->sink.fGetLen = getDataLength;
  dispatcher->sink.fGetData = getDataBlock;
  dispatcher->sink.fDestroy = destroyDataSinker;
  dispatcher->sink.fGetCacheSize = getCacheSize;
  dispatcher->sink.fGetFlags = getSinkFlags;
  dispatcher->pManager = pManager;
  pManager = NULL;
  dispatcher->pSchema = pDataSink->pInputDataBlockDesc;
  dispatcher->pSinkNode = pDataSink;
  *ppDataSink = NULL;
  dispatcher->outPutColCounts = getOutputColCounts(dispatcher->pSchema);
  dispatcher->status = DS_BUF_EMPTY;
  dispatcher->queryEnd = false;
  code = taosOpenQueue(&dispatcher->pDataBlocks);
  if (code) {
    terrno = code;
    goto _return;
  }
  code = taosThreadMutexInit(&dispatcher->mutex, NULL);
  if (code) {
    terrno = code;
    goto _return;
  }

  dispatcher->flags = DS_FLAG_USE_MEMPOOL;
  if (processOneBlock) {
    dispatcher->flags |= DS_FLAG_PROCESS_ONE_BLOCK;
  }

  *pHandle = dispatcher;
  return TSDB_CODE_SUCCESS;

_return:

  taosMemoryFree(pManager);
  
  if (dispatcher) {
    dsDestroyDataSinker(dispatcher);
  }

  nodesDestroyNode((SNode *)*ppDataSink);
  *ppDataSink = NULL;
  
  return terrno;
}

1	/*
2	* Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
3	*
4	* This program is free software: you can use, redistribute, and/or modify
5	* it under the terms of the GNU Affero General Public License, version 3
6	* or later ("AGPL"), as published by the Free Software Foundation.
7	*
8	* This program is distributed in the hope that it will be useful, but WITHOUT
9	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
10	* FITNESS FOR A PARTICULAR PURPOSE.
11	*
12	* You should have received a copy of the GNU Affero General Public License
13	* along with this program. If not, see <http://www.gnu.org/licenses/>.
14	*/
15
16	#include "dataSinkInt.h"
17	#include "dataSinkMgt.h"
18	#include "executorInt.h"
19	#include "planner.h"
20	#include "tcompression.h"
21	#include "tdatablock.h"
22	#include "tglobal.h"
23	#include "tqueue.h"
24
25	extern SDataSinkStat gDataSinkStat;
26
27	typedef struct SDataDispatchBuf {
28	int32_t useSize;
29	int32_t allocSize;
30	char* pData;
31	} SDataDispatchBuf;
32
33	typedef struct SDataCacheEntry {
34	int32_t rawLen;
35	int32_t dataLen;
36	int32_t numOfRows;
37	int32_t numOfCols;
38	int8_t compressed;
39	char data[];
40	} SDataCacheEntry;
41
42	typedef struct SDataDispatchHandle {
43	SDataSinkHandle sink;
44	SDataSinkManager* pManager;
45	SDataBlockDescNode* pSchema;
46	SDataSinkNode* pSinkNode;
47	STaosQueue* pDataBlocks;
48	SDataDispatchBuf nextOutput;
49	int32_t outPutColCounts;
50	int32_t status;
51	bool queryEnd;
52	uint64_t useconds;
53	uint64_t cachedSize;
54	uint64_t flags;
55	void* pCompressBuf;
56	int32_t bufSize;
57	TdThreadMutex mutex;
58	} SDataDispatchHandle;
59
60	static int32_t inputSafetyCheck(SDataDispatchHandle* pHandle, const SInputData* pInput) {	442,765,978✔
61	if(tsSafetyCheckLevel == TSDB_SAFETY_CHECK_LEVELL_NEVER) {	442,765,978!
62	return TSDB_CODE_SUCCESS;	×
63	}
64	if (pInput == NULL \|\| pInput->pData == NULL \|\| pInput->pData->info.rows <= 0) {	442,765,978!
65	qError("invalid input data");	423!
66	return TSDB_CODE_QRY_INVALID_INPUT;	×
67	}
68	SDataBlockDescNode* pSchema = pHandle->pSchema;	442,770,140✔
69	if (pSchema == NULL \|\| pSchema->totalRowSize != pInput->pData->info.rowSize) {	442,775,082✔
70	qError("invalid schema");	17,693!
71	return TSDB_CODE_QRY_INVALID_INPUT;	×
72	}
73
74	if (pHandle->outPutColCounts > taosArrayGetSize(pInput->pData->pDataBlock)) {	442,755,284!
75	qError("invalid column number, schema:%d, input:%zu", pHandle->outPutColCounts, taosArrayGetSize(pInput->pData->pDataBlock));	×
76	return TSDB_CODE_QRY_INVALID_INPUT;	×
77	}
78
79	SNode* pNode;
80	int32_t colNum = 0;	442,767,642✔
81	FOREACH(pNode, pHandle->pSchema->pSlots) {	2,147,483,647!
82	SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;	2,147,483,647✔
83	if (pSlotDesc->output) {	2,147,483,647✔
84	SColumnInfoData* pColInfoData = taosArrayGet(pInput->pData->pDataBlock, colNum);	2,147,483,647✔
85	if (pColInfoData == NULL) {	2,147,483,647!
86	return -1;	×
87	}
88	if (pColInfoData->info.bytes < 0) {	2,147,483,647!
89	qError("invalid column bytes, schema:%d, input:%d", pSlotDesc->dataType.bytes, pColInfoData->info.bytes);	×
90	return TSDB_CODE_TSC_INTERNAL_ERROR;	×
91	}
92	if (!IS_VAR_DATA_TYPE(pColInfoData->info.type) &&	2,147,483,647!
93	TYPE_BYTES[pColInfoData->info.type] != pColInfoData->info.bytes) {	1,891,916,778!
94	qError("invalid column bytes, schema:%d, input:%d", TYPE_BYTES[pColInfoData->info.type],	×
95	pColInfoData->info.bytes);
96	return TSDB_CODE_TSC_INTERNAL_ERROR;	×
97	}
98	if (pColInfoData->info.type != pSlotDesc->dataType.type) {	2,147,483,647!
99	qError("invalid column type, schema:%d, input:%d", pSlotDesc->dataType.type, pColInfoData->info.type);	×
100	return TSDB_CODE_QRY_INVALID_INPUT;	×
101	}
102	if (pColInfoData->info.bytes != pSlotDesc->dataType.bytes) {	2,147,483,647!
103	qError("invalid column bytes, schema:%d, input:%d", pSlotDesc->dataType.bytes, pColInfoData->info.bytes);	×
104	return TSDB_CODE_QRY_INVALID_INPUT;	×
105	}
106
107	if (IS_INVALID_TYPE(pColInfoData->info.type)) {	2,147,483,647✔
108	qError("invalid column type, type:%d", pColInfoData->info.type);	4,265!
109	return TSDB_CODE_TSC_INTERNAL_ERROR;	×
110	}
111	++colNum;	2,147,483,647✔
112	}
113	}
114
115
116	return TSDB_CODE_SUCCESS;	442,770,130✔
117	}
118
119	// clang-format off
120	// data format:
121	// +----------------+------------------+--------------+--------------+------------------+--------------------------------------------+------------------------------------+-------------+-----------+-------------+-----------+
122	// \|SDataCacheEntry \| version \| total length \| numOfRows \| group id \| col1_schema \| col2_schema \| col3_schema... \| column#1 length, column#2 length...\| col1 bitmap \| col1 data \| col2 bitmap \| col2 data \|
123	// \| \| sizeof(int32_t) \|sizeof(int32) \| sizeof(int32)\| sizeof(uint64_t) \| (sizeof(int8_t)+sizeof(int32_t))numOfCols \| sizeof(int32_t) numOfCols \| actual size \| \| \|
124	// +----------------+------------------+--------------+--------------+------------------+--------------------------------------------+------------------------------------+-------------+-----------+-------------+-----------+
125	// The length of bitmap is decided by number of rows of this data block, and the length of each column data is
126	// recorded in the first segment, next to the struct header
127	// clang-format on
128	static int32_t toDataCacheEntry(SDataDispatchHandle* pHandle, const SInputData* pInput, SDataDispatchBuf* pBuf) {	442,767,425✔
129	int32_t numOfCols = 0;	442,767,425✔
130	SNode* pNode;
131
132	int32_t code = inputSafetyCheck(pHandle, pInput);	442,767,425✔
133	if (code) {	442,770,407!
134	qError("failed to check input data, code:%d", code);	×
135	return code;	×
136	}
137
138	FOREACH(pNode, pHandle->pSchema->pSlots) {	2,147,483,647!
139	SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;	2,147,483,647✔
140	if (pSlotDesc->output) {	2,147,483,647✔
141	++numOfCols;	2,147,483,647✔
142	}
143	}
144
145	SDataCacheEntry* pEntry = (SDataCacheEntry*)pBuf->pData;	442,751,203✔
146	pEntry->compressed = 0;	442,751,776✔
147	pEntry->numOfRows = pInput->pData->info.rows;	442,753,461✔
148	pEntry->numOfCols = numOfCols;	442,759,125✔
149	pEntry->dataLen = 0;	442,758,940✔
150	pEntry->rawLen = 0;	442,756,243✔
151
152	pBuf->useSize = sizeof(SDataCacheEntry);	442,759,034✔
153
154	{
155	// allocate additional 8 bytes to avoid invalid write if compress failed to reduce the size
156	size_t dataEncodeBufSize = pBuf->allocSize + 8;	442,773,252✔
157	if ((pBuf->allocSize > tsCompressMsgSize) && (tsCompressMsgSize > 0) && pHandle->pManager->cfg.compress) {	442,758,671!
158	if (pHandle->pCompressBuf == NULL) {	×
159	pHandle->pCompressBuf = taosMemoryMalloc(dataEncodeBufSize);	×
160	if (NULL == pHandle->pCompressBuf) {	×
161	QRY_RET(terrno);	×
162	}
163	pHandle->bufSize = dataEncodeBufSize;	×
164	} else {
165	if (pHandle->bufSize < dataEncodeBufSize) {	×
166	pHandle->bufSize = dataEncodeBufSize;	×
167	void* p = taosMemoryRealloc(pHandle->pCompressBuf, pHandle->bufSize);	×
168	if (p != NULL) {	×
169	pHandle->pCompressBuf = p;	×
170	} else {
171	qError("failed to prepare compress buf:%d, code: %x", pHandle->bufSize, terrno);	×
172	return terrno;	×
173	}
174	}
175	}
176
177	int32_t dataLen = blockEncode(pInput->pData, pHandle->pCompressBuf, dataEncodeBufSize, numOfCols);	×
178	if(dataLen < 0) {	×
179	qError("failed to encode data block, code: %d", dataLen);	×
180	return terrno;	×
181	}
182	int32_t len =
183	tsCompressString(pHandle->pCompressBuf, dataLen, 1, pEntry->data, pBuf->allocSize, ONE_STAGE_COMP, NULL, 0);	×
184	if (len < dataLen) {	×
185	pEntry->compressed = 1;	×
186	pEntry->dataLen = len;	×
187	pEntry->rawLen = dataLen;	×
188	} else { // no need to compress data
189	pEntry->compressed = 0;	×
190	pEntry->dataLen = dataLen;	×
191	pEntry->rawLen = dataLen;	×
192	TAOS_MEMCPY(pEntry->data, pHandle->pCompressBuf, dataLen);	×
193	}
194	} else {
195	pEntry->dataLen = blockEncode(pInput->pData, pEntry->data, pBuf->allocSize, numOfCols);	442,755,029✔
196	if(pEntry->dataLen < 0) {	442,759,252!
197	qError("failed to encode data block, code: %d", pEntry->dataLen);	×
198	return terrno;	×
199	}
200	pEntry->rawLen = pEntry->dataLen;	442,718,422✔
201	}
202	}
203
204	pBuf->useSize += pEntry->dataLen;	442,753,663✔
205
206	(void)atomic_add_fetch_64(&pHandle->cachedSize, pEntry->dataLen);	442,755,021✔
207	(void)atomic_add_fetch_64(&gDataSinkStat.cachedSize, pEntry->dataLen);	442,760,769✔
208
209	return TSDB_CODE_SUCCESS;	442,741,882✔
210	}
211
212	static int32_t allocBuf(SDataDispatchHandle* pDispatcher, const SInputData* pInput, SDataDispatchBuf* pBuf) {	442,769,369✔
213	/*
214	uint32_t capacity = pDispatcher->pManager->cfg.maxDataBlockNumPerQuery;
215	if (taosQueueItemSize(pDispatcher->pDataBlocks) > capacity) {
216	qError("SinkNode queue is full, no capacity, max:%d, current:%d, no capacity", capacity,
217	taosQueueItemSize(pDispatcher->pDataBlocks));
218	return false;
219	}
220	*/
221
222	pBuf->allocSize = sizeof(SDataCacheEntry) + blockGetEncodeSize(pInput->pData);	442,769,369✔
223
224	pBuf->pData = taosMemoryMalloc(pBuf->allocSize);	442,770,772!
225	if (pBuf->pData == NULL) {	442,764,967!
226	qError("SinkNode failed to malloc memory, size:%d, code:%x", pBuf->allocSize, terrno);	×
227	return terrno;	×
228	}
229
230	return TSDB_CODE_SUCCESS;	442,766,018✔
231	}
232
233	static int32_t updateStatus(SDataDispatchHandle* pDispatcher) {	873,751,929✔
234	(void)taosThreadMutexLock(&pDispatcher->mutex);	873,751,929✔
235	int32_t blockNums = taosQueueItemSize(pDispatcher->pDataBlocks);	873,822,612✔
236	int32_t status =	873,796,099✔
237	(0 == blockNums ? DS_BUF_EMPTY
238	: (blockNums < pDispatcher->pManager->cfg.maxDataBlockNumPerQuery ? DS_BUF_LOW : DS_BUF_FULL));	873,789,960✔
239	pDispatcher->status = status;	873,796,099✔
240	(void)taosThreadMutexUnlock(&pDispatcher->mutex);	873,801,046✔
241	return status;	873,825,983✔
242	}
243
244	static int32_t getStatus(SDataDispatchHandle* pDispatcher) {	×
245	(void)taosThreadMutexLock(&pDispatcher->mutex);	×
246	int32_t status = pDispatcher->status;	×
247	(void)taosThreadMutexUnlock(&pDispatcher->mutex);	×
248	return status;	×
249	}
250
251	static int32_t putDataBlock(SDataSinkHandle* pHandle, const SInputData* pInput, bool* pContinue) {	442,773,836✔
252	int32_t code = 0;	442,773,836✔
253	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	442,773,836✔
254	SDataDispatchBuf* pBuf = NULL;	442,773,836✔
255
256	code = taosAllocateQitem(sizeof(SDataDispatchBuf), DEF_QITEM, 0, (void**)&pBuf);	442,775,489✔
257	if (code) {	442,774,021!
258	return code;	×
259	}
260
261	code = allocBuf(pDispatcher, pInput, pBuf);	442,774,021✔
262	if (code) {	442,766,899!
263	taosFreeQitem(pBuf);	×
264	return code;	×
265	}
266
267	QRY_ERR_JRET(toDataCacheEntry(pDispatcher, pInput, pBuf));	442,766,899!
268	QRY_ERR_JRET(taosWriteQitem(pDispatcher->pDataBlocks, pBuf));	442,741,917!
269
270	int32_t status = updateStatus(pDispatcher);	442,737,668✔
271	*pContinue = (status == DS_BUF_LOW \|\| status == DS_BUF_EMPTY) && !(pDispatcher->flags & DS_FLAG_PROCESS_ONE_BLOCK);	442,774,610✔
272	return TSDB_CODE_SUCCESS;	442,766,181✔
273
274	_return:	×
275
276	taosMemoryFreeClear(pBuf->pData);	×
277	taosFreeQitem(pBuf);	×
278	return code;	×
279	}
280
281	static void endPut(struct SDataSinkHandle* pHandle, uint64_t useconds) {	210,133,192✔
282	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	210,133,192✔
283	(void)taosThreadMutexLock(&pDispatcher->mutex);	210,133,192✔
284	pDispatcher->queryEnd = true;	210,138,507✔
285	pDispatcher->useconds = useconds;	210,137,297✔
286	(void)taosThreadMutexUnlock(&pDispatcher->mutex);	210,134,266✔
287	}	210,135,620✔
288
289	static void resetDispatcher(struct SDataSinkHandle* pHandle) {	32,426,964✔
290	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	32,426,964✔
291	(void)taosThreadMutexLock(&pDispatcher->mutex);	32,426,964✔
292	pDispatcher->queryEnd = false;	32,426,964✔
293	(void)taosThreadMutexUnlock(&pDispatcher->mutex);	32,426,964✔
294	}	32,426,964✔
295
296	static void getDataLength(SDataSinkHandle* pHandle, int64_t* pLen, int64_t* pRowLen, bool* pQueryEnd) {	520,443,210✔
297	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	520,443,210✔
298	if (taosQueueEmpty(pDispatcher->pDataBlocks)) {	520,443,210✔
299	*pQueryEnd = pDispatcher->queryEnd;	89,437,195!
300	*pLen = 0;	89,437,195✔
301	return;	89,436,223✔
302	}
303
304	SDataDispatchBuf* pBuf = NULL;	431,052,603✔
305	taosReadQitem(pDispatcher->pDataBlocks, (void**)&pBuf);	431,042,987✔
306	if (pBuf != NULL) {	431,056,812!
307	TAOS_MEMCPY(&pDispatcher->nextOutput, pBuf, sizeof(SDataDispatchBuf));	431,057,398✔
308	taosFreeQitem(pBuf);	431,051,752✔
309	}
310
311	SDataCacheEntry* pEntry = (SDataCacheEntry*)pDispatcher->nextOutput.pData;	431,027,835✔
312	*pLen = pEntry->dataLen;	431,033,617✔
313	*pRowLen = pEntry->rawLen;	431,045,515✔
314
315	*pQueryEnd = pDispatcher->queryEnd;	431,044,381!
316	qDebug("got data len %" PRId64 ", row num %d in sink", *pLen,	431,044,661✔
317	((SDataCacheEntry*)(pDispatcher->nextOutput.pData))->numOfRows);
318	}
319
320	static int32_t getDataBlock(SDataSinkHandle* pHandle, SOutputData* pOutput) {	476,136,329✔
321	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	476,136,329✔
322	if (NULL == pDispatcher->nextOutput.pData) {	476,136,329✔
323	if (!pDispatcher->queryEnd) {	45,102,611!
324	qError("empty res while query not end in data dispatcher");	×
325	return TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;	×
326	}
327
328	pOutput->useconds = pDispatcher->useconds;	45,102,611✔
329	pOutput->precision = pDispatcher->pSchema->precision;	45,103,326✔
330	pOutput->bufStatus = DS_BUF_EMPTY;	45,102,110✔
331	pOutput->queryEnd = pDispatcher->queryEnd;	45,103,557!
332	return TSDB_CODE_SUCCESS;	45,102,023✔
333	}
334
335	SDataCacheEntry* pEntry = (SDataCacheEntry*)(pDispatcher->nextOutput.pData);	431,036,760✔
336	TAOS_MEMCPY(pOutput->pData, pEntry->data, pEntry->dataLen);	431,038,000!
337	pOutput->numOfRows = pEntry->numOfRows;	431,042,934✔
338	pOutput->numOfCols = pEntry->numOfCols;	431,030,625✔
339	pOutput->compressed = pEntry->compressed;	431,031,065✔
340
341	(void)atomic_sub_fetch_64(&pDispatcher->cachedSize, pEntry->dataLen);	431,035,883✔
342	(void)atomic_sub_fetch_64(&gDataSinkStat.cachedSize, pEntry->dataLen);	431,046,861✔
343
344	taosMemoryFreeClear(pDispatcher->nextOutput.pData); // todo persistent	431,037,682!
345	pOutput->bufStatus = updateStatus(pDispatcher);	431,029,030✔
346
347	(void)taosThreadMutexLock(&pDispatcher->mutex);	431,052,633✔
348	pOutput->queryEnd = pDispatcher->queryEnd;	431,036,572!
349	pOutput->useconds = pDispatcher->useconds;	431,045,904✔
350	pOutput->precision = pDispatcher->pSchema->precision;	431,033,860✔
351	(void)taosThreadMutexUnlock(&pDispatcher->mutex);	431,047,287✔
352
353	return TSDB_CODE_SUCCESS;	431,057,170✔
354	}
355
356	static int32_t destroyDataSinker(SDataSinkHandle* pHandle) {	210,289,886✔
357	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	210,289,886✔
358	(void)atomic_sub_fetch_64(&gDataSinkStat.cachedSize, pDispatcher->cachedSize);	210,289,886✔
359	taosMemoryFreeClear(pDispatcher->nextOutput.pData);	210,291,710!
360	nodesDestroyNode((SNode*)pDispatcher->pSinkNode);	210,291,772✔
361
362	while (!taosQueueEmpty(pDispatcher->pDataBlocks)) {	221,991,806✔
363	SDataDispatchBuf* pBuf = NULL;	11,713,894✔
364	taosReadQitem(pDispatcher->pDataBlocks, (void**)&pBuf);	11,705,104✔
365	if (pBuf != NULL) {	11,704,225!
366	taosMemoryFreeClear(pBuf->pData);	11,704,225!
367	taosFreeQitem(pBuf);	11,695,435✔
368	}
369	}
370
371	taosCloseQueue(pDispatcher->pDataBlocks);	210,299,037✔
372	taosMemoryFreeClear(pDispatcher->pCompressBuf);	210,241,123!
373	pDispatcher->bufSize = 0;	210,267,540✔
374
375	(void)taosThreadMutexDestroy(&pDispatcher->mutex);	210,256,158✔
376	taosMemoryFree(pDispatcher->pManager);	210,257,444✔
377	return TSDB_CODE_SUCCESS;	210,215,586✔
378	}
379
380	static int32_t getCacheSize(struct SDataSinkHandle* pHandle, uint64_t* size) {	×
381	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	×
382
383	*size = atomic_load_64(&pDispatcher->cachedSize);	×
384	return TSDB_CODE_SUCCESS;	×
385	}
386
387	static int32_t getSinkFlags(struct SDataSinkHandle* pHandle, uint64_t* pFlags) {	256,404,231✔
388	SDataDispatchHandle* pDispatcher = (SDataDispatchHandle*)pHandle;	256,404,231✔
389
390	*pFlags = atomic_load_64(&pDispatcher->flags);	256,404,231✔
391	return TSDB_CODE_SUCCESS;	256,410,254✔
392	}
393
394	static int32_t blockDescNodeCheck(SDataBlockDescNode* pInputDataBlockDesc) {	210,182,706✔
395	if(tsSafetyCheckLevel == TSDB_SAFETY_CHECK_LEVELL_NEVER) {	210,182,706!
396	return TSDB_CODE_SUCCESS;	×
397	}
398
399	if (pInputDataBlockDesc == NULL) {	210,182,706!
400	qError("invalid schema");	×
401	return TSDB_CODE_QRY_INVALID_INPUT;	×
402	}
403
404	SNode* pNode;
405	int32_t realOutputRowSize = 0;	210,182,706✔
406	FOREACH(pNode, pInputDataBlockDesc->pSlots) {	1,326,170,991!
407	SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;	1,123,081,914✔
408	if (pSlotDesc->output) {	1,123,081,914✔
409	realOutputRowSize += pSlotDesc->dataType.bytes;	1,115,990,651✔
410	} else {
411	// Slots must be sorted, and slots with 'output' set to true must come first
412	break;	7,037,807✔
413	}
414	}
415	if (realOutputRowSize != pInputDataBlockDesc->outputRowSize) {	210,255,355!
416	qError("invalid schema, realOutputRowSize:%d, outputRowSize:%d", realOutputRowSize, pInputDataBlockDesc->outputRowSize);	×
417	return TSDB_CODE_QRY_INVALID_INPUT;	×
418	}
419	return TSDB_CODE_SUCCESS;	210,165,976✔
420	}
421
422	int32_t getOutputColCounts(SDataBlockDescNode* pInputDataBlockDesc) {	210,164,001✔
423	if (pInputDataBlockDesc == NULL) {	210,164,001!
424	qError("invalid schema");	×
425	return 0;	×
426	}
427	SNode* pNode;
428	int32_t numOfCols = 0;	210,164,001✔
429	FOREACH(pNode, pInputDataBlockDesc->pSlots) {	1,325,879,820!
430	SSlotDescNode* pSlotDesc = (SSlotDescNode*)pNode;	1,122,733,067✔
431	if (pSlotDesc->output) {	1,122,733,067✔
432	++numOfCols;	1,115,715,819✔
433	} else {
434	// Slots must be sorted, and slots with 'output' set to true must come first
435	break;	6,954,870✔
436	}
437	}
438	return numOfCols;	210,086,542✔
439	}
440
441	int32_t createDataDispatcher(SDataSinkManager* pManager, SDataSinkNode** ppDataSink, DataSinkHandle* pHandle, bool processOneBlock) {	210,173,332✔
442	int32_t code;
443	SDataSinkNode* pDataSink = *ppDataSink;	210,173,332✔
444	code = blockDescNodeCheck(pDataSink->pInputDataBlockDesc);	210,227,987✔
445	if (code) {	210,155,169!
446	qError("failed to check input data block desc, code:%d", code);	×
447	goto _return;	×
448	}
449
450	SDataDispatchHandle* dispatcher = taosMemoryCalloc(1, sizeof(SDataDispatchHandle));	210,155,169✔
451	if (NULL == dispatcher) {	210,049,314!
452	goto _return;	×
453	}
454
455	dispatcher->sink.fPut = putDataBlock;	210,049,314✔
456	dispatcher->sink.fEndPut = endPut;	210,053,043✔
457	dispatcher->sink.fReset = resetDispatcher;	210,082,812✔
458	dispatcher->sink.fGetLen = getDataLength;	210,152,748✔
459	dispatcher->sink.fGetData = getDataBlock;	210,209,860✔
460	dispatcher->sink.fDestroy = destroyDataSinker;	210,187,524✔
461	dispatcher->sink.fGetCacheSize = getCacheSize;	210,154,857✔
462	dispatcher->sink.fGetFlags = getSinkFlags;	210,189,040✔
463	dispatcher->pManager = pManager;	210,260,092✔
464	pManager = NULL;	210,220,199✔
465	dispatcher->pSchema = pDataSink->pInputDataBlockDesc;	210,220,199✔
466	dispatcher->pSinkNode = pDataSink;	210,180,059✔
467	*ppDataSink = NULL;	210,253,810✔
468	dispatcher->outPutColCounts = getOutputColCounts(dispatcher->pSchema);	210,183,658✔
469	dispatcher->status = DS_BUF_EMPTY;	210,034,185✔
470	dispatcher->queryEnd = false;	210,108,251✔
471	code = taosOpenQueue(&dispatcher->pDataBlocks);	210,158,674✔
472	if (code) {	210,171,087!
473	terrno = code;	×
474	goto _return;	×
475	}
476	code = taosThreadMutexInit(&dispatcher->mutex, NULL);	210,171,087✔
477	if (code) {	210,095,378!
478	terrno = code;	×
479	goto _return;	×
480	}
481
482	dispatcher->flags = DS_FLAG_USE_MEMPOOL;	210,095,378✔
483	if (processOneBlock) {	210,159,550✔
484	dispatcher->flags \|= DS_FLAG_PROCESS_ONE_BLOCK;	4,871,345✔
485	}
486
487	*pHandle = dispatcher;	210,158,828✔
488	return TSDB_CODE_SUCCESS;	210,178,380✔
489
490	_return:	×
491
492	taosMemoryFree(pManager);	×
493
494	if (dispatcher) {	×
495	dsDestroyDataSinker(dispatcher);	×
496	}
497
498	nodesDestroyNode((SNode )ppDataSink);	×
499	*ppDataSink = NULL;	×
500
501	return terrno;	×
502	}

taosdata / TDengine / #4788

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous