YQL-20297: Make generated regexes more stable

commit_hash:b3270397329599800d4e7b1f92b8e0f18e94cfd6

1 files changed, 5 insertions, 1 deletions

diff --git a/yql/essentials/sql/v1/lexer/regex/generic.cpp b/yql/essentials/sql/v1/lexer/regex/generic.cpp
index 3603a31f690..50b2d78cf77 100644
--- a/yql/essentials/sql/v1/lexer/regex/generic.cpp
+++ b/yql/essentials/sql/v1/lexer/regex/generic.cpp
@@ -139,7 +139,11 @@ namespace NSQLTranslationV1 {
         }));
 
         Sort(patterns, [](const TRegexPattern& lhs, const TRegexPattern& rhs) {
-            return lhs.Body.length() > rhs.Body.length();
+            const auto lhs_length = lhs.Body.length();
+            const auto rhs_length = rhs.Body.length();
+
+            // Note: do not compare After and Before here as they are equal.
+            return std::tie(lhs_length, lhs.Body) > std::tie(rhs_length, rhs.Body);
         });
 
         TStringBuilder body;