Minor improvement to day 18 (#89)

EduardGomezEscandell · Dec 19, 2023 · f59790a · f59790a
2 parents 94b782f + c87fa34
commit f59790a
Show file tree

Hide file tree

Showing 2 changed files with 1 addition and 101 deletions.
diff --git a/2023/solvelib/18/day18.cpp b/2023/solvelib/18/day18.cpp
@@ -192,7 +192,7 @@ struct canvas {
 };
 
 block_t len_to_block(length_t p, std::vector<length_t> const& mapping) {
-  auto it = std::find_if(mapping.begin(), mapping.end(), xmas::equals(p));
+  auto it = std::partition_point(mapping.begin(), mapping.end(), xmas::less_than(p));
   if (it == mapping.end()) {
     throw std::runtime_error(std::format("Coordinate past end of the range"));
   }

diff --git a/2023/xmaslib/algorithm/find.hpp b/2023/xmaslib/algorithm/find.hpp