// Copyright 2020 The Go Authors. All rights reserved.

// Use of this source code is governed by a BSD-style

// license that can be found in the LICENSE file.

package order

import (

)

// FieldOrder specifies the ordering to visit message fields.

// It is a function that reports whether x is ordered before y.

var (

	// AnyFieldOrder specifies no specific field ordering.

	AnyFieldOrder FieldOrder = nil

	// LegacyFieldOrder sorts fields in the same ordering as emitted by

	// wire serialization in the github.com/golang/protobuf implementation.

		ox, oy := x.ContainingOneof(), y.ContainingOneof()

			return od != nil && !od.IsSynthetic()

		}

		// Extension fields sort before non-extension fields.

		if x.IsExtension() != y.IsExtension() {

			return x.IsExtension() && !y.IsExtension()

		}

		// Fields not within a oneof sort before those within a oneof.

		if inOneof(ox) != inOneof(oy) {

			return !inOneof(ox) && inOneof(oy)

		}

		// Fields in disjoint oneof sets are sorted by declaration index.

		if ox != nil && oy != nil && ox != oy {

			return ox.Index() < oy.Index()

		}

		// Fields sorted by field number.

		return x.Number() < y.Number()

	}

	// NumberFieldOrder sorts fields by their field number.

		return x.Number() < y.Number()

	}

	// IndexNameFieldOrder sorts non-extension fields before extension fields.

	// Non-extensions are sorted according to their declaration index.

	// Extensions are sorted according to their full name.

		// Non-extension fields sort before extension fields.

		if x.IsExtension() != y.IsExtension() {

			return !x.IsExtension() && y.IsExtension()

		}

		// Extensions sorted by fullname.

		if x.IsExtension() && y.IsExtension() {

			return x.FullName() < y.FullName()

		}

		// Non-extensions sorted by declaration index.

		return x.Index() < y.Index()

	}

)

// KeyOrder specifies the ordering to visit map entries.

// It is a function that reports whether x is ordered before y.

var (

	// AnyKeyOrder specifies no specific key ordering.

	AnyKeyOrder KeyOrder = nil

	// GenericKeyOrder sorts false before true, numeric keys in ascending order,

	// and strings in lexicographical ordering according to UTF-8 codepoints.

		switch x.Interface().(type) {

		case bool:

			return !x.Bool() && y.Bool()

		case int32, int64:

			return x.Int() < y.Int()

		case uint32, uint64:

			return x.Uint() < y.Uint()

		case string:

			return x.String() < y.String()

		default:

			panic("invalid map key type")

		}

	}

)