com.mchange.sc.v1.consuela.trie
all nodes in the updated path will already have been persisted before this method is called.