main

MMinamiKrefactor(std.sort): split unstable_sort partition helpers

855d6f4b创建于 9 天前历史提交

文件	最后提交记录	最后更新时间
argopt	fix: add defensive check for short argument length in argopt Signed-off-by: PipixiaSummer <xiatian44@huawei.com>	2 个月前
ast	fix: refine ast token helper handling Signed-off-by: yuyaochen <chenyuyao@huawei.com>	1 个月前
binary	fix(binary): replace the specific implementation with existing functions Signed-off-by: guorunzhi <guorunzhi@huawei.com>	2 个月前
collection	refactor(std.collection): reduce duplicate code blocks Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
console	refactor(std): reduce duplicate code blocks in console posix unicode Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
convert	refactor(std.convert): reduce duplicate code blocks Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
core	docs(std.core-fs-time): restore API comments for duplicate cleanup Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	28 天前
crypto	fix: warning for std except for ast/deriving/unittest Signed-off-by: Chaos John <yujiahao8@huawei.com>	1 个月前
database	fix: dynamically resize queues when maxsize increases to prevent connection timeout failure assisted-by: glm-5 Signed-off-by: renyi43 <renyi43@h-partners.com>	12 天前
deriving	feat: sync dev to main Signed-off-by: weinw <weiningwei@h-partners.com>	1 个月前
env	fix: free cj_os_homedir returned memory in homedirectory getter assisted-by: glm-5 Signed-off-by: renyi43 <renyi43@h-partners.com>	12 天前
fs	fix: add null terminator in cj_fs_readlink to prevent buffer overread assisted-by: glm-5 Signed-off-by: renyi43 <renyi43@h-partners.com>	13 天前
interop	fix: fixing interop-ai-safety check Signed-off-by: DawnJee <jiqingchen@huawei.com>	2 个月前
io	fix: low-03 underlying stream not closed when flush exception occurs in bufferedoutputstream.close() Signed-off-by: renyi43 <renyi43@h-partners.com>	2 个月前
math	refactor(std.math-overflow): align duplicate cleanup patterns Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	14 天前
net	refactor(std.net): simplify mapped IPv4 parsing helper Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	10 天前
objectpool	fix: round code from sig to cangjie_runtime Signed-off-by: leeguo <leeguo@126.com>	8 个月前
overflow	fix(std.overflow): restore frozen wrappingShl bodies Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	11 天前
posix	refactor(std): reduce duplicate code blocks in console posix unicode Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
process	fix: free cj_os_homedir returned memory in homedirectory getter assisted-by: glm-5 Signed-off-by: renyi43 <renyi43@h-partners.com>	13 天前
random	refactor(std): reduce duplicate code blocks in random sync Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
ref	fix: align the source code of cjd with harmony Signed-off-by: renyi43 <renyi43@h-partners.com>	5 个月前
reflect	docs(std.reflect): restore API comments for duplicate cleanup Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	28 天前
regex	refactor(std.regex): reduce duplicate code blocks Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
runtime	fix: resolve symlinks in traceStartbyconfig to prevent path injection assisted-by: glm-5 Signed-off-by: renyi43 <renyi43@h-partners.com>	13 天前
sort	!1510 merge split-stdlib-unstable-sort-refactor into main refactor(std.sort): split unstable_sort partition helpers Created-by: MinamiK Commit-by: Cangjie-ChenQian Merged-by: CangjiePL Description: ## Change Details (Required) 拆分 unstable_sort.cj 中超大 getPartition 函数。 ### Comparable 块 - getPartition → selectPartitionPivot + findFirstPartitionPivot + partitionAroundPivot + mergePartitionPivots + getPartition（薄封装） ### Comparator 块 - 同样模式，ByComparator 后缀 ## Change Type (Required) - [ ] Feature - [x] Bugfix - [ ] Build Process or Auxiliary Tool Changes - [ ] Documentation Update ## Self-Check of Changes (Required) ### Local Compilation Verification Results: - [ ] Cangjie Compiler compiled successfully - [ ] Cangjie Runtime compiled successfully - [x] Cangjie Standard Library compiled successfully - [ ] Not applicable (select this option for auxiliary tool changes or documentation updates) cjc --output-type=staticlib sort.cj sort_util.cj stable_sort.cj unstable_sort.cj → 0 errors ### Local Test Case Verification Results: - [x] Pass. Please provide screenshots below. - [ ] Not applicable. Please explain the reasons below. std/sort LLT 基准全部通过（10 文件 130 case 全 PASSED）： | 测试文件 | TOTAL | PASSED | FAILED | |---|---|---|---| | test_sort_list | 16 | 16 | 0 | | test_unstableSort | 14 | 14 | 0 | | test_sort_unstable | 14 | 14 | 0 | | test_sort_arraylist | 17 | 17 | 0 | | test_arraySort | 6 | 6 | 0 | | test_stableSort | 14 | 14 | 0 | | test_sort_array | 16 | 16 | 0 | | test_timsort_large_array | 13 | 13 | 0 | | test_sort_list_exception_safety | 6 | 6 | 0 | | test_sort_stable | 14 | 14 | 0 |  LLT 覆盖：大量重复元素、逆序、有序、随机、小数组、comparator 自定义排序。 ### 性能验证 远程 Xeon Gold 6248R 10轮交错A-B基准测试：0 回归。详见评论。 ## Related Issues (Required) https://gitcode.com/Cangjie/cangjie_runtime/issues/703 替代 #1499 中 unstable_sort.cj 部分的拆分。 See merge request: Cangjie/cangjie_runtime!1510	8 天前
sync	refactor(std): reduce duplicate code blocks in random sync Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
time	docs(std.core-fs-time): restore API comments for duplicate cleanup Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	28 天前
unicode	refactor(std): reduce duplicate code blocks in console posix unicode Signed-off-by: Cangjie-ChenQian <chenqian169@huawei.com>	13 天前
unittest	fix: ohos api compatibility Signed-off-by: Anisimov Konstantin <anisimov.konstantin3@huawei.com>	19 天前
CMakeLists.txt	feat: sync dev to main Signed-off-by: weinw <weiningwei@h-partners.com>	1 个月前
std.cj	fix: round code from sig to cangjie_runtime Signed-off-by: leeguo <leeguo@126.com>	8 个月前