Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
398db7bb
TDengine
项目概览
taosdata
/
TDengine
1 年多 前同步成功
通知
1185
Star
22016
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
提交
398db7bb
编写于
11月 22, 2021
作者:
S
shenglian zhou
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
fix tdinternal compilation error: two diferent functions for qsort and merge sort
上级
416de48a
变更
3
隐藏空白更改
内联
并排
Showing
3 changed file
with
34 addition
and
5 deletion
+34
-5
src/client/src/tscGlobalmerge.c
src/client/src/tscGlobalmerge.c
+1
-1
src/query/inc/qExtbuffer.h
src/query/inc/qExtbuffer.h
+4
-1
src/query/src/qExtbuffer.c
src/query/src/qExtbuffer.c
+29
-3
未找到文件。
src/client/src/tscGlobalmerge.c
浏览文件 @
398db7bb
...
...
@@ -233,7 +233,7 @@ static int32_t tscFlushTmpBufferImpl(tExtMemBuffer *pMemoryBuf, tOrderDescriptor
// sort before flush to disk, the data must be consecutively put on tFilePage.
if
(
pDesc
->
orderInfo
.
numOfCols
>
0
)
{
tColData
Sort
(
pDesc
,
(
int32_t
)
pPage
->
num
,
0
,
(
int32_t
)
pPage
->
num
-
1
,
pPage
->
data
,
orderType
,
tru
e
);
tColData
MergeSort
(
pDesc
,
(
int32_t
)
pPage
->
num
,
0
,
(
int32_t
)
pPage
->
num
-
1
,
pPage
->
data
,
orderTyp
e
);
}
#ifdef _DEBUG_VIEW
...
...
src/query/inc/qExtbuffer.h
浏览文件 @
398db7bb
...
...
@@ -227,7 +227,10 @@ void tColModelAppend(SColumnModel *dstModel, tFilePage *dstPage, void *srcData,
typedef
int
(
*
__col_compar_fn_t
)(
tOrderDescriptor
*
,
int32_t
numOfRows
,
int32_t
idx1
,
int32_t
idx2
,
char
*
data
);
void
tColDataSort
(
tOrderDescriptor
*
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
,
bool
stableSort
);
void
tColDataQSort
(
tOrderDescriptor
*
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
);
void
tColDataMergeSort
(
tOrderDescriptor
*
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
);
void
taoscQSort
(
void
**
pCols
,
SSchema
*
pSchema
,
int32_t
numOfCols
,
int32_t
numOfRows
,
int32_t
index
,
__compar_fn_t
compareFn
);
...
...
src/query/src/qExtbuffer.c
浏览文件 @
398db7bb
...
...
@@ -825,7 +825,7 @@ static void columnwiseQSortImpl(tOrderDescriptor *pDescriptor, int32_t numOfRows
}
}
void
tColData
Sort
(
tOrderDescriptor
*
pDescriptor
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
,
bool
stableSort
)
{
void
tColData
QSort
(
tOrderDescriptor
*
pDescriptor
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
)
{
// short array sort, incur another sort procedure instead of quick sort process
__col_compar_fn_t
compareFn
=
(
orderType
==
TSDB_ORDER_ASC
)
?
compare_sa
:
compare_sd
;
...
...
@@ -844,8 +844,6 @@ void tColDataSort(tOrderDescriptor *pDescriptor, int32_t numOfRows, int32_t star
if
(
end
-
start
+
1
<=
8
)
{
tColDataInsertSort
(
pDescriptor
,
numOfRows
,
start
,
end
,
data
,
compareFn
,
buf
);
}
else
if
(
stableSort
)
{
columnwiseMergeSortImpl
(
pDescriptor
,
numOfRows
,
start
,
end
,
data
,
orderType
,
compareFn
);
}
else
{
columnwiseQSortImpl
(
pDescriptor
,
numOfRows
,
start
,
end
,
data
,
orderType
,
compareFn
,
buf
);
}
...
...
@@ -853,6 +851,34 @@ void tColDataSort(tOrderDescriptor *pDescriptor, int32_t numOfRows, int32_t star
free
(
buf
);
}
void
tColDataMergeSort
(
tOrderDescriptor
*
pDescriptor
,
int32_t
numOfRows
,
int32_t
start
,
int32_t
end
,
char
*
data
,
int32_t
orderType
)
{
// short array sort, incur another sort procedure instead of quick sort process
__col_compar_fn_t
compareFn
=
(
orderType
==
TSDB_ORDER_ASC
)
?
compare_sa
:
compare_sd
;
SColumnModel
*
pModel
=
pDescriptor
->
pColumnModel
;
size_t
width
=
0
;
for
(
int32_t
i
=
0
;
i
<
pModel
->
numOfCols
;
++
i
)
{
SSchema
*
pSchema
=
&
pModel
->
pFields
[
i
].
field
;
if
(
width
<
pSchema
->
bytes
)
{
width
=
pSchema
->
bytes
;
}
}
char
*
buf
=
malloc
(
width
);
assert
(
width
>
0
&&
buf
!=
NULL
);
if
(
end
-
start
+
1
<=
8
)
{
tColDataInsertSort
(
pDescriptor
,
numOfRows
,
start
,
end
,
data
,
compareFn
,
buf
);
}
else
{
columnwiseMergeSortImpl
(
pDescriptor
,
numOfRows
,
start
,
end
,
data
,
orderType
,
compareFn
);
}
free
(
buf
);
}
/*
* deep copy of sschema
*/
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录