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.

Sign up for GitHub

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

Jump to bottom

Adds DenseIntMap for building graph with much less contention. back to zero dependency! #128

Merged
merged 1 commit into from
Oct 18, 2023
Merged

Adds DenseIntMap for building graph with much less contention. back to zero dependency! #128

merged 1 commit into from
Oct 18, 2023

Conversation

tjake
Copy link
Collaborator

@tjake tjake commented Oct 18, 2023

Very large improvement in build times by moving from a CHM to a dense array for index graph.

This PR also removes jctools and switched to fma for vector code.

Glove 100 build times
Before:

Build M=32 ef=600 in 2117.60s with 0.79 short edges

After:

Build M=32 ef=600 in 1577.92s with 0.79 short edges

@jbellis jbellis merged commit d31f1c8 into main Oct 18, 2023
8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@jbellis jbellis jbellis approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@tjake @jbellis