It's not faster in all cases. You can construct mazes on which bi-directional is a lot slower.