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

simd digit parsing #8

Closed
wants to merge 4 commits into from
Closed

Conversation

fabi321
Copy link
Contributor

@fabi321 fabi321 commented Jun 16, 2023

As the performance is currently worse than the performance of the existing solution (at least on my machine), this is only a draft.

@fabi321 fabi321 marked this pull request as draft June 16, 2023 21:49
@fabi321
Copy link
Contributor Author

fabi321 commented Jun 16, 2023

My suspicion is that the array lookup is slowing it down, but I haven't found a way yet to efficiently compute it on the fly.

@sbernauer
Copy link
Owner

I did also try out something in #10.
Haven't optimized, but pretty slow currently :(
Happy about any feedback

@fabi321
Copy link
Contributor Author

fabi321 commented Jun 20, 2023

I'm giving up on this. I'll leave the branch up as educational resource, but given that I can't even beat the worst case performance of the other solution, let a lone get near the best case performance, I don't think that it's possible to be faster by eliminating jumps.

My current solution doesn't even have array lookups (one part that I suspected might eat some performance). I was kinda hoping that doing stuff in parallel would magically lift the obvious factor, that you'll end up processing way more data, best or worst case. But it looks like doing more stuff also leads to worse performance, even if you do use all of the processors features.

@fabi321 fabi321 closed this Jun 20, 2023
@sbernauer
Copy link
Owner

I absolutely know your pain! Totally relate

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.

None yet

2 participants