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

Feature tower #1

Merged
merged 5 commits into from
Nov 27, 2024
Merged

Feature tower #1

merged 5 commits into from
Nov 27, 2024

Conversation

riraccuia
Copy link
Owner

  • Add license file (MIT)
  • Implement Tower and Level structures to match the inner workings of a skip list
  • Consolidate the SkipList structure, constructor and methods implementation, atomically proofing for concurrent usage
  • Implement the Map structure as a drop-in replacement for golang's sync.Map backed by skip list, it replicates the same exact signature with the addition of a Len() method
  • Allow overrides for the random height function
  • Start documenting, with added guidance on tuning the maxlevel value

@riraccuia riraccuia merged commit dbd665c into main Nov 27, 2024
@riraccuia riraccuia deleted the feature_tower branch November 28, 2024 06:27
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