Use a stack instead of a list in getPath()

RoboJackets / rrt

C++ RRT (Rapidly-exploring Random Tree) Implementation

Other

253 stars 84 forks source link

Use a stack instead of a list in getPath() #4

Closed justbuchanan closed 10 years ago

justbuchanan commented 10 years ago

We're pushing and popping, might as well use a stack

justbuchanan commented 10 years ago

I was going to do this for code clarity, but it turns out that std::stack doesn't have an iterator. This would mean I'd have to pop() each time which would be slower than just iterating over a list.