All notable changes to flatland will be documented in this file.
The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.
Fixed.
The rail generators (infrastructure) implementation is based on A*. The A* implementation has been improved in terms of calculation time. The main modification concerns the internal data structure which was widely used in the A* algorithm. The used ordered set is replaced by a heap that allows to fetch the nearest nodes in O(1) instead of O(n).
More details: #68
- Removed dependency on an old version of
gym
which in turn brought in an old version ofpyglet
that caused issues on Windows.
- Dropped support for Python 3.7 because it's end of life.
- Improved performance by introducing an LRU cache.
- Drastically improved performance by improving
numpy
usage. - Updated a lot dependencies.
- Cleaned the project structure.
- First release handled by the flatland association!
- Fixed a lot of bugs :)
- The tests actually pass now.