Non-blocking Patricia tries with replace operations

Shafiei, N

Shafiei, N (reprint author), York Univ, Dept Elect Engn & Comp Sci, Toronto, ON, Canada.

DISTRIBUTED COMPUTING, 2019; 32 (5): 423

Abstract

This paper presents a non-blocking Patricia trie implementation for an asynchronous shared-memory system using Compare&Swap. The trie is a lineari......

Full Text Link