cherrypick from main to REL_2_STABLE#1546

Closed

hw118118 wants to merge 260 commits intoapache:mainfrom

hw118118:cp_main

This pull request is big! We're only showing the most recent 250 commits

Commits on Jan 27, 2026

Change directory table directory's file path from relfilenode to relid.

zhangwenchao-123
authored and
hanwei
committed
PAX: disable build googlebench by default

jiaqizho
authored and
hanwei
committed
Suppress deprecation warnings for MD5 functions on OpenSSL >= 3.0 (#1164)

yjhjstz
authored and
hanwei
committed
ORCA: Pruning the unused ColRefs in CTE

jiaqizho
authored and
hanwei
committed
ORCA: Pruning the output columns in CTE

jiaqizho
authored and
hanwei
committed
Add explain analyze detailed info of hash agg (#15917)

yaowangm
authored and
hanwei
committed
Fix potential use-after-free of viewQuery in ExecRefreshMatView (#1159)

yjhjstz
authored and
hanwei
committed
Fix segfault when recovering 2pc transaction (#1078)

authored and
hanwei
committed
[AQUMV] Remove mutable checks during answering query.

avamingli
authored and
hanwei
committed
Fix unordered GUC names.

avamingli
authored and
hanwei
committed
Update bash $PATH in gpdemo for better portability

tuhaihe
authored and
hanwei
committed
Fix gcc 12.4 complier error in LookupFuncWithArgs.

yjhjstz
authored and
hanwei
committed
[AQUMV] Directly compute queries from materialized views with GROUP BY.

avamingli
authored and
hanwei
committed
ORCA: deduplicate superset in AndOp when scalar condition has subset

jiaqizho
authored and
hanwei
committed
gpfdist add --compress-level

yjhjstz
authored and
hanwei
committed
Make XLogCompressBackupBlock fail gracefully instead of PANIC on error

yjhjstz
authored and
hanwei
committed
Fix: wrong aggno and aggtransno generated in ORCA

jiaqizho
authored and
hanwei
committed
Don't export libpq.so symbols in the postgres binary. (#16234)

lmzzzzz1
authored and
hanwei
committed
ORCA: allow partition table use the append node

jiaqizho
authored and
hanwei
committed
Fix compile issue by strict checker

gfphoenix78
authored and
hanwei
committed
Add configure-time check for protobuf, zstd, cmake when --enable-pax is specified

yjhjstz
authored and
hanwei
committed
Restore previous logic in `pathnode.c` from commit ed64982

roseduan
authored and
hanwei
committed
Remove misleading elog(LOG) on WAL compression failure without ZSTD support

yjhjstz
authored and
hanwei
committed
Parallel DISTINCT plan of multi-stage.

avamingli
authored and
hanwei
committed
Fix missing smgrAO calls (#1193)

reshke
authored and
hanwei
committed
Check MergeAppend node in share input mutator (#1204)

reshke
authored and
hanwei
committed
Improve handling of distinct partial paths.

avamingli
authored and
hanwei
committed
Enhancement: change link methd to reduce PLT overhead

gongxun0928
authored and
hanwei
committed
initdb: Reject empty string for -U/--username option

yjhjstz
authored and
hanwei
committed
Add runtime filter pushdown support for DynamicSeqscan operator

zhangyue-hashdata
authored and
hanwei
committed
Make UNION Parallel.

avamingli
authored and
hanwei
committed
Rethink the way make_union_unique fetch upper rel.

avamingli
authored and
hanwei
committed
Fix type mismatch in dsm_attach() argument by using DatumGetUInt32()

yjhjstz
authored and
hanwei
committed
perf: Improve hash agg performance in large-scale data situations

gongxun0928
authored and
hanwei
committed
Cleanup: Remove obsolete pre-push git hook

tuhaihe
authored and
hanwei
committed
Fix: invalid write in MotionConn when motion type is explicit redistribute motion

jiaqizho
authored and
hanwei
committed
Forbid writable CTE with SELECT INTO clause.

avamingli
authored and
hanwei
committed
Fix excessive TOAST storage for AO row tables

avamingli
authored and
hanwei
committed
fix toast cases

avamingli
authored and
hanwei
committed
FIX: core dump when exit(0) happend in postgres (#1228)

jiaqizho
authored and
hanwei
committed
Fix CTAS crash.

avamingli
authored and
hanwei
committed
Remove Upstream Assertion in Cloudberry's Parallel UNION codes.

avamingli
authored and
hanwei
committed
Replace std::shared_ptr<File> by std::unique_ptr<File>

gfphoenix78
authored and
hanwei
committed
Use unique pointer in OrcGroup::pax_columns_

gfphoenix78
authored and
hanwei
committed
Fix check for database version inside pg_upgrade.

reshke
authored and
hanwei
committed
Add cloudberry-env.sh file and rename all greenplum_path strings to use new name

Leonid Borchuk
authored and
hanwei
committed
Fix typo.

avamingli
authored and
hanwei
committed
ORCA: inline some of basic wrapper function

jiaqizho
authored and
hanwei
committed
Don't support quicklz anymore.

zhangwenchao-123
authored and
hanwei
committed
ORCA: Wrap bms_* function in C++

gfphoenix78
authored and
hanwei
committed
PAX: Use const reference to avoid constructor/destructor of shared pointer

gfphoenix78
authored and
hanwei
committed
gpfdist: set default compression level to 3

yjhjstz
authored and
hanwei
committed
gpfdist: Increase socket buffers when compression is enabled

yjhjstz
authored and
hanwei
committed
pg_dump support ao/aocs tables.

zhangwenchao-123
authored and
hanwei
committed
Fix handling of large OIDs by introducing HTAB.

avamingli
authored and
hanwei
committed
Fix MV status handling for partitioned tables.

avamingli
authored and
hanwei
committed
Release: Use pip3 download for Python packages

tuhaihe
authored and
hanwei
committed
Print stack trace when writer gang is lost

gfphoenix78
authored and
hanwei
committed
License: add & clean up license headers and files

tuhaihe
authored and
hanwei
committed
CI: add Apache RAT audit workflow for license checks

tuhaihe
authored and
hanwei
committed
CI: fix rat-check status reporting issue

tuhaihe
authored and
hanwei
committed
Use event_base with libevent 2.0+ to avoid thread-unsafe event_init in gpfdist

yjhjstz
authored and
hanwei
committed
configure: Add libevent 2.0+ compatibility check for gpfdist

yjhjstz
authored and
hanwei
committed
Set gp_appendonly_insert_files to 0 by default.

avamingli
authored and
hanwei
committed
fix: dead link in README

yihong0618
authored and
hanwei
committed
Fix gprecoverseg that contains bad backport code

gfphoenix78
authored and
hanwei
committed
PAX: remove macro guard in the struct definition

gfphoenix78
authored and
hanwei
committed
PAX: remove unused variables

gfphoenix78
authored and
hanwei
committed
Enable hot standby dispatch

authored and
hanwei
committed
Revert "Revert "Include distributed xid in transaction commit WAL in all cases""

fanfuxiaoran
authored and
hanwei
committed
Refactor restore point pausing logic for continuous archive recovery

authored and
hanwei
committed
Add XLOG_LATESTCOMPLETED_GXID

huansong
authored and
hanwei
committed
Support read-committed dtx isolation for hot standby

huansong
authored and
hanwei
committed
Support repeatable-read dtx isolation for hot standby

huansong
authored and
hanwei
committed
Enable upstream hot standby tests

huansong
authored and
hanwei
committed
Make sure query conflict on the standby works as expected

huansong
authored and
hanwei
committed
Fix hot_standby isolation2 and regress tests

fanfuxiaoran
authored and
hanwei
committed
Generate gp_ view for desired pg_ system views

huansong
authored and
hanwei
committed
Fix system_views_gp.in and fix test query_conflict

fanfuxiaoran
authored and
hanwei
committed
Fix some flaky test cases

jiaqizho
authored and
hanwei
committed
Fix invalid attribute mapping when runtime filter pushdown is enabled.

zhangyue-hashdata
authored and
hanwei
committed
ORCA: use backtrace replace the foreach nested foreach

jiaqizho
authored and
hanwei
committed
Implement parallel processing for window functions.

avamingli
authored and
hanwei
committed
Disable offsetnumber assertion in ginPostingListDecodeAllSegments()

avamingli
authored and
hanwei
committed
Add a FIXME for potential failures in other files.

avamingli
authored and
hanwei
committed
Fix pg_dump for hash partitioning on enum columns.

tglsfdc
authored and
hanwei
committed
Fix CI for Cloudberry

付与龙10336563
authored and
hanwei
committed
Replace pip3 download with curl for Python deps

tuhaihe
authored and
hanwei
committed
fast-analyze: implement fast ANALYZE for append-optimized tables

authored and
hanwei
committed
Fix fast analyze for PAX tables and simplify acquisition function selection

yjhjstz
authored and
hanwei
committed
Add macro documentation comments to AC_DEFINE for FTS and OpenSSL options.

yjhjstz
authored and
hanwei
committed
Fix 'dispath' typo in direct dispatch code.

avamingli
authored and
hanwei
committed
Add option to avoid additional generated EquivalenceCalss for RelabelType in cdb_pull_up_eclass.

avamingli
authored and
hanwei
committed
Revert "Ban enums as distribution and partition keys"

bmdoil
authored and
hanwei
committed
Fix: Prevent excessive sampling on QEs by restricting ComputeExtStatisticsRows to QD

yjhjstz
authored and
hanwei
committed
FIX: Invalid relcache leak WARNING logged in autovacuum

jiaqizho
authored and
hanwei
committed
Fix row estimation for parallel subquery paths.

avamingli
authored and
hanwei
committed
Correct parallel window function in CASE WHEN.

avamingli
authored and
hanwei
committed
ORCA: Introduce hash windows aggregation when use the vectorization exector

jiaqizho
authored and
hanwei
committed
ORCA: Support create plan in singlenode mode

jiaqizho
authored and
hanwei
committed
ORCA: Support pushdown partial aggregate below join

jiaqizho
authored and
hanwei
committed
Statistic: Add STATISTIC_KIND_NDV_BY_SEGMENTS used to calculate ndistinct on segment

jiaqizho
authored and
hanwei
committed
ORCA: Make partial agg use the ndistinct generated by segment to calculate the output rows

jiaqizho
authored and
hanwei
committed
ORCA: allow different strategy control the redistribute key below aggregate

jiaqizho
authored and
hanwei
committed
Fix memory leak for bitmap in PAX

gfphoenix78
authored and
hanwei
committed
Fix: use correct offset to access members of Serialized Snapshot Data

leo
authored and
hanwei
committed
Fix handling of interconnect_address and parallel worker check in single-node setup

yjhjstz
authored and
hanwei
committed
Feat: Enable hot DR cluster

WANG Weinan
authored and
hanwei
committed
Align scan terminology: Shared Scan and ShareInputScan.

avamingli
authored and
hanwei
committed
Fix crash in explain with append info for ShareInputScan nodes.

avamingli
authored and
hanwei
committed
Add TPC-DS Query 04 test case to verify CTE sharing bug.

avamingli
authored and
hanwei
committed
Fix: initialize FuncExpr.is_tablefunc to false

yjhjstz
authored and
hanwei
committed
ORCA: reject functions with prosupport in DXL translation

yjhjstz
authored and
hanwei
committed
Fix move semantics misuse and unhide Equals() overload

yjhjstz
authored and
hanwei
committed
Fix double free issue in alterResgroupCallback during io_limit cleanup

zhangyue-hashdata
authored and
hanwei
committed
Fix: Preserve relid and cdbpolicy in make_grouping_rel

yjhjstz
authored and
hanwei
committed
Implement pg_get_expr() for subpartition template (#14288)

authored and
hanwei
committed
Fix dangling pointer issue when mix data from diffrent ORCA caches
hanwei
committed
PAX: Adapter the capacity of column by GUC

gfphoenix78
authored and
hanwei
committed
feat: use ColumnEncoding_Kind_DIRECT_DELTA as default in offset stream (#1337)

gongxun0928
authored and
hanwei
committed
PAX: Support LZ4 compression for table columns (#1344)

gfphoenix78
authored and
hanwei
committed
Fix compilation with --disable-orca

yjhjstz
authored and
hanwei
committed
Fix: if tableam implement relation_acquire_sample_rows, then just use it

lss602726449
authored and
hanwei
committed
Fix: quick exit in dumptuples if query execution is finished

HuSen8891
authored and
hanwei
committed
Fix names of pg_stat_all_tables|indexes

huansong
authored and
hanwei
committed
Add gp_stat_progress_%_summary system views

l-wang
authored and
hanwei
committed
Add gp summary system views

AJR-VMware
authored and
hanwei
committed
Fix: Adapt system view after cherry-pick

lss602726449
authored and
hanwei
committed
Enhancement: use `-e` in getversion to check Git repo

smartyhero
authored and
hanwei
committed
gpMgmt: skip downloading existing Python dependency tarballs

yjhjstz
authored and
hanwei
committed
Fix writable CTE on replicated tables EXCEPT partition tables.

avamingli
authored and
hanwei
committed
Revert "Fix double free issue in alterResgroupCallback during io_limit cleanup"

zhangyue-hashdata
authored and
hanwei
committed
let resource group io limit testing can be reproduced (#16107)

RMTT
authored and
hanwei
committed
Improve io_limit behaviors (#16351)

RMTT
authored and
hanwei
committed
Fix resource group io limit flaky case (#16386)

RMTT
authored and
hanwei
committed
Io limit improve error log (#16394)

RMTT
authored and
hanwei
committed
io limit: fix double free (#16459)

RMTT
authored and
hanwei
committed
Add one more hierarchy for resgroup cgroup root (#16732)

RMTT
authored and
hanwei
committed
delete cgroup leaf dir only when use group-v2 (#16830)

RMTT
authored and
hanwei
committed
Add guc: gp_resource_group_cgroup_parent (#16738)

RMTT
authored and
hanwei
committed
Fix no response when alter io_limit of resource group to '-1' (#17095)

RMTT
authored and
hanwei
committed
Fix gpcheckresgroupv2impl to use dynamic cgroup parent from GUC parameter

zhangyue-hashdata
authored and
hanwei
committed
feat: support runtime filter push down to Table AM

gongxun0928
authored and
hanwei
committed
This is the initial commit for moving cloudberry-devops-release to main repo

Leonid Borchuk
authored and
hanwei
committed
Reorganize files in main repo and add licence info to all files

Leonid Borchuk
authored and
hanwei
committed
PAX: Rename all PAX guc names from pax_xxx to pax.xxx

gfphoenix78
authored and
hanwei
committed
Give UNION ALL more opportunities for parallel plans in MPP.

avamingli
authored and
hanwei
committed
Allow ON COORDINATOR for ext file:// protocol

Smyatkin-Maxim
authored and
hanwei
committed
Fix: fix configure by autoconf

lss602726449
authored and
hanwei
committed
Doc: update Cloudberry naming in `devops` dir (#1354)

tuhaihe
authored and
hanwei
committed
ORCA: prevent crashes with extension prosupport functions in NULL rtable queries

yjhjstz
authored and
hanwei
committed
Feature: add MCP server for Cloudberry

Shengwen Yang
authored and
hanwei
committed
Add ubuntu22.04 build/test docker containers

Leonid Borchuk
authored and
hanwei
committed
Optimize motion timeout transmission (#1365)

authored and
hanwei
committed
Revert "ORCA: Support create plan in singlenode mode"

yjhjstz
authored and
hanwei
committed
Fix parallel worker assignment for partial paths

avamingli
authored and
hanwei
committed
Improve CI reliability and developer productivity through test scheduling optimizations, mirror stability fixes, and a new artifact reuse feature. (#1379)

edespino
authored and
hanwei
committed
Release: add commit changelog generator script

tuhaihe
authored and
hanwei
committed
perf: use unique_ptr instead of shared_ptr (#1374)

gongxun0928
authored and
hanwei
committed
Fix NULL locus of Shared Scan.

avamingli
authored and
hanwei
committed
Optimize OrcWriter: precompute varlena indices to skip invalid loops

gongxun0928
authored and
hanwei
committed
Bump SonarSource/sonarqube-scan-action from 5 to 6 in /.github/workflows

dependabot[bot]
authored and
hanwei
committed
Enhancement: simple code optimization

gongxun0928
authored and
hanwei
committed
Wait more time for writer gang

kongfanhsen
authored and
hanwei
committed
Optimize null bitmap handling for better append performance

gongxun0928
authored and
hanwei
committed
Add libssh2-devel package for gpfdist SFTP

王平10304955
authored and
hanwei
committed
Add libssh2-devel package for gpfdist SFTP protocol

王平10304955
authored and
hanwei
committed
Make gp_cte_sharing globally configurable

avamingli
authored and
hanwei
committed
[ORCA] Fix segmentation fault when appending group statistics

yjhjstz
authored and
hanwei
committed
Fix Segment NDV number underflow issue (#1387)

weinan003
authored and
hanwei
committed
Fix readable CTE with SELECT INTO clause.
hanwei
committed
CI: fix libssh2-devel installation for gpfdist SFTP protocol

tuhaihe
authored and
hanwei
committed
Fix duplicate distribution keys from subqueries.

avamingli
authored and
hanwei
committed
ORCA: skip MVCC system columns for standalone AO tables (#1409)

yjhjstz
authored and
hanwei
committed
Fix: check and ereport error in external table

lss602726449
authored and
hanwei
committed
Comment: Correct comments on varlena headers

gfphoenix78
authored and
hanwei
committed
CI: update the must passed jobs' name in .asf.yaml

tuhaihe
authored and
hanwei
committed
Revert "CI: update the must passed jobs' name in .asf.yaml"

tuhaihe
authored and
hanwei
committed
CI: support run docker build/test on PR

tuhaihe
authored and
hanwei
committed
Fix: fix bug When the TDE feature is enabled, backend panic will cause the database to be in an abnormal state

kongfanshen
authored and
hanwei
committed
Switch to Streaming HashAgg for multiple phase aggregation.

avamingli
authored and
hanwei
committed
fix cases

avamingli
authored and
hanwei
committed
Add GUC gp_use_streaming_hashagg

avamingli
authored and
hanwei
committed
fix unstable cte_prune

avamingli
authored and
hanwei
committed
fix unstable cte_prune again

avamingli
authored and
hanwei
committed
Fix orca judgement of whether relation is empty is not accurate.

zhangwenchao-123
authored and
hanwei
committed
Fix compile issue for higher version of gcc/g++

gfphoenix78
authored and
hanwei
committed
Move the global ext_dml_init_hook/ext_dml_fini_hook to AM scoped

gfphoenix78
authored and
hanwei
committed
Fix calculating size of a database or tablespace

gfphoenix78
authored and
hanwei
committed
fix: correct EXITS typo to EXISTS in SQL and code

avamingli
authored and
hanwei
committed
In resource-constrained environments, 10TB-scale 8-parallel processing in cloudberry may encounter specific anomalies related to Motion layer UDP communication. Below are four key scenarios and how…

oracleloyall
authored and
hanwei
committed
Doc: update the Cloudberry branding in PAX tests

tuhaihe
authored and
hanwei
committed
Fix analyze paritioned table in somecase will coredump.

zhangwenchao-123
authored and
hanwei
committed
Fix: tde encrypt buffer context don't use share memory

kongfanshen
authored and
hanwei
committed
Initial: squash cloudberry-bootcamp into devops/sandbox

authored and
hanwei
committed
Reorgnize the files in sandbox

tuhaihe
authored and
hanwei
committed
Sandbox: updates for the main branch/release

tuhaihe
authored and
hanwei
committed
Introduces GitHub Actions workflow for Apache Cloudberry (incubating) build debian package

Leonid Borchuk
authored and
hanwei
committed
Fix: fix external table check and report errors

lss602726449
authored and
hanwei
committed
Fix the creation timeout retry logic of cdbgang_createGang_async should be synchronized with the reader to avoid slow creation due to platform, container, network and other reasons, which would cau…

oracleloyall
authored and
hanwei
committed
Fix assertion failure when running \dit+.

zhangyue1818
authored and
hanwei
committed
Doc: Add compressed files notice to README.apache.md

tuhaihe
authored and
hanwei
committed
Fix incorrect column number in funcTupleDesc initialization.

zhangyue-hashdata
authored and
hanwei
committed
devops: Add library liburing in docker image

gfphoenix78
authored and
hanwei
committed
Sandbox: add `-c local` build mode

tuhaihe
authored and
hanwei
committed
fix(backend): Skip cdb_setup/cdb_cleanup for auxiliary background workers

zhan7236
authored and
hanwei
committed
PAX: optimize io read for multiple discrete columns in a group

gfphoenix78
authored and
hanwei
committed
Feature: Add UDP2 interconnect protocol implementation (#1357)

zhangyue1818
authored and
hanwei
committed
Port UDP motion layer fixes from ic_udpifc.c to udp2

authored and
hanwei
committed
Rename `incremental` nonterminal to `opt_incremental`. (#1473)

reshke
authored and
hanwei
committed
Add liburing dependency check for PAX storage

tuhaihe
authored and
hanwei
committed
Sandbox: Add liburing to Rocky Linux 9 Dockerfile

tuhaihe
authored and
hanwei
committed
Fix gawk regexp escape sequence warning

zhan7236
authored and
hanwei
committed
Remove PG-14 rebase artifact from dblink and fix for `dblink_get_conn` (#1484)

reshke
authored and
hanwei
committed
Cherry-pick: Add pg_buffercache_usage_counts() to contrib/pg_buffercache. (#1492)

reshke
authored and
hanwei
committed
Fix SonarQube error and refine trigger conditions

tuhaihe
authored and
hanwei
committed
FIx regress and TAP test for amcheck and enable in CI (#1489)

reshke
authored and
hanwei
committed
Refactor dumping of pg_type_encoding attributes.

bmdoil
authored and
hanwei
committed
Add argument --next-gxid in pg_resetwal to support next-gxid reset.

Paul Guo
authored and
hanwei
committed
Fix: fix pg_upgrade and pg_dump for upgrade

lss602726449
authored and
hanwei
committed
Fix std::terminate() caused by uncaught exception in ORCA (#1481)

NJrslv
authored and
hanwei
committed
Backport: Compute aggregate argument types correctly in transformAggregateCall(). (#1500)

reshke
authored and
hanwei
committed
Improve error message when COORDINATOR_DATA_DIRECTORY is unset

water32
authored and
hanwei
committed
Fix `stop_postmaster` call in get_cluster_version. (#1497)

reshke
authored and
hanwei
committed
Backport: Properly NULL-terminate GSS receive buffer on error packet reception (#1498)

reshke
authored and
hanwei
committed
Fix pg_rewind fail in TAP tests. (#1502)

reshke
authored and
hanwei
committed
Fix and rename --use-unique-keys option and add TAP test (#1508)

reshke
authored and
hanwei
committed
ORCA: Fix assertion failure for dynamic table scan rewindability

yjhjstz
authored and
hanwei
committed
Fix pg_dump TAP tests. (#1505)

reshke
authored and
hanwei
committed
Fix initdb TAP tests. (#1503)

reshke
authored and
hanwei
committed
Beautify `UpdateCatalogForStandbyPromotion`. (#1501)

reshke
authored and
hanwei
committed
Fix CI failures due to insufficient disk space

tuhaihe
authored and
hanwei
committed
Add more contrib extensions to ic-contrib-check

reshke
authored and
hanwei
committed
Fix gpconfig for resource group v2 on segment hosts (#1507)

zhangyue1818
authored and
hanwei
committed
Fix missing shebang in failover shell scripts

tuhaihe
authored and
hanwei
committed
Fix PAX build failure on GCC 8.x (Rocky Linux 8)

tuhaihe
authored and
hanwei
committed
CI: Add rpm-build and rpmdevtools to Rocky8 image

tuhaihe
authored and
hanwei
committed
Add liburing2 to dependencies (#1527)

authored and
hanwei
committed
ORCA: Validate hash function existence in IsOpHashJoinable

yjhjstz
authored and
hanwei
committed
CI: support free disk space for workflows in Ubuntu

tuhaihe
authored and
hanwei
committed
CI: add NOTICE year and binaries check to Apache RAT check

tuhaihe
authored and
hanwei
committed
Use smgr-interface provided create_ao function. (#1534)

reshke
authored and
hanwei
committed
Add branch protection for REL_2_STABLE in .asf.yaml

tuhaihe
authored and
hanwei
committed
CI: Add REL_2_STABLE support to GitHub workflows

tuhaihe
authored and
hanwei
committed
ORCA: Fix memory leak in CWindowOids by adding destructor (#1533)

yjhjstz
authored and
hanwei
committed
Do not initialize programm query string when unneeded. (#1536)

reshke
authored and
hanwei
committed
Add answer file for high version perl

gfphoenix78
authored and
hanwei
committed
Set join_collapse_limit default value to 13 (#1525)

andr-sokolov
authored and
hanwei
committed
ORCA: Optimize CDatumSortedSet by checking IsSorted before sorting

yjhjstz
authored and
hanwei
committed