Moved StringToolsTest over. Added sparse traversal support