adding node
ST2 updates
history-substring-search