Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/guribo/udonavltree

A AVL tree implementation for U# based VRChat worlds.
https://github.com/guribo/udonavltree

avl-tree avl-tree-code avl-tree-implementations udon udonsharp vrchat vrchat-sdk3 vrchat-worlds vrchat-worlds-udon

Last synced: 3 months ago
JSON representation

A AVL tree implementation for U# based VRChat worlds.

Awesome Lists containing this project

README

        

# Udon AVL Tree

[![Total downloads](https://img.shields.io/github/downloads/Guribo/UdonAVLTree/total?style=flat-square&logo=appveyor)](https://github.com/Guribo/UdonAVLTree/releases)

A AVL tree implementation for U# based VRChat worlds.

## Installation

1. Install/Add VRChat World SDK 3.7 to your project
2. Install/Add CyanPlayerObjectPool to your project: https://cyanlaser.github.io/CyanPlayerObjectPool/
3. Install/Add TLP UdonAVLTree to your project: https://guribo.github.io/TLP/

## Versioning

This package is versioned using [Semantic Version](https://semver.org/).

The used pattern MAJOR.MINOR.PATCH indicates:

1. MAJOR version: incompatible API changes occurred
- Implication: after updating backup, check and update your scenes/scripts as needed
2. MINOR version: new functionality has been added in a backward compatible manner
- Implication: after updating check and update your usages if needed
3. PATCH version: backward compatible bug fixes were implemented
- Implication: after updating remove potential workarounds you added

## Changelog

All notable changes to this project will be documented in this file.

### [0.2.0] - 2024-09-14

#### ๐Ÿš€ Features

- Support UdonUtils 9.0

#### โš™๏ธ Miscellaneous Tasks

- Fix branch name of GitHub

### [0.1.0] - 2024-05-21

#### ๐Ÿš€ Features

- Move from TLP
- Update to U## 1.0 and client sim
- Move logging to base class
- Fix loglevels, assert and perf limit warning
- Fix entries with invalid names being added to leaderboard
- Add vehicle sync, update leader board (break it too)
- Add gamemode, update vr components, test improvements, add serialization retry to base behaviour
- Add logging of all logs in frame to profiler
- Simplify comparison of behaviours
- Fix entries not being added to tree (wip), fix limitless syncing
- Add TLP_UNIT_TESTING define, add companion version of VRWorldToolkit
- Make tree not synchronized
- Fix up scenes and broken event callbacks
- Fix updates not being displayed
- Display data in leaderboard entry
- Update tribes scene, create leaderboard prefab
- Create factories for avl tree, factory with pool
- Reduce type spam in logs, add execution order to logs
- Add comparer creation, update exectionorders, move pooleable code to base behaviour
- Support adding players to model
- Fix finding of inactive gameobjects
- Add new data source using leaderboard model
- Deinit on destroy, selectable categories with view
- Have entry synchronizer get notified when an entry changes
- Have synchronizer attach entry to dirty root
- Support playmode test
- Update UVU exporter and readme
- Initial conversion
- Recompile
- Remove local path
- Update dependencies
- Rename and add udonutils dependency
- Update namespaces
- Update assets
- Update to support latest vrc sdk
- Update Pool references
- Migrate to UdonUtils 7.0.0 and vrc sdk 3.6

#### ๐Ÿšœ Refactor

- Cleanup and more test coverage
- Remove unused code and cleanup
- Ui controller method extraction
- Test aggressive inlining, restructure

#### ๐Ÿงช Testing

- Update tests to use TestWithLogger, reduce log spam

#### โš™๏ธ Miscellaneous Tasks

- Reserialize
- Add ci pipeline and update Readme