{"id":18616714,"url":"https://github.com/sile/splay_tree","last_synced_at":"2025-04-11T01:32:06.768Z","repository":{"id":52636567,"uuid":"65414326","full_name":"sile/splay_tree","owner":"sile","description":"Splay Tree based Collections (e.g., Map, Set, Heap) Library for Rust","archived":false,"fork":false,"pushed_at":"2022-12-03T08:25:31.000Z","size":78,"stargazers_count":19,"open_issues_count":0,"forks_count":4,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-25T07:12:41.396Z","etag":null,"topics":["data-structures","rust","splaytrees"],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/sile.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2016-08-10T20:29:51.000Z","updated_at":"2024-10-31T02:57:31.000Z","dependencies_parsed_at":"2022-08-21T23:01:05.934Z","dependency_job_id":null,"html_url":"https://github.com/sile/splay_tree","commit_stats":null,"previous_names":[],"tags_count":14,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Fsplay_tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Fsplay_tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Fsplay_tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sile%2Fsplay_tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sile","download_url":"https://codeload.github.com/sile/splay_tree/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247981022,"owners_count":21027846,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structures","rust","splaytrees"],"created_at":"2024-11-07T03:37:40.566Z","updated_at":"2025-04-11T01:32:06.448Z","avatar_url":"https://github.com/sile.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"splay_tree\n==========\n\n[![](https://img.shields.io/crates/v/splay_tree.svg)](https://crates.io/crates/splay_tree)\n[![Documentation](https://docs.rs/splay_tree/badge.svg)](https://docs.rs/splay_tree)\n[![Build Status](https://travis-ci.org/sile/splay_tree.svg?branch=master)](https://travis-ci.org/sile/splay_tree)\n[![Code Coverage](https://codecov.io/gh/sile/splay_tree/branch/master/graph/badge.svg)](https://codecov.io/gh/sile/splay_tree/branch/master)\n[![License: MIT](https://img.shields.io/badge/license-MIT-blue.svg)](LICENSE)\n\n`splay_tree` provides data structures such as map, set and heap which are based on an in-place top-down splay tree.\n\n\u003e A splay tree is a self-adjusting binary search tree with\n\u003e the additional property that recently accessed elements are quick to access again.\n\u003e It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. - [Splay tree (Wikipedia)](https://en.wikipedia.org/wiki/Splay_tree)\n\nDocumentation\n-------------\n\nSee [RustDoc Documentation](https://docs.rs/splay_tree/).\n\nThe documentation includes some examples.\n\n\nInstallation\n------------\n\nAdd following lines to your `Cargo.toml`:\n\n```toml\n[dependencies]\nsplay_tree = \"0.2\"\n```\n\n\nReference\n---------\n\n- https://en.wikipedia.org/wiki/Splay_tree\n- http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf\n\n\nLicense\n-------\n\nThis library is released under the MIT License.\n\nSee the [LICENSE](LICENSE) file for full license information.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsile%2Fsplay_tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsile%2Fsplay_tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsile%2Fsplay_tree/lists"}