This is an automated email from the ASF dual-hosted git repository.
panxiaolei pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/doris.git
The following commit(s) were added to refs/heads/master by this push:
new 85c07d32da9 [env](thirdparty)import timsort (#59239)
85c07d32da9 is described below
commit 85c07d32da9e338565983d646fe18dae4474ba70
Author: Mryange <[email protected]>
AuthorDate: Thu Dec 25 16:24:31 2025 +0800
[env](thirdparty)import timsort (#59239)
https://github.com/timsort/cpp-TimSort
---
thirdparty/CHANGELOG.md | 4 ++++
thirdparty/build-thirdparty.sh | 9 +++++++++
thirdparty/vars.sh | 8 ++++++++
3 files changed, 21 insertions(+)
diff --git a/thirdparty/CHANGELOG.md b/thirdparty/CHANGELOG.md
index fa0289912ba..b8ad4edbfec 100644
--- a/thirdparty/CHANGELOG.md
+++ b/thirdparty/CHANGELOG.md
@@ -2,6 +2,10 @@
This file contains version of the third-party dependency libraries in the
build-env image. The docker build-env image is apache/doris, and the tag is
`build-env-${version}`
+## 20151222
+
+- Added: timsort (cpp-TimSort 3.x.y)
+
## 20251127
- Added: crc32c-1.1.2
diff --git a/thirdparty/build-thirdparty.sh b/thirdparty/build-thirdparty.sh
index 3af6de36dbd..948415feaf3 100755
--- a/thirdparty/build-thirdparty.sh
+++ b/thirdparty/build-thirdparty.sh
@@ -1312,6 +1312,14 @@ build_pdqsort() {
cp "${PDQSORT_FILE}" "${TP_INSTALL_DIR}/include/"
}
+# timsort
+build_timsort() {
+ check_if_archive_exist "${TIMSORT_FILE}"
+ cd "${TP_SOURCE_DIR}"
+ mkdir -p "${TP_INSTALL_DIR}/include/gfx"
+ cp "${TIMSORT_FILE}" "${TP_INSTALL_DIR}/include/gfx/"
+}
+
# libdivide
build_libdivide() {
check_if_source_exist "${LIBDIVIDE_SOURCE}"
@@ -2010,6 +2018,7 @@ if [[ "${#packages[@]}" -eq 0 ]]; then
fmt
parallel_hashmap
pdqsort
+ timsort
libdivide
cctz
tsan_header
diff --git a/thirdparty/vars.sh b/thirdparty/vars.sh
index 6bb4551299b..980a2c5fc92 100644
--- a/thirdparty/vars.sh
+++ b/thirdparty/vars.sh
@@ -413,6 +413,13 @@ PDQSORT_NAME="pdqsort.h"
PDQSORT_FILE="pdqsort.h"
PDQSORT_MD5SUM="af28f79d5d7d7a5486f54d9f1244c2b5"
+#timsort
+TIMSORT_DOWNLOAD="https://raw.githubusercontent.com/timsort/cpp-TimSort/3.x.y/include/gfx/timsort.hpp";
+TIMSORT_NAME="timsort.hpp"
+TIMSORT_FILE="timsort.hpp"
+TIMSORT_MD5SUM="000db489fb9c39a1cfb64a034f16b04d"
+
+
# benchmark
BENCHMARK_DOWNLOAD="https://github.com/google/benchmark/archive/refs/tags/v1.8.0.tar.gz";
BENCHMARK_NAME=benchmark-v1.8.0.tar.gz
@@ -611,6 +618,7 @@ export TP_ARCHIVES=(
'HDFS3'
'LIBDIVIDE'
'PDQSORT'
+ 'TIMSORT'
'BENCHMARK'
'XSIMD'
'SIMDJSON'
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
