github.com/cockroachdb/cockroach@v20.2.0-alpha.1+incompatible/pkg/sql/opt/ordering/sort.go (about)

     1  // Copyright 2018 The Cockroach Authors.
     2  //
     3  // Use of this software is governed by the Business Source License
     4  // included in the file licenses/BSL.txt.
     5  //
     6  // As of the Change Date specified in that file, in accordance with
     7  // the Business Source License, use of this software will be governed
     8  // by the Apache License, Version 2.0, included in the file
     9  // licenses/APL.txt.
    10  
    11  package ordering
    12  
    13  import (
    14  	"github.com/cockroachdb/cockroach/pkg/sql/opt"
    15  	"github.com/cockroachdb/cockroach/pkg/sql/opt/memo"
    16  	"github.com/cockroachdb/cockroach/pkg/sql/opt/props/physical"
    17  )
    18  
    19  func sortBuildProvided(expr memo.RelExpr, required *physical.OrderingChoice) opt.Ordering {
    20  	provided := required.ToOrdering()
    21  	// The required ordering might not have been simplified (if normalization
    22  	// rules are off) so we may need to trim.
    23  	return trimProvided(provided, required, &expr.Relational().FuncDeps)
    24  }
    25  
    26  func sortBuildChildReqOrdering(
    27  	parent memo.RelExpr, required *physical.OrderingChoice, childIdx int,
    28  ) physical.OrderingChoice {
    29  	return parent.(*memo.SortExpr).InputOrdering
    30  }