Commit Graph

14 Commits

Author SHA1 Message Date
81d9cf3c13 fix(iter): 修复反向迭代终止条件及指针解引用错误 2026-05-19 19:06:48 +08:00
03f81cb8de feat(ustring): 添加 erase/resize 并重构底层实现,优化了strip_left/right的性能 2026-05-18 15:40:26 +08:00
e33d1cad60 refactor(core)!: 重构容器接口区分 reserve 与 resize,并更新ustring_new接口统一uview_t参数 2026-05-18 11:43:09 +08:00
72db0be317 feat(stl): 新增 arraylist 并统一迭代器顺序枚举类型
- 重构迭代器顺序枚举,引入 linear_order_t、tree_order_t 等通用类型,并替换。
- 修复 darray 中二分查找返回索引计算错误的问题
- 优化 segarray 的内存分配错误处理
- 增强 logger 模块,支持时间戳打印及格式化输出
2026-05-17 10:48:19 +08:00
d6a6bacbb0 ringbuf: add random access 2026-05-15 10:34:25 +08:00
d36346ce00 feat(algo): 新增算法模块并给darray集成排序和查找功能,index底层改为调用search 2026-05-15 00:04:04 +08:00
f8ba5197a8 darray添加iter操作,deque新增resize,更新deque的单元测试 2026-05-14 19:22:17 +08:00
f512f72d2e refactor(darray): 优化内存策略并移除动态扩容开关。固定容量场景交由上层封装,darray不再支持。 2026-05-14 00:32:49 +08:00
2278bad0a4 feat(perf): 重构性能测试框架(支持多组参数配置)并增加perf_log(利用darray实现并格式化输出) 2026-05-13 17:00:39 +08:00
a58d480ae4 ringbuffer调试通过,疑问点:感觉复用darray相对于直接malloc并没有简化多少,只是把计算偏移这部分简化了。 2026-05-12 16:29:40 +08:00
9a9f18ac40 将index、len、size等变量的定义,都配置成size_t而不是uint32_t,至于列表对应的负数索引,先按照int吧,后续有必要再修改成ssize_t 2026-05-12 10:36:31 +08:00
26eeb65cc9 refactor(core)!: 重构链表核心API,增加 const 正确性与自定义断言
- 将所有打印和比较函数的参数指针从 `void*` 修改为 `const void*`,增强类型安全
- 引入自定义断言宏 `unicstl_assert` 及其实现,替换标准 `assert`
- 优化动态数组容量增长策略,新增 `unicstl_new_capacity` 函数
- 重构链表 接口:`push`/`pop` 重命名为 `push_back`/`pop_front`,新增 `push_front`/`pop_back`/`insert`/`remove`/`contains` 方法
- 移除链表结构体中未使用的 `_index_front` 和 `_index_back` 成员
- 在头文件中补充关键函数的时间复杂度注释
2026-05-12 02:26:21 +08:00
17a9d51437 linklist先照搬了queue,后续用到再修改吧。另外,darray中的部分函数传参,我添加了const修饰 2026-05-11 19:05:58 +08:00
1532d3716c darray实现 2026-05-11 15:16:42 +08:00