logo
首页技术栈工具库讨论
ttrie

ttrie

A contention-free STM hash map. "Contention-free" means that the map will never cause spurious conflicts. A transaction operating on the map will only ever have to retry if another transaction is operating on the same key at the same time. This is an implementation of the transactional trie, which is basically a lock-free concurrent hash trie lifted into STM. For a detailed discussion, including an evaluation of its performance, see Chapter 4 of my master's thesis.
由 
bruceshi2021-01-13 收录
--
推荐
不推荐
更多信息
GitHub iconmcschroeder/ttrie10
HACKAGE
carbal install ttrie
查看
标签
根据用户添加的标签生成
暂无标签