bisect

Documentation

Overview

Example

package main

import (
	"fmt"

	"github.com/c-bata/go-prompt/internal/bisect"
)

func main() {
	in := []int{1, 2, 3, 3, 3, 6, 7}
	fmt.Println("Insertion position for 0 in the slice is", bisect.Right(in, 0))
	fmt.Println("Insertion position for 4 in the slice is", bisect.Right(in, 4))

}

Output:

Insertion position for 0 in the slice is 0
Insertion position for 4 in the slice is 5

Index

• func Right(a []int, v int) int

Examples

• Package

Functions

func Right

func Right(a []int, v int) int

Right to locate the insertion point for v in a to maintain sorted order.