trie: fixed several issues related to atomics and tombstoned values.