Skip to content

Scott encoding alternative for dict functions #109

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

Merged
merged 4 commits into from
Feb 22, 2025
Merged

Conversation

MicroProofs
Copy link
Member

Here's some benchmarks so far

Scott
│ PASS [mem: 37338, cpu: 10429873] add_1
│ PASS [mem: 66298, cpu: 18740888] add_2
│ PASS [mem: 69931, cpu: 19660091] add_3
│ PASS [mem: 4734, cpu: 1887659] add_4
│ PASS [mem: 9137, cpu: 2772374] add_5

Option
│ PASS [mem: 41070, cpu: 11595603] add_1
│ PASS [mem: 69630, cpu: 19842618] add_2
│ PASS [mem: 82835, cpu: 24136523] add_3
│ PASS [mem: 4734, cpu: 1887659] add_4
│ PASS [mem: 9737, cpu: 2868374] add_5

Scott
│ PASS [mem: 45554, cpu: 13015185] merge_1
│ PASS [mem: 185897, cpu: 55227410] merge_2
│ PASS [mem: 73308, cpu: 20542533] merge_3
│ PASS [mem: 47482, cpu: 13347917] merge_4
│ PASS [mem: 7366, cpu: 2436653] merge_5

Option
│ PASS [mem: 48686, cpu: 14084915] merge_1
│ PASS [mem: 185497, cpu: 55163410] merge_2
│ PASS [mem: 76240, cpu: 21580263] merge_3
│ PASS [mem: 50614, cpu: 14417647] merge_4
│ PASS [mem: 8266, cpu: 2580653] merge_5

@KtorZ KtorZ force-pushed the scott-encoding-impl branch from a843b33 to 17f275d Compare February 21, 2025 13:16
@KtorZ KtorZ force-pushed the scott-encoding-impl branch 2 times, most recently from de8cd65 to 40c2ae9 Compare February 21, 2025 14:07
@KtorZ KtorZ force-pushed the scott-encoding-impl branch from 40c2ae9 to cb49082 Compare February 21, 2025 14:18
@MicroProofs
Copy link
Member Author

Cool I'm happy with the changes

@MicroProofs MicroProofs marked this pull request as ready for review February 21, 2025 22:32
@MicroProofs MicroProofs requested a review from rvcas February 21, 2025 22:32
@rvcas rvcas merged commit 4618aed into main Feb 22, 2025
2 checks passed
@rvcas rvcas deleted the scott-encoding-impl branch February 22, 2025 02:22
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.

3 participants