Remove ortools dependency from PPL lib

Author: dchakarwarti

WORKSPACE

@@ -49,13 +49,6 @@ http_archive(
     #    remote = "https://github.com/grpc-ecosystem/grpc-httpjson-transcoding.git",
 )
 
-http_archive(
-    name = "com_google_ortools",
-    sha256 = "054d9517fc6c83f15150c93ef1c2c674ffd7d4a0d1fdc78f6ef8bc3e25c2e339",
-    strip_prefix = "or-tools-9.7",
-    url = "https://github.com/google/or-tools/archive/refs/tags/v9.7.tar.gz",
-)
-
 http_archive(
     name = "com_google_proto_field_extraction",
     strip_prefix = "proto-field-extraction-e808da3acf5bd6d518e19e8afa20b4a9d0b2b599",  # Mar 20, 2024

proto_processing_lib/proto_scrubber/BUILD.bazel

@@ -1,4 +1,3 @@
-
 # Copyright 2023 Google LLC
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
@@ -81,17 +80,14 @@ cc_library(
     deps = [
         ":constants",
         ":utility",
-        "@com_google_protobuf//:cc_wkt_protos",
-        "@com_google_protoconverter//:all",
         "@com_google_absl//absl/container:flat_hash_map",
         "@com_google_absl//absl/flags:flag",
         "@com_google_absl//absl/log",
         "@com_google_absl//absl/status",
         "@com_google_absl//absl/strings",
+        "@com_google_protobuf//:cc_wkt_protos",
+        "@com_google_protoconverter//:all",
         "@ocp//ocpdiag/core/compat:status_macros",
-        # Use OR-Tools map_util and container_loggings from gtl.
-        # Warning: May not support all functionalities.
-        "@com_google_ortools//ortools/base:map_util",
     ],
 )
 
@@ -174,15 +170,12 @@ cc_library(
     deps = [
         ":field_checker_interface",
         ":field_mask_node",
-        "@com_google_protobuf//:cc_wkt_protos",
         "//proto_processing_lib:factory_helper",
         "//proto_processing_lib:interface_util",
         "@com_google_absl//absl/container:flat_hash_map",
         "@com_google_absl//absl/log",
         "@com_google_absl//absl/status",
-        # Use OR-Tools map_util and container_loggings from gtl.
-        # Warning: May not support all functionalities.
-        "@com_google_ortools//ortools/base:map_util",
+        "@com_google_protobuf//:cc_wkt_protos",
     ],
 )
 
@@ -426,4 +419,3 @@ cc_test(
         "@ocp//ocpdiag/core/testing:status_matchers",
     ],
 )
-

proto_processing_lib/proto_scrubber/cloud_audit_log_field_checker.cc

@@ -25,14 +25,23 @@
 #include "proto_processing_lib/factory_helper.h"
 #include "proto_processing_lib/proto_scrubber/field_checker_interface.h"
 #include "proto_processing_lib/proto_scrubber/field_mask_node.h"
-#include "ortools/base/map_util.h"
 
 namespace proto_processing_lib::proto_scrubber {
 namespace {
 
 // Returns pointer to message type name, or nullptr if field isn't a message or
 // has an unknown type. Caller does not own returned pointer.
 const std::string* GetMessageTypeName(const FieldMaskNode* node);
+
+const FieldMaskNode* FindPtrOrNull(
+    absl::flat_hash_map<std::string, const FieldMaskNode*> type_to_node,
+    const std::string& type_name) {
+  const auto& it = type_to_node.find(type_name);
+  if (it == type_to_node.end()) {
+    return nullptr;
+  }
+  return it->second;
+}
 }  // namespace
 
 CloudAuditLogFieldChecker::CloudAuditLogFieldChecker(
@@ -69,8 +78,7 @@ FieldCheckResults CloudAuditLogFieldChecker::CheckField(
     const std::string* type_name = GetMessageTypeName(current_node);
 
     if (type_name != nullptr) {
-      const FieldMaskNode* found_node =
-          gtl::FindPtrOrNull(type_to_node, *type_name);
+      const FieldMaskNode* found_node = FindPtrOrNull(type_to_node, *type_name);
       if (found_node == nullptr) {
         // Keep track of this message type in case it's cyclic.
         type_to_node.emplace(*type_name, current_node);

proto_processing_lib/proto_scrubber/field_mask_node.cc

@@ -31,13 +31,38 @@
 #include "src/google/protobuf/util/converter/utility.h"
 #include "proto_processing_lib/proto_scrubber/constants.h"
 #include "proto_processing_lib/proto_scrubber/utility.h"
-#include "ortools/base/map_util.h"
 #include "ocpdiag/core/compat/status_macros.h"
 
 namespace proto_processing_lib::proto_scrubber {
 
+
+namespace {
+
 using google::protobuf::util::converter::ToSnakeCase;
 
+void InsertIfNotPresent(
+    absl::flat_hash_map<absl::string_view, const google::protobuf::Field*>&
+        child_name_child_map,
+    absl::string_view field_name, const google::protobuf::Field* field) {
+  if (!child_name_child_map.contains(field_name)) {
+    child_name_child_map.emplace(field_name, field);
+  }
+}
+
+const google::protobuf::Field* FindWithDefault(
+    absl::flat_hash_map<absl::string_view, const google::protobuf::Field*>&
+        child_name_child_map,
+    absl::string_view field_name) {
+  const auto& it = child_name_child_map.find(field_name);
+  if (it == child_name_child_map.end()) {
+    google::protobuf::Field* field = nullptr;
+    return field;
+  }
+  return it->second;
+}
+
+}  // namespace
+
 FieldMaskNode::FieldMaskNode(
     const google::protobuf::Type* type, bool is_leaf, bool is_map,
     bool all_keys_included,
@@ -81,24 +106,23 @@ const google::protobuf::Field* FieldMaskNode::FindChildField(
   // method is called).
   if (child_name_child_map_.empty()) {
     for (const google::protobuf::Field& field : type_->fields()) {
-      gtl::InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
+      InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
     }
       if (type_->name() == kStructType || type_->name() == kStructValueType ||
           type_->name() == kStructListValueType) {
         // Add Struct type fields and List type fields for nested searching.
         // A Struct value can be List. A List value can be Struct.
         for (const google::protobuf::Field& field :
              type_finder_(kStructTypeUrl)->fields()) {
-          gtl::InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
+          InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
         }
         for (const google::protobuf::Field& field :
              type_finder_(kStructListValueTypeUrl)->fields()) {
-          gtl::InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
+          InsertIfNotPresent(&child_name_child_map_, field.name(), &field);
         }
       }
-
   }
-  return gtl::FindWithDefault(child_name_child_map_, field_name);
+  return FindWithDefault(child_name_child_map_, field_name);
 }
 
 absl::Status FieldMaskNode::ParseFieldNameAndMapKey(const std::string& segment,