Skip to content

akalinux/benchmarksortedmaps

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sorted Map Bencharks

Full benchmarks

go test -bench=. -benchmem -v -cpu 10
goos: linux
goarch: amd64
pkg: github.com/akalinux/benchmarksortedmaps
cpu: AMD Ryzen 9 9950X 16-Core Processor            
BenchmarkAll
    benchmarks_test.go:26: Working with set size: 1000
    benchmarks_test.go:29: ** Write tests
BenchmarkAll/Native_Map_Put
BenchmarkAll/Native_Map_Put-10             22317             54157 ns/op           95023 B/op       1750 allocs/op
BenchmarkAll/CenterTree_Put
BenchmarkAll/CenterTree_Put-10             21291             55740 ns/op           78598 B/op       1747 allocs/op
BenchmarkAll/sortedmap_Put
BenchmarkAll/sortedmap_Put-10               8162            134772 ns/op          275717 B/op       2779 allocs/op
BenchmarkAll/btree_Put
BenchmarkAll/btree_Put-10                   4321            274627 ns/op          242971 B/op       7688 allocs/op
    benchmarks_test.go:86: ** Single Read tests
BenchmarkAll/Native_Map_Ge
BenchmarkAll/Native_Map_Ge-10              27394             44121 ns/op           12934 B/op       1744 allocs/op
BenchmarkAll/CenterTree_Get
BenchmarkAll/CenterTree_Get-10             14414             83231 ns/op           12935 B/op       1744 allocs/op
BenchmarkAll/sortedmap_Get
BenchmarkAll/sortedmap_Get-10              27304             43743 ns/op           12934 B/op       1744 allocs/op
BenchmarkAll/btree_Get
BenchmarkAll/btree_Get-10                   8308            143567 ns/op           44953 B/op       2744 allocs/op
    benchmarks_test.go:121: Count all values from begin to mid
BenchmarkAll/Native_Count
BenchmarkAll/Native_Count-10              150890              7793 ns/op               0 B/op          0 allocs/op
BenchmarkAll/CenterTree_Count
BenchmarkAll/CenterTree_Count-10        44709772                26.53 ns/op            0 B/op          0 allocs/op
BenchmarkAll/sortedmap_Count
BenchmarkAll/sortedmap_Count-10         27482426                41.86 ns/op           64 B/op          2 allocs/op
BenchmarkAll/btree_Count
BenchmarkAll/btree_Count-10             28764093                41.66 ns/op           40 B/op          2 allocs/op
    benchmarks_test.go:165: Find and delete first half of all elements
BenchmarkAll/Native_Mass_Remove
BenchmarkAll/Native_Mass_Remove-10         93736             12914 ns/op               0 B/op          0 allocs/op
BenchmarkAll/CenterTree_Mass_Remove
BenchmarkAll/CenterTree_Mass_Remove-10   2844938               421.6 ns/op             0 B/op          0 allocs/op
BenchmarkAll/sortedmap_Mass_Remove
BenchmarkAll/sortedmap_Mass_Remove-10        327           3686180 ns/op         8085123 B/op     252772 allocs/op
BenchmarkAll/btree_Mass_Remove
BenchmarkAll/btree_Mass_Remove-10         497629              2433 ns/op              32 B/op          1 allocs/op
PASS
ok      github.com/akalinux/benchmarksortedmaps 779.440s

About

Comparing sorted maps in go

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors