a faster way to build the node list cache
added K_nsym for prediction
added has_root kw