Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
98263432
T
TDengine
项目概览
taosdata
/
TDengine
大约 1 年 前同步成功
通知
1184
Star
22015
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
T
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
98263432
编写于
12月 27, 2022
作者:
M
Minglei Jin
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
tdataformat/sort: a recursive merge sort for stable sorting ts
上级
cd68a61e
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
175 addition
and
5 deletion
+175
-5
source/common/src/tdataformat.c
source/common/src/tdataformat.c
+175
-5
未找到文件。
source/common/src/tdataformat.c
浏览文件 @
98263432
...
...
@@ -2216,13 +2216,18 @@ static int32_t tColDataSwapValue(SColData *pColData, int32_t i, int32_t j) {
if
(
nData1
>
nData2
)
{
memcpy
(
pData
,
pColData
->
pData
+
pColData
->
aOffset
[
i
],
nData1
);
memcpy
(
pColData
->
pData
+
pColData
->
aOffset
[
i
],
pColData
->
pData
+
pColData
->
aOffset
[
j
],
nData2
);
memmove
(
pColData
->
pData
+
pColData
->
aOffset
[
i
]
+
nData2
,
pColData
->
pData
+
pColData
->
aOffset
[
i
]
+
nData1
,
// memmove(pColData->pData + pColData->aOffset[i] + nData2, pColData->pData + pColData->aOffset[i] + nData1,
// pColData->aOffset[j] - pColData->aOffset[i + 1]);
memmove
(
pColData
->
pData
+
pColData
->
aOffset
[
i
]
+
nData2
,
pColData
->
pData
+
pColData
->
aOffset
[
i
+
1
],
pColData
->
aOffset
[
j
]
-
pColData
->
aOffset
[
i
+
1
]);
memcpy
(
pColData
->
pData
+
pColData
->
aOffset
[
j
]
+
nData2
-
nData1
,
pData
,
nData1
);
}
else
{
memcpy
(
pData
,
pColData
->
pData
+
pColData
->
aOffset
[
j
],
nData2
);
memcpy
(
pColData
->
pData
+
pColData
->
aOffset
[
j
]
+
nData2
-
nData1
,
pColData
->
pData
+
pColData
->
aOffset
[
i
],
nData1
);
memmove
(
pColData
->
pData
+
pColData
->
aOffset
[
j
]
+
nData2
-
nData1
,
pColData
->
pData
+
pColData
->
aOffset
[
i
]
+
nData1
,
// memmove(pColData->pData + pColData->aOffset[j] + nData2 - nData1, pColData->pData + pColData->aOffset[i] +
// nData1,
// pColData->aOffset[j] - pColData->aOffset[i + 1]);
memmove
(
pColData
->
pData
+
pColData
->
aOffset
[
i
]
+
nData2
,
pColData
->
pData
+
pColData
->
aOffset
[
i
+
1
],
pColData
->
aOffset
[
j
]
-
pColData
->
aOffset
[
i
+
1
]);
memcpy
(
pColData
->
pData
+
pColData
->
aOffset
[
i
],
pData
,
nData2
);
}
...
...
@@ -2242,6 +2247,7 @@ static int32_t tColDataSwapValue(SColData *pColData, int32_t i, int32_t j) {
_exit:
return
code
;
}
static
void
tColDataSwap
(
SColData
*
pColData
,
int32_t
i
,
int32_t
j
)
{
ASSERT
(
i
<
j
);
ASSERT
(
j
<
pColData
->
nVal
);
...
...
@@ -2277,9 +2283,173 @@ static void tColDataSwap(SColData *pColData, int32_t i, int32_t j) {
}
}
static
void
tColDataSort
(
SColData
*
aColData
,
int32_t
nColData
)
{
if
(
aColData
[
0
].
nVal
==
0
)
return
;
// TODO
static
int32_t
tColDataCopyRowCell
(
SColData
*
pFromColData
,
int32_t
iFromRow
,
SColData
*
pToColData
,
int32_t
iToRow
)
{
int32_t
code
=
TSDB_CODE_SUCCESS
;
if
(
IS_VAR_DATA_TYPE
(
pToColData
->
type
))
{
int32_t
nData
=
(
iFromRow
<
pFromColData
->
nVal
-
1
)
?
pFromColData
->
aOffset
[
iFromRow
+
1
]
-
pFromColData
->
aOffset
[
iFromRow
]
:
pFromColData
->
nData
-
pFromColData
->
aOffset
[
iFromRow
];
if
(
iToRow
==
0
)
{
pToColData
->
aOffset
[
iToRow
]
=
0
;
}
if
(
iToRow
<
pToColData
->
nVal
-
1
)
{
pToColData
->
aOffset
[
iToRow
+
1
]
=
pToColData
->
aOffset
[
iToRow
]
+
nData
;
}
memcpy
(
pToColData
->
pData
+
pToColData
->
aOffset
[
iToRow
],
pFromColData
->
pData
+
pFromColData
->
aOffset
[
iFromRow
],
nData
);
}
else
{
memcpy
(
&
pToColData
->
pData
[
TYPE_BYTES
[
pToColData
->
type
]
*
iToRow
],
&
pFromColData
->
pData
[
TYPE_BYTES
[
pToColData
->
type
]
*
iFromRow
],
TYPE_BYTES
[
pToColData
->
type
]);
}
return
code
;
}
static
int32_t
tColDataCopyRowSingleCol
(
SColData
*
pFromColData
,
int32_t
iFromRow
,
SColData
*
pToColData
,
int32_t
iToRow
)
{
int32_t
code
=
TSDB_CODE_SUCCESS
;
switch
(
pFromColData
->
flag
)
{
case
HAS_NONE
:
case
HAS_NULL
:
break
;
case
(
HAS_NULL
|
HAS_NONE
):
{
SET_BIT1
(
pToColData
->
pBitMap
,
iToRow
,
GET_BIT1
(
pFromColData
->
pBitMap
,
iFromRow
));
}
break
;
case
HAS_VALUE
:
{
tColDataCopyRowCell
(
pFromColData
,
iFromRow
,
pToColData
,
iToRow
);
}
break
;
case
(
HAS_VALUE
|
HAS_NONE
):
case
(
HAS_VALUE
|
HAS_NULL
):
{
SET_BIT1
(
pToColData
->
pBitMap
,
iToRow
,
GET_BIT1
(
pFromColData
->
pBitMap
,
iFromRow
));
tColDataCopyRowCell
(
pFromColData
,
iFromRow
,
pToColData
,
iToRow
);
}
break
;
case
(
HAS_VALUE
|
HAS_NULL
|
HAS_NONE
):
{
SET_BIT2
(
pToColData
->
pBitMap
,
iToRow
,
GET_BIT2
(
pFromColData
->
pBitMap
,
iFromRow
));
tColDataCopyRowCell
(
pFromColData
,
iFromRow
,
pToColData
,
iToRow
);
}
break
;
default:
return
-
1
;
}
return
code
;
}
static
int32_t
tColDataCopyRow
(
SColData
*
aFromColData
,
int32_t
iFromRow
,
SColData
*
aToColData
,
int32_t
iToRow
,
int32_t
nColData
)
{
int32_t
code
=
TSDB_CODE_SUCCESS
;
for
(
int32_t
i
=
0
;
i
<
nColData
;
i
++
)
{
code
=
tColDataCopyRowSingleCol
(
&
aFromColData
[
i
],
iFromRow
,
&
aToColData
[
i
],
iToRow
);
if
(
code
!=
TSDB_CODE_SUCCESS
)
{
return
code
;
}
}
return
code
;
}
static
int32_t
tColDataCopyRowAppend
(
SColData
*
aFromColData
,
int32_t
iFromRow
,
SColData
*
aToColData
,
int32_t
nColData
)
{
int32_t
code
=
TSDB_CODE_SUCCESS
;
for
(
int32_t
i
=
0
;
i
<
nColData
;
i
++
)
{
SColVal
cv
=
{
0
};
tColDataGetValue
(
&
aFromColData
[
i
],
iFromRow
,
&
cv
);
code
=
tColDataAppendValue
(
&
aToColData
[
i
],
&
cv
);
if
(
code
!=
TSDB_CODE_SUCCESS
)
{
return
code
;
}
}
return
code
;
}
static
int32_t
tColDataMergeSortMerge
(
SColData
*
aColData
,
int32_t
start
,
int32_t
mid
,
int32_t
end
,
int32_t
nColData
)
{
SColData
*
aDstColData
=
NULL
;
TSKEY
*
aKey
=
(
TSKEY
*
)
aColData
[
0
].
pData
;
int32_t
i
=
start
,
j
=
mid
+
1
,
k
=
0
;
if
(
end
>
start
)
{
aDstColData
=
taosMemoryCalloc
(
1
,
sizeof
(
SColData
)
*
nColData
);
for
(
int
c
=
0
;
c
<
nColData
;
++
c
)
{
tColDataInit
(
&
aDstColData
[
c
],
aColData
[
c
].
cid
,
aColData
[
c
].
type
,
aColData
[
c
].
smaOn
);
}
if
(
aDstColData
==
NULL
)
{
return
TSDB_CODE_OUT_OF_MEMORY
;
}
/*
for (int32_t i = 0; i < nColData; i++) {
tColDataCopy(&aColData[i], &aDstColData[i], tColDataDefaultMalloc, NULL);
}
*/
}
while
(
i
<=
mid
&&
j
<=
end
)
{
if
(
aKey
[
i
]
<=
aKey
[
j
])
{
// tColDataCopyRow(aColData, i++, aDstColData, k++);
tColDataCopyRowAppend
(
aColData
,
i
++
,
aDstColData
,
nColData
);
}
else
{
// tColDataCopyRow(aColData, j++, aDstColData, k++);
tColDataCopyRowAppend
(
aColData
,
j
++
,
aDstColData
,
nColData
);
}
}
while
(
i
<=
mid
)
{
// tColDataCopyRow(aColData, i++, aDstColData, k++);
tColDataCopyRowAppend
(
aColData
,
i
++
,
aDstColData
,
nColData
);
}
while
(
j
<=
end
)
{
// tColDataCopyRow(aColData, j++, aDstColData, k++);
tColDataCopyRowAppend
(
aColData
,
j
++
,
aDstColData
,
nColData
);
}
for
(
i
=
start
,
k
=
0
;
i
<=
end
;
++
i
,
++
k
)
{
tColDataCopyRow
(
aDstColData
,
k
,
aColData
,
i
,
nColData
);
}
if
(
aDstColData
)
{
for
(
int32_t
i
=
0
;
i
<
nColData
;
i
++
)
{
tColDataDestroy
(
&
aDstColData
[
i
]);
}
taosMemoryFree
(
aDstColData
);
}
return
TSDB_CODE_SUCCESS
;
}
static
int32_t
tColDataMergeSort
(
SColData
*
aColData
,
int32_t
start
,
int32_t
end
,
int32_t
nColData
)
{
int32_t
ret
=
TSDB_CODE_SUCCESS
;
int32_t
mid
;
if
(
start
>=
end
)
{
return
TSDB_CODE_SUCCESS
;
}
mid
=
(
start
+
end
)
/
2
;
ret
=
tColDataMergeSort
(
aColData
,
start
,
mid
,
nColData
);
if
(
ret
!=
TSDB_CODE_SUCCESS
)
{
return
ret
;
}
ret
=
tColDataMergeSort
(
aColData
,
mid
+
1
,
end
,
nColData
);
if
(
ret
!=
TSDB_CODE_SUCCESS
)
{
return
ret
;
}
return
tColDataMergeSortMerge
(
aColData
,
start
,
mid
,
end
,
nColData
);
}
static
int32_t
tColDataSort
(
SColData
*
aColData
,
int32_t
nColData
)
{
int32_t
nVal
=
aColData
[
0
].
nVal
;
if
(
nVal
<
2
)
return
TSDB_CODE_SUCCESS
;
return
tColDataMergeSort
(
aColData
,
0
,
nVal
-
1
,
nColData
);
}
static
void
tColDataMergeImpl
(
SColData
*
pColData
,
int32_t
iStart
,
int32_t
iEnd
/* not included */
)
{
switch
(
pColData
->
flag
)
{
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录