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

tightly pack vertices array by defining as 2D array instead of Vec of arrays #7

Merged
merged 1 commit into from
Sep 5, 2022

Conversation

elh
Copy link
Owner

@elh elh commented Sep 5, 2022

get better data locality. hit my arbitrary goal of >500K permutations per second! decently satisfied with that. lets timebox some attempts to get to 1M per second

case	n	result	dur_ms	dur_pretty
F(2)	2	1	0	4.98µs
F(4)	4	5	0	8.63µs
F(6)	6	35	0	53.44µs
F(8)	8	319	0	656.73µs
F(10)	10	3559	6	6.37ms
F(12)	12	46841	79	79.95ms
F(14)	14	709601	1281	1.28s


F(16)	16	12156445	23447	23.45s

@elh elh merged commit 96f082a into main Sep 5, 2022
@elh elh deleted the tightly-packed branch September 5, 2022 03:49
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.

1 participant