From 50afce200ec98ec1044c7e54e7db89d0f501861f Mon Sep 17 00:00:00 2001
From: matthieugomez <gomez.matthieu@gmail.com>
Date: Tue, 20 Aug 2019 14:00:57 -0400
Subject: [PATCH] early exit

---
 src/find.jl | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/src/find.jl b/src/find.jl
index 54828c0..018daaf 100755
--- a/src/find.jl
+++ b/src/find.jl
@@ -10,6 +10,7 @@ function find_best(s1::AbstractString, iter_s2, dist::Union{T, Partial{T}, Token
     for s2 in iter_s2
         score = compare(s1, s2, dist; min_score = best_score)
         if score > best_score
+            score == 1.0 && return s2
             best_s2 = s2
             best_score = score
         end
@@ -22,6 +23,7 @@ function find_best(s1::AbstractString, iter_s2, dist::PreMetric)
     for s2 in iter_s2
         score = compare(s1, s2, dist)
         if score > best_score
+            score == 1.0 && return s2
             best_s2 = s2
             best_score = score
         end