summary refs log tree commit diff
path: root/tests/util/test_katriel_bodlaender.py (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Use fractions for ordering of chunks github/erikj/chunks_stern erikj/chunks_sternErik Johnston2018-06-051-0/+26
| | | | | | Using floats turned out to be a bad idea, as it broke subtely if the needed precision was too large. This PR replaces the implementation with one that uses fractions and stores them in the database as two integers.
* Begin adding implementing room chunksErik Johnston2018-05-171-0/+58
This commit adds the necessary tables and columns, as well as an implementation of an online topological sorting algorithm to maintain an absolute ordering of the room chunks.