eytzinger

README

go-eytzinger

Documentation

Index

• func Eytzinger[S ~[]E, E any](a S) S
• func IsEytzinger[S ~[]E, E cmp.Ordered](a S) bool
• func Search[S ~[]E, E cmp.Ordered](x S, target E) (int, bool)
• func SearchFunc[S ~[]E, E, T any](x S, target T, cmp func(E, T) int) (int, bool)

Functions

func Eytzinger

func Eytzinger[S ~[]E, E any](a S) S

Eytzinger rearranges the elements of a slice into a cache friendly binary tree as known as Eytzinger Layout. The slice must be sorted in increasing order.

func IsEytzinger

func IsEytzinger[S ~[]E, E cmp.Ordered](a S) bool

IsEytzinger reports whether a slice is in Eytzinger Layout.

func Search

func Search[S ~[]E, E cmp.Ordered](x S, target E) (int, bool)

Search searches for target in a Eytzinger Layout slice.

func SearchFunc

func SearchFunc[S ~[]E, E, T any](x S, target T, cmp func(E, T) int) (int, bool)

SearchFunc works like Search but uses a custom comparison function. The slice must be ordered by Eytzinger Layout.