ModernUO/Projects
Bohica d6bb8316d0
feat: Refactors A* Movement to use PriorityQueue (#2244)
### Summary

* Replaces the node chain with a PriorityQueue.
* Performance difference is up to 3x faster.

### Benchmarks
```cs
| Method              | Mean     | Error     | StdDev    | Gen0   | Allocated |
|-------------------- |---------:|----------:|----------:|-------:|----------:|
| FastAStar_PQueue    | 2.112 us | 0.0186 us | 0.0165 us | 0.0038 |      64 B |
| FastAStar_NodeChain | 6.430 us | 0.0800 us | 0.1807 us |      - |      64 B |
```

### Video

https://github.com/user-attachments/assets/3edd2524-5146-4775-be45-3516f0b01c27
2025-07-26 15:53:06 -07:00
..
Application fix: Removes profiling. Streamlines core tick count. (#1948) 2024-09-11 00:55:18 -07:00
Logger chore: Fixes variable types for possible performance issues (#2172) 2025-05-01 21:54:41 -07:00
Server fix: Moves container enumerables to Item. (#2238) 2025-07-24 14:26:35 -07:00
Server.Tests fix: Moves container enumerables to Item. (#2238) 2025-07-24 14:26:35 -07:00
UOContent feat: Refactors A* Movement to use PriorityQueue (#2244) 2025-07-26 15:53:06 -07:00
UOContent.Tests chore: Bumps various dependencies (#2237) 2025-07-22 16:04:04 -07:00