sort

package module

v0.52.1 Latest Latest Go to latest Published: Apr 3, 2024 License: Apache-2.0 Imports: 1 Imported by: 1

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/DataDog/datadog-agent

Links

Open Source Insights

Documentation ¶

Overview ¶

Package sort has sort functions used by Agent.

Index ¶

Constants
func InsertionSort(elements []string)
func UniqInPlace(elements []string) []string

Constants ¶

View Source

const InsertionSortThreshold = 40

InsertionSortThreshold is the slice size after which we should consider using the stdlib sort method instead of the InsertionSort implemented below.

Variables ¶

This section is empty.

Functions ¶

func InsertionSort ¶

func InsertionSort(elements []string)

InsertionSort sorts in-place the given elements, not doing any allocation. It is very efficient for on slices but if memory allocation is not an issue, consider using the stdlib `sort.Sort` method on slices having a size > InsertionSortThreshold. See `pkg/util/sort_benchmarks_note.md` for more details.

func UniqInPlace ¶

func UniqInPlace(elements []string) []string

UniqInPlace sorts and remove duplicates from elements in place The returned slice is a subslice of elements

Types ¶

This section is empty.

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL