Use exceptions to break loop fast and avoid extra allocation

Use exceptions to break loop fast and avoid extra allocation #195