{"id":15184957,"url":"https://github.com/guribo/udonavltree","last_synced_at":"2026-02-26T18:17:46.314Z","repository":{"id":240948637,"uuid":"803830794","full_name":"Guribo/UdonAVLTree","owner":"Guribo","description":"A AVL tree implementation for U# based VRChat worlds.","archived":false,"fork":false,"pushed_at":"2024-09-14T21:09:24.000Z","size":41,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-10-11T09:02:24.474Z","etag":null,"topics":["avl-tree","avl-tree-code","avl-tree-implementations","udon","udonsharp","vrchat","vrchat-sdk3","vrchat-worlds","vrchat-worlds-udon"],"latest_commit_sha":null,"homepage":"https://guribo.github.io/TLP","language":"C#","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/Guribo.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-05-21T13:10:11.000Z","updated_at":"2024-09-14T21:09:10.000Z","dependencies_parsed_at":"2024-05-21T16:02:54.411Z","dependency_job_id":"00dec15a-1d79-476d-9f23-b16d25975716","html_url":"https://github.com/Guribo/UdonAVLTree","commit_stats":null,"previous_names":["guribo/udonavltree"],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Guribo%2FUdonAVLTree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Guribo%2FUdonAVLTree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Guribo%2FUdonAVLTree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Guribo%2FUdonAVLTree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Guribo","download_url":"https://codeload.github.com/Guribo/UdonAVLTree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":219861950,"owners_count":16555980,"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":["avl-tree","avl-tree-code","avl-tree-implementations","udon","udonsharp","vrchat","vrchat-sdk3","vrchat-worlds","vrchat-worlds-udon"],"created_at":"2024-09-27T17:43:13.599Z","updated_at":"2025-10-27T02:31:17.934Z","avatar_url":"https://github.com/Guribo.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Udon AVL Tree\r\n\r\n[![Total downloads](https://img.shields.io/github/downloads/Guribo/UdonAVLTree/total?style=flat-square\u0026logo=appveyor)](https://github.com/Guribo/UdonAVLTree/releases)\r\n\r\nA AVL tree implementation for U# based VRChat worlds.\r\n\r\n## Installation\r\n\r\n1. Install/Add VRChat World SDK 3.7 to your project\r\n2. Install/Add CyanPlayerObjectPool to your project: https://cyanlaser.github.io/CyanPlayerObjectPool/\r\n3. Install/Add TLP UdonAVLTree to your project: https://guribo.github.io/TLP/\r\n\r\n## Versioning\r\n\r\nThis package is versioned using [Semantic Version](https://semver.org/).\r\n\r\nThe used pattern MAJOR.MINOR.PATCH indicates:\r\n\r\n1. MAJOR version: incompatible API changes occurred\r\n   - Implication: after updating backup, check and update your scenes/scripts as needed\r\n2. MINOR version: new functionality has been added in a backward compatible manner\r\n   - Implication: after updating check and update your usages if needed\r\n3. PATCH version: backward compatible bug fixes were implemented\r\n   - Implication: after updating remove potential workarounds you added\r\n\n## Changelog\n\nAll notable changes to this project will be documented in this file.\n\n### [1.0.0] - 2024-12-15\n\n#### 🚀 Features\n\n- [**breaking**] Rename AVLTree to AvlTree\n\n#### ⚡ Performance\n\n- [**breaking**] Replace GameObject-based tree nodes with data lists\n\n### [0.2.0] - 2024-09-14\n\n#### 🚀 Features\n\n- Support UdonUtils 9.0\n\n#### ⚙️ Miscellaneous Tasks\n\n- Fix branch name of GitHub\n\n### [0.1.0] - 2024-05-21\n\n#### 🚀 Features\n\n- Move from TLP\n- Update to U## 1.0 and client sim\n- Move logging to base class\n- Fix loglevels, assert and perf limit warning\n- Fix entries with invalid names being added to leaderboard\n- Add vehicle sync, update leader board (break it too)\n- Add gamemode, update vr components, test improvements, add serialization retry to base behaviour\n- Add logging of all logs in frame to profiler\n- Simplify comparison of behaviours\n- Fix entries not being added to tree (wip), fix limitless syncing\n- Add TLP_UNIT_TESTING define, add companion version of VRWorldToolkit\n- Make tree not synchronized\n- Fix up scenes and broken event callbacks\n- Fix updates not being displayed\n- Display data in leaderboard entry\n- Update tribes scene, create leaderboard prefab\n- Create factories for avl tree, factory with pool\n- Reduce type spam in logs, add execution order to logs\n- Add comparer creation, update exectionorders, move pooleable code to base behaviour\n- Support adding players to model\n- Fix finding of inactive gameobjects\n- Add new data source using leaderboard model\n- Deinit on destroy, selectable categories with view\n- Have entry synchronizer get notified when an entry changes\n- Have synchronizer attach entry to dirty root\n- Support playmode test\n- Update UVU exporter and readme\n- Initial conversion\n- Recompile\n- Remove local path\n- Update dependencies\n- Rename and add udonutils dependency\n- Update namespaces\n- Update assets\n- Update to support latest vrc sdk\n- Update Pool references\n- Migrate to UdonUtils 7.0.0 and vrc sdk 3.6\n\n#### 🚜 Refactor\n\n- Cleanup and more test coverage\n- Remove unused code and cleanup\n- Ui controller method extraction\n- Test aggressive inlining, restructure\n\n#### 🧪 Testing\n\n- Update tests to use TestWithLogger, reduce log spam\n\n#### ⚙️ Miscellaneous Tasks\n\n- Reserialize\n- Add ci pipeline and update Readme\n\n\u003c!-- generated by git-cliff --\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fguribo%2Fudonavltree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fguribo%2Fudonavltree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fguribo%2Fudonavltree/lists"}