README
¶
arrayOperations
Small library for performing union, intersect, difference and distinct operations on arrays in goLang
I don't promise that these are optimized, but they work!
Limited to arrays of strings and uint64 (for now), but the code can be easily changed to accept any type.
Usage
1. IntersectString(args...[]string) []string
- Find the intersection of two arrays.
- e.g. a1 = ["1" "2" "2" "4" "6"]; a2 = ["2" "4" "5"]
- IntersectString(a1, a2) >> ["2" "4"]
2. UnionString(args...[]string) []string
- Find the union of two arrays.
- e.g. a1 = ["1" "2" "2" "4" "6"]; a2 = ["2" "4" "5"]
- UnionString(a1, a2) >> ["1" "2" "4" "5" "6"]
3. DifferenceString(args...[]string) []string
- Find the union of two arrays.
- e.g. a1 = ["1" "2" "2" "4" "6"]; a2 = ["2" "4" "5"]
- DifferenceString(a1, a2) >> ["1" "5" "6"]
4. DistinctString(args []string) []string
- Remove duplicate values from one array.
- e.g. a1 = ["1" "2" "2" "4" "6"];
- DistinctString(a1) >> ["1" "2" "4" "6"]
Other Types
Uint64 functions work the same as string functions, but end in Uint64, e.g. IntersectUint64
Furthermore, a multidimensional array can be used as input by adding "Arr" to the end of the function name e.g. IntersectStringArr(arr [][]string) []string
Performance
Here's how well it performs in an ubuntu vm on my personal laptop. vm was given 6 cores (3 virtual) @ 2.40 GHz and 8 GB of ram.
Trials
| type | n | ms | us / n |
|---|---|---|---|
| intersect | 10 | .02 | 2.32 |
| intersect | 100 | .36 | 3.65 |
| intersect | 1,000 | 2.79 | 2.79 |
| intersect | 10,000 | 46.78 | 4.68 |
| intersect | 100,000 | 299.61 | 3 |
| intersect | 1,000,000 | 3,945.11 | 3.95 |
| intersect | 10,000,000 | 44,849.92 | 4.48 |
| union | 10 | .04 | 3.64 |
| union | 100 | .26 | 2.65 |
| union | 1,000 | 2.04 | 2.04 |
| union | 10,000 | 14.45 | 1.44 |
| union | 100,000 | 119.48 | 1.19 |
| union | 1,000,000 | 1,631.15 | 1.63 |
| union | 10,000,000 | 16,327.95 | 1.63 |
| difference | 10 | .05 | 4.59 |
| difference | 100 | .33 | 3.34 |
| difference | 1,000 | 3.69 | 3.69 |
| difference | 10,000 | 31.86 | 3.19 |
| difference | 100,000 | 290.81 | 2.91 |
| difference | 1,000,000 | 3,904.97 | 3.9 |
| difference | 10,000,000 | 44,719.1 | 4.47 |
| distinct | 10 | .01 | 1.4 |
| distinct | 100 | .31 | 3.12 |
| distinct | 1,000 | 2.3 | 2.3 |
| distinct | 10,000 | 29.46 | 2.95 |
| distinct | 100,000 | 151.91 | 1.52 |
| distinct | 1,000,000 | 1,551.91 | 1.55 |
| distinct | 10,000,000 | 15,942.66 | 1.59 |
Averages
| type | avg. us / n |
|---|---|
| union | 2.032 |
| distinct | 2.062 |
| intersect | 3.552 |
| difference | 3.727 |
License
MIT
Documentation
¶
Index ¶
- func DifferenceString(args ...[]string) []string
- func DifferenceStringArr(arr [][]string) []string
- func DifferenceUint64(args ...[]uint64) []uint64
- func DifferenceUint64Arr(arr [][]uint64) []uint64
- func DistinctIntersectUint64(args ...[]uint64) []uint64
- func DistinctIntersectUint64Arr(arr [][]uint64) []uint64
- func DistinctString(arg []string) []string
- func DistinctUint64(arg []uint64) []uint64
- func IntersectString(args ...[]string) []string
- func IntersectStringArr(arr [][]string) []string
- func IntersectUint64(args ...[]uint64) []uint64
- func IntersectUint64Arr(arr [][]uint64) []uint64
- func SortedIntersectUint64(args ...[]uint64) []uint64
- func SortedIntersectUint64Arr(arr [][]uint64) []uint64
- func UnionString(args ...[]string) []string
- func UnionStringArr(arr [][]string) []string
- func UnionUint64(args ...[]uint64) []uint64
- func UnionUint64Arr(arr [][]uint64) []uint64
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func DifferenceString ¶
find the difference of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Difference(a1, a2) >> [5 6]
func DifferenceStringArr ¶
find the difference of two arrays using a multidimensional array as inputs
func DifferenceUint64 ¶
find the difference of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Difference(a1, a2) >> [5 6]
func DifferenceUint64Arr ¶
find the difference of two arrays using a multidimensional array as inputs
func DistinctIntersectUint64 ¶
find the intersection of two arrays of distinct vals.
func DistinctIntersectUint64Arr ¶
find the intersection of two distinct arrays using a multidimensional array as inputs
func DistinctString ¶
Remove duplicate values from one array. e.g. a1 = [1 2 2 4 6] Distinct(a1) >> [1 2 4 6]
func DistinctUint64 ¶
Remove duplicate values from one array. e.g. a1 = [1 2 2 4 6] Distinct(a1) >> [1 2 4 6]
func IntersectString ¶
find the intersection of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Intersect(a1, a2) >> [2 4]
func IntersectStringArr ¶
find the intersection of two arrays using a multidimensional array as inputs
func IntersectUint64 ¶
find the intersection of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Intersect(a1, a2) >> [2 4]
func IntersectUint64Arr ¶
find the intersection of two arrays using a multidimensional array as inputs
func SortedIntersectUint64 ¶
find the intersection of two sorted arrays assumes no dupes! NOTE(@adam-hanna): further improve performance by sorting from smallest to largest array length?
func SortedIntersectUint64Arr ¶
find the intersection of two arrays using a multidimensional array as inputs assumes no dupes and only works on arrays which are sorted
func UnionString ¶
find the union of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Union(a1, a2) >> [1 2 4 5 6]
func UnionStringArr ¶
find the union of two arrays using a multidimensional array as inputs
func UnionUint64 ¶
find the union of two arrays. e.g. a1 = [1 2 2 4 6]; a2 = [2 4 5] Union(a1, a2) >> [1 2 4 5 6]
func UnionUint64Arr ¶
find the union of two arrays using a multidimensional array as inputs
Types ¶
This section is empty.
Source Files