Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

#446: Implement Dense representation for HLL once a threshold is reached #1342

Draft
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

the-code-innovator
Copy link
Contributor

@the-code-innovator the-code-innovator commented Nov 27, 2024

Added Benchmarks for PFADD.

Benchmarks with the current Sparse Representation in PFADD

goos: darwin
goarch: arm64
pkg: github.com/dicedb/dice/internal/eval
cpu: Apple M1 Pro
BenchmarkEvalPFADD/PFAddSize_0-8         	 3737166	       317.1 ns/op	      80 B/op	       3 allocs/op
BenchmarkEvalPFADD/PFAddSize_10-8        	  628004	      1892 ns/op	     665 B/op	      22 allocs/op
BenchmarkEvalPFADD/PFAddSize_100-8       	   64923	     18592 ns/op	    4850 B/op	     125 allocs/op
BenchmarkEvalPFADD/PFAddSize_1000-8      	    3874	    303253 ns/op	   68278 B/op	    1177 allocs/op
BenchmarkEvalPFADD/PFAddSize_10000-8     	    1576	    757984 ns/op	  160080 B/op	   10003 allocs/op
BenchmarkEvalPFADD/PFAddSize_100000-8    	     306	   3911595 ns/op	 1600081 B/op	  100003 allocs/op
PASS
ok  	github.com/dicedb/dice/internal/eval	8.562s

Fixes: #446

@the-code-innovator the-code-innovator changed the title Implement Dense representation for HLL once a threshold is reached #446: Implement Dense representation for HLL once a threshold is reached Nov 27, 2024
@the-code-innovator the-code-innovator marked this pull request as draft November 27, 2024 20:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Analyse and implement Dense representation for PFADD
1 participant