shithub: furgit

ref: 3ce59c3248dec0eb0f918c42f37f53bc2ac20425
dir: /commitquery/node_generation.go/

package commitquery

import (
	"math"

	objectid "codeberg.org/lindenii/furgit/object/id"
)

// effectiveGeneration returns one node's generation value.
func (query *query) effectiveGeneration(idx nodeIndex) uint64 {
	if !query.nodes[idx].hasGeneration {
		return generationInfinity
	}

	return query.nodes[idx].generation
}

// generationInfinity sorts nodes without a known generation last.
const (
	generationInfinity = uint64(math.MaxUint64)
)

// compareByGeneration builds one comparator ordered by generation first.
func (query *query) compareByGeneration() func(nodeIndex, nodeIndex) int {
	return func(left, right nodeIndex) int {
		leftGeneration := query.effectiveGeneration(left)
		rightGeneration := query.effectiveGeneration(right)

		switch {
		case leftGeneration < rightGeneration:
			return -1
		case leftGeneration > rightGeneration:
			return 1
		}

		switch {
		case query.nodes[left].commitTime < query.nodes[right].commitTime:
			return -1
		case query.nodes[left].commitTime > query.nodes[right].commitTime:
			return 1
		}

		return objectid.Compare(query.nodes[left].id, query.nodes[right].id)
	}
}