Ctrie
id:
ctrie-196-3344971
title:
Ctrie
text:
A concurrent hash-trie or Ctrie is a concurrent thread-safe lock-free implementation of a hash array mapped trie. It is used to implement the concurrent map abstraction. It has particularly scalable concurrent insert and remove operations and is memory-efficient. It is the first known concurrent data-structure that supports O(1), atomic, lock-free snapshots.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Ctrie
date created:
date modified:
2023-06-07T19:20:16Z
main entity:
{"identifier":"Q5191786","url":"https://www.wikidata.org/entity/Q5191786"}
image:
fields total:
13
integrity:
13