Add implementations and examples for skiplist, skipmap, and skipset #286

Open

Zambozoo wants to merge 1 commit from Zambozoo/zambozoo-skip into master

Zambozoo commented

2025-08-15 02:56:06 +00:00

(Migrated from github.com)

Stable library:

Only additions are permitted keeping the library backward compatible.

Fully understand if you wish to not add anything to this library as the above is within the main readme. Had a bit of fun throwing these files together and making it run with one of my favorite golang libraries out there, and I wanted to at least let the owners of said library know.

Skiplists are one of my favorite data structures, so I implemented it in my (current) favorite language.

Much of the iteration, enumeration, and test code is pulled from similar doubly linked list, tree set, and tree map files.

> Stable library: > > Only additions are permitted keeping the library backward compatible. Fully understand if you wish to not add anything to this library as the above is within the main readme. Had a bit of fun throwing these files together and making it run with one of my favorite golang libraries out there, and I wanted to at least let the owners of said library know. [Skiplists](https://en.wikipedia.org/wiki/Skip_list) are one of my favorite data structures, so I implemented it in my (current) favorite language. Much of the iteration, enumeration, and test code is pulled from similar doubly linked list, tree set, and tree map files.

sonarqubecloud[bot] commented

2025-08-15 02:56:24 +00:00

(Migrated from github.com)

Quality Gate passed

Issues
1 New issue
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
11.9% Duplication on New Code

See analysis details on SonarQube Cloud

## [![Quality Gate Passed](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/checks/QualityGateBadge/qg-passed-20px.png 'Quality Gate Passed')](https://sonarcloud.io/dashboard?id=gods&pullRequest=286) **Quality Gate passed** Issues ![](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/passed-16px.png '') [1 New issue](https://sonarcloud.io/project/issues?id=gods&pullRequest=286&issueStatuses=OPEN,CONFIRMED&sinceLeakPeriod=true) ![](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/accepted-16px.png '') [0 Accepted issues](https://sonarcloud.io/project/issues?id=gods&pullRequest=286&issueStatuses=ACCEPTED) Measures ![](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/passed-16px.png '') [0 Security Hotspots](https://sonarcloud.io/project/security_hotspots?id=gods&pullRequest=286&issueStatuses=OPEN,CONFIRMED&sinceLeakPeriod=true) ![](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/passed-16px.png '') [0.0% Coverage on New Code](https://sonarcloud.io/component_measures?id=gods&pullRequest=286&metric=new_coverage&view=list) ![](https://sonarsource.github.io/sonarcloud-github-static-resources/v2/common/passed-16px.png '') [11.9% Duplication on New Code](https://sonarcloud.io/component_measures?id=gods&pullRequest=286&metric=new_duplicated_lines_density&view=list) [See analysis details on SonarQube Cloud](https://sonarcloud.io/dashboard?id=gods&pullRequest=286)

This pull request can be merged automatically.

This branch is out-of-date with the base branch

You are not authorized to merge this pull request.

View command line instructions

Checkout

From your project repository, check out a new branch and test the changes.

git fetch -u origin "Zambozoo/zambozoo-skip:Zambozoo/zambozoo-skip"

git switch "Zambozoo/zambozoo-skip"

Merge

Merge the changes and update on Forgejo.

Warning: The "Autodetect manual merge" setting is not enabled for this repository, you will have to mark this pull request as manually merged afterwards.

git switch "master"

git merge --no-ff "Zambozoo/zambozoo-skip"

git switch "Zambozoo/zambozoo-skip"

git rebase "master"

git switch "master"

git merge --ff-only "Zambozoo/zambozoo-skip"

git switch "Zambozoo/zambozoo-skip"

git rebase "master"

git switch "master"

git merge --no-ff "Zambozoo/zambozoo-skip"

git switch "master"

git merge --squash "Zambozoo/zambozoo-skip"