search

Documentation

Index

• Variables
• func BinarySearch1(list []int, v int) int
• func BinarySearch2(list []int, v int) int
• func BinarySearchWithCounting1(list []int, v int) (pos, count int)
• func BinarySearchWithCounting2(list []int, v int) (pos, count int)

Variables

var BinarySearch = BinarySearch1

friend of test

var BinarySearchWithCounting = BinarySearchWithCounting1

Functions

func BinarySearch1

func BinarySearch1(list []int, v int) int

binary search 1: low ≤ mid < high

func BinarySearch2

func BinarySearch2(list []int, v int) int

binary search 2: low ≤ mid ≤ high

func BinarySearchWithCounting1

func BinarySearchWithCounting1(list []int, v int) (pos, count int)

binary search 1 with counting: low ≤ mid < high

func BinarySearchWithCounting2

func BinarySearchWithCounting2(list []int, v int) (pos, count int)

binary search 2 with counting: low ≤ mid ≤ high