sentinels

README

Optimizations based on "There’s treasure everywhere" by Andrei Alexandrescu (https://vimeo.com/171927600).

Documentation

Index

• func PartitionBreak(items []int, pivot int) int
• func PartitionSentinel(items []int, pivot int) int
• func SearchBasic(items []int, elem int) int
• func SearchBreak(items []int, elem int) (i int)
• func SearchSentinel(items []int, elem int) (i int)
• func SearchUnsafe(items []int, elem int) (i int)

Functions

func PartitionBreak

func PartitionBreak(items []int, pivot int) int

requires -gcflags="-B" to be effective

func PartitionSentinel

func PartitionSentinel(items []int, pivot int) int

requires -gcflags="-B" to be effective

func SearchBasic

func SearchBasic(items []int, elem int) int

func SearchBreak

func SearchBreak(items []int, elem int) (i int)

requires -gcflags="-B" to be effective

func SearchSentinel

func SearchSentinel(items []int, elem int) (i int)

requires -gcflags="-B" to be effective

func SearchUnsafe

func SearchUnsafe(items []int, elem int) (i int)