intersect

README

go-intersect

Simple array intersection using hash maps.

Installation

go get -u github.com/hasansino/go-intersect

Usage

var (
    a = []int64{1,2,3}
    b = []int64{3,5,6}
)

c := intersect.Int64(a, b)

Two methods are available: String() and Int64()

Performance

goos: linux
goarch: amd64
pkg: github.com/hasansino/go-intersect
BenchmarkInt64-8    	 3070972	       370 ns/op	      64 B/op	       1 allocs/op
BenchmarkString-8   	  829771	      1382 ns/op	     451 B/op	       2 allocs/op

Documentation

Overview

Package intersect provides a simple way to find intersection between two int64 or string arrays.

Simple usage:

var (
    a = []int64{1,2,3}
    b = []int64{3,5,6}
)
c := intersect.Int64(a, b)

Index

• func Int64(a, b []int64) []int64
• func String(a, b []string) []string

Functions

func Int64

func Int64(a, b []int64) []int64

Int64 finds intersection between two []int64 arrays Complexity O(n+m)

func String

func String(a, b []string) []string

Int64 finds intersection between two []string arrays Complexity O(n+m)