made path generation and ST generation much faster using much less space
merge