线程安全分析

在外部读写锁 (rwlock) 保护下，各容器的操作分类与可达并行度。读锁 = 共享锁（多读并发），写锁 = 独占锁。

汇总

ccmap — 侵入式红黑树

无内部分配。树结构修改仅发生于 insert/erase。

并行度总结：所有读操作可完全并发（N 路），写操作串行化。适合读多写少场景。

cchashmap — 侵入式链式哈希表

内部管理桶数组（cchashmap_node_t **）。set 可能在负载因子超过 CCHASHMAP_MAX_LOAD 时触发 2× resize（realloc 桶数组）。

关键警告：set 看似是"写操作"，但即使只是检查重复也需要写锁——因为 resize 可能在任何 set 调用中发生。不能先持读锁检查再升级为写锁（pthread_rwlock 不支持锁升级，会导致死锁或竞态）。

并行度总结：读 2 路（get + size），写 1 路。适合极高读频率的缓存场景。

cclink — 侵入式单向链表

无内部分配。链表仅通过节点指针操作。

并行度总结：只读安全，可 N 路读并发。写操作串行化。

cclist — 侵入式双向链表

无内部分配。含 head/tail 哨兵和 size 计数器。

并行度总结：只读安全，N 路读并发。写操作串行化。

ccheap — D-ary 堆

内部管理指针数组（ccheap_node_t **）。peek 返回数组内部指针。

并行度总结：读操作极少（仅 peek + size），N 路并发。写操作串行化。

peek 指针有效性：读锁释放后，peek 返回的指针不应再使用——后续的写操作可能触发 resize 使指针失效。如需长期持有，调用方应在读锁内拷贝数据。

ccvector — 动态数组

值存储，内部管理连续内存。读操作返回内部数组指针。

† 关键警告：at/front/back 返回内部数组指针。读锁释放后或任何 push_back/reserve 写操作后，这些指针立即失效。如需跨锁使用数据，应在读锁内拷贝值。

并行度总结：读 N 路（指针在读锁内有效），写 1 路。适合只读快照或读锁内即用即弃的模式。

ccflatmap — 排序数组映射

值存储，内部管理连续内存，二分查找。与 ccvector 有相同的指针失效风险。

† 指针失效警告：同 ccvector——所有读操作返回的内部指针在读锁释放后或写锁 resize 后失效。

并行度总结：读 N 路（指针在读锁内有效），写 1 路。批量操作（push_back 循环 + sort）应在单个写锁临界区内完成。

cctreap — 侵入式 Treap

无内部分配。树结构修改仅发生于 insert/erase。节点含 size 字段，kth/rank 只读遍历不修改。

并行度总结：所有读操作（包括 kth/rank）可完全并发（N 路），写操作串行化。kth/rank 不修改节点 size 字段——仅读取。适合需要频繁排名的读多写少场景。

使用模式建议

模式 1：标准 rwlock 包装

pthread_rwlock_t lock = PTHREAD_RWLOCK_INITIALIZER;
ccmap_t map;
ccmap_init(&map, my_cmp);

// 读操作
pthread_rwlock_rdlock(&lock);
ccmap_node_t *n = ccmap_find(&map, &probe);
// ... 使用 n ...
pthread_rwlock_unlock(&lock);

// 写操作
pthread_rwlock_wrlock(&lock);
ccmap_insert(&map, &node, NULL);
pthread_rwlock_unlock(&lock);

模式 2：值拷贝避免指针失效（ccvector / ccflatmap）

pthread_rwlock_rdlock(&lock);
CCFLATMAP_NODE_T *p = ccflatmap_find(&m, &probe);
CCFLATMAP_NODE_T copy = *p;  // 读锁内拷贝
pthread_rwlock_unlock(&lock);
// 此后使用 copy——不受后续写操作影响

模式 3：批量写入

pthread_rwlock_wrlock(&lock);
ccflatmap_reserve(&m, N);
for (int i = 0; i < N; i++)
    ccflatmap_push_back(&m, items[i]);
ccflatmap_sort(&m);
pthread_rwlock_unlock(&lock);

不推荐的模式

// ❌ 锁升级——pthread_rwlock 不支持
pthread_rwlock_rdlock(&lock);
if (!cchashmap_get(&m, &probe)) {
    pthread_rwlock_unlock(&lock);      // 窗口期！
    pthread_rwlock_wrlock(&lock);      // 其他线程可能已插入
    cchashmap_set(&m, &node, NULL);
}
pthread_rwlock_unlock(&lock);

// ✅ 正确：直接持写锁
pthread_rwlock_wrlock(&lock);
if (!cchashmap_get(&m, &probe))
    cchashmap_set(&m, &node, NULL);
pthread_rwlock_unlock(&lock);

内部依赖的线程安全性

cchashmap 和 ccheap 内部自管桶/指针数组，线程安全完全由外层容器的锁保证。