import quincy 17.2.0

[ceph.git] / ceph / src / arrow / go / arrow / compare.go

diff --git a/ceph/src/arrow/go/arrow/compare.go b/ceph/src/arrow/go/arrow/compare.go
new file mode 100644 (file)
index 0000000..c8025c3
--- /dev/null
+++ b/ceph/src/arrow/go/arrow/compare.go
@@ -0,0 +1,98 @@
+// Licensed to the Apache Software Foundation (ASF) under one
+// or more contributor license agreements.  See the NOTICE file
+// distributed with this work for additional information
+// regarding copyright ownership.  The ASF licenses this file
+// to you under the Apache License, Version 2.0 (the
+// "License"); you may not use this file except in compliance
+// with the License.  You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+package arrow
+
+import (
+       "reflect"
+)
+
+type typeEqualsConfig struct {
+       metadata bool
+}
+
+// TypeEqualOption is a functional option type used for configuring type
+// equality checks.
+type TypeEqualOption func(*typeEqualsConfig)
+
+// CheckMetadata is an option for TypeEqual that allows checking for metadata
+// equality besides type equality. It only makes sense for STRUCT type.
+func CheckMetadata() TypeEqualOption {
+       return func(cfg *typeEqualsConfig) {
+               cfg.metadata = true
+       }
+}
+
+// TypeEqual checks if two DataType are the same, optionally checking metadata
+// equality for STRUCT types.
+func TypeEqual(left, right DataType, opts ...TypeEqualOption) bool {
+       var cfg typeEqualsConfig
+       for _, opt := range opts {
+               opt(&cfg)
+       }
+
+       switch {
+       case left == nil || right == nil:
+               return left == nil && right == nil
+       case left.ID() != right.ID():
+               return false
+       }
+
+       switch l := left.(type) {
+       case ExtensionType:
+               return l.ExtensionEquals(right.(ExtensionType))
+       case *ListType:
+               if !TypeEqual(l.Elem(), right.(*ListType).Elem(), opts...) {
+                       return false
+               }
+               if cfg.metadata {
+                       return l.elem.Metadata.Equal(right.(*ListType).elem.Metadata)
+               }
+               return l.elem.Nullable == right.(*ListType).elem.Nullable
+       case *FixedSizeListType:
+               if !TypeEqual(l.Elem(), right.(*FixedSizeListType).Elem(), opts...) {
+                       return false
+               }
+               if cfg.metadata {
+                       return l.elem.Metadata.Equal(right.(*FixedSizeListType).elem.Metadata)
+               }
+               return l.n == right.(*FixedSizeListType).n && l.elem.Nullable == right.(*FixedSizeListType).elem.Nullable
+       case *StructType:
+               r := right.(*StructType)
+               switch {
+               case len(l.fields) != len(r.fields):
+                       return false
+               case !reflect.DeepEqual(l.index, r.index):
+                       return false
+               }
+               for i := range l.fields {
+                       leftField, rightField := l.fields[i], r.fields[i]
+                       switch {
+                       case leftField.Name != rightField.Name:
+                               return false
+                       case leftField.Nullable != rightField.Nullable:
+                               return false
+                       case !TypeEqual(leftField.Type, rightField.Type, opts...):
+                               return false
+                       case cfg.metadata && !leftField.Metadata.Equal(rightField.Metadata):
+                               return false
+                       }
+               }
+               return true
+       default:
+               return reflect.DeepEqual(left, right)
+       }
+}