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

Update references #1039

Merged
merged 3 commits into from
Sep 21, 2024
Merged

Update references #1039

merged 3 commits into from
Sep 21, 2024

Conversation

meooow25
Copy link
Contributor

  • Add or update links
  • Correct some titles
  • Add a reference to "Balancing weight-balanced trees"

Notes:

  • The "Fast Mergeable Integer Maps" link I've added is actually dead. However, it is the best link I could find. The contents have been archived on https://web.archive.org.
  • I've added a reference to "Balancing weight-balanced trees", which goes into the choice of delta/ratio we use for Set/Map and proves that it preserves balance.

Fixes #1034.

@meooow25
Update references
4ea7eb5 
* Add or update links
* Correct some titles
* Add a reference to "Balancing weight-balanced trees"
@Bodigrim
Copy link
Contributor

The contents have been archived on https://web.archive.org.

Why not link WebArchive then?

@meooow25
Copy link
Contributor Author

I suppose we could.

@meooow25 meooow25 merged commit 2a109ad into haskell:master Sep 21, 2024
11 checks passed
@meooow25 meooow25 deleted the fix-refs branch September 21, 2024 02:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Link to "Efficient sets: a balancing act" is rotten
2 participants
@meooow25 @Bodigrim