do not prefer log eval programs

Author: ckrause

CHANGELOG.md

@@ -2,6 +2,12 @@ To install or update LODA, please follow the [installation instructions](https:/
 
 ## [Unreleased]
 
+## v25.5.18
+
+### Enhancements
+
+* Do not prefer log eval program
+
 ## v25.5.8
 
 ### Enhancements

src/mine/finder.cpp

@@ -307,13 +307,6 @@ bool isBetterIncEval(const Program &existing, const Program &optimized,
           evaluator.supportsIncEval(optimized) && !optimized_has_seq);
 }
 
-bool isBetterLogEval(const Program &existing, const Program &optimized) {
-  // optimized version has log complexity, existing does not
-  return (ProgramUtil::hasOp(existing, Operation::Type::LPB) &&
-          !Analyzer::hasLogarithmicComplexity(existing) &&
-          Analyzer::hasLogarithmicComplexity(optimized));
-}
-
 std::string Finder::isOptimizedBetter(Program existing, Program optimized,
                                       const OeisSequence &seq, bool full_check,
                                       size_t num_usages) {
@@ -351,13 +344,6 @@ std::string Finder::isOptimizedBetter(Program existing, Program optimized,
     return not_better;  // worse
   }
 
-  // check if the optimized program has logarithmic complexity
-  if (isBetterLogEval(existing, optimized)) {
-    return "Faster (log)";
-  } else if (isBetterLogEval(optimized, existing)) {
-    return not_better;  // worse
-  }
-
   // consider incremental evaluation only for programs that are not
   // used by other programs and that don't require a full check
   if (!full_check && num_usages < 5) {  // magic number