Update protobuf type adapter to support select optimization through map and repeated fields.

PiperOrigin-RevId: 583536280

Author: jnthntatum

eval/public/cel_options.h

@@ -148,9 +148,11 @@ struct InterpreterOptions {
   // This assumes that the type information at check time agrees with the
   // configured types at runtime.
   //
-  // Important: The select optimization ignores
-  // `enable_empty_wrapper_null_unboxing` and always operates as though it is
-  // `true`.
+  // Important: The select optimization follows spec behavior for traversals.
+  //  - `enable_empty_wrapper_null_unboxing` is ignored and optimized traversals
+  //    always operates as though it is `true`.
+  //  - `enable_heterogeneous_equality` is ignored and optimized traversals
+  //    always operate as though it is `true`.
   //
   // Note: implementation in progress -- please consult the CEL team before
   // enabling in an existing environment.

eval/public/structs/BUILD

@@ -239,21 +239,30 @@ cc_library(
         ":field_access_impl",
         ":legacy_type_adapter",
         ":legacy_type_info_apis",
+        "//base:attributes",
+        "//base:builtins",
         "//base:data",
         "//base:memory",
+        "//common:kind",
         "//eval/public:cel_options",
         "//eval/public:cel_value",
         "//eval/public:message_wrapper",
         "//eval/public/containers:internal_field_backed_list_impl",
         "//eval/public/containers:internal_field_backed_map_impl",
         "//extensions/protobuf:memory_manager",
+        "//extensions/protobuf/internal:map_reflection",
         "//internal:casts",
         "//internal:no_destructor",
+        "//internal:overloaded",
         "//internal:status_macros",
         "//runtime:runtime_options",
+        "//runtime/internal:errors",
+        "@com_google_absl//absl/base:nullability",
+        "@com_google_absl//absl/log:absl_check",
         "@com_google_absl//absl/status",
         "@com_google_absl//absl/status:statusor",
         "@com_google_absl//absl/strings",
+        "@com_google_absl//absl/types:optional",
         "@com_google_absl//absl/types:span",
         "@com_google_absl//absl/types:variant",
         "@com_google_protobuf//:protobuf",
@@ -269,7 +278,6 @@ cc_test(
         ":proto_message_type_adapter",
         "//base:attributes",
         "//base:data",
-        "//eval/public:cel_options",
         "//eval/public:cel_value",
         "//eval/public:message_wrapper",
         "//eval/public/containers:container_backed_list_impl",
@@ -280,7 +288,6 @@ cc_test(
         "//internal:proto_matchers",
         "//internal:testing",
         "//runtime:runtime_options",
-        "//testutil:util",
         "@com_google_absl//absl/status",
         "@com_google_protobuf//:protobuf",
     ],