Replace keep-while cond reverse index with a prefix tree

Replace keep-while cond reverse index with a prefix tree #1852