我需要能够执行以下操作:
- 搜索一个链表。
- 将新节点添加到列表中,以防找不到。
- 是线程安全的并使用 rwlock ,因为它主要读取列表。
我遇到的问题是,当我从 read_lock 提升到 write_lock 时,我需要再次搜索列表,以确保在执行持有 read_lock 的列表搜索时其他线程没有等待 write_lock。
是否有不同的方法可以在不进行双重列表搜索(可能是某种 seq_lock )的情况下实现上述目标?
我需要能够执行以下操作:
我遇到的问题是,当我从 read_lock 提升到 write_lock 时,我需要再次搜索列表,以确保在执行持有 read_lock 的列表搜索时其他线程没有等待 write_lock。
是否有不同的方法可以在不进行双重列表搜索(可能是某种 seq_lock )的情况下实现上述目标?