 Bryson Zimmerman
|
abec4421b6
|
Merge remote-tracking branch 'origin/main'
|
10 months ago |
|
Bryson Zimmerman
|
3fa52abbe9
|
Update todo list
|
10 months ago |
|
Bryson Zimmerman
|
248fc36066
|
Correct output bug, add Ross pathfinder call
|
10 months ago |
|
Bryson Zimmerman
|
cb7129cd2c
|
Reverse the order of test sizes. Don't remember why but past me usually had a good reason.
|
10 months ago |
|
Bryson Zimmerman
|
a249afc549
|
Add ross's maze for Rust-implementation comparison
|
11 months ago |
|
Bryson Zimmerman
|
bc6a4a5231
|
Add path length statistic
|
11 months ago |
|
Bryson Zimmerman
|
1efb03fc1f
|
Add write maze to file
|
11 months ago |
|
Bryson Zimmerman
|
464fb97be8
|
Add todo notes
|
11 months ago |
|
Bryson Zimmerman
|
fe4f33f070
|
Add benchmarking functionality
|
11 months ago |
|
Bryson Zimmerman
|
3370f6215e
|
Cleanup and switch number formatting to NumberFormat to automatically conform to number standards
|
11 months ago |
|
Bryson Zimmerman
|
7d1ec41f06
|
Add commas for large numbers, add notes for next step
|
11 months ago |
|
Bryson Zimmerman
|
983bbdb51b
|
Add number formatting
|
11 months ago |
|
Bryson Zimmerman
|
9900e8d476
|
Naming updates
|
11 months ago |
|
Bryson Zimmerman
|
6b31dfabb8
|
Removed sets for a mild speed boost and changed a repeatedly-created val to a var, shaving off a couple dozen ms on average
|
11 months ago |
|
Bryson Zimmerman
|
2a433508c7
|
Added BFS
|
11 months ago |
|
Bryson Zimmerman
|
d37ba3448c
|
Use Kotlin's Duration class for finer timekeeping
|
11 months ago |
|
Bryson Zimmerman
|
9c087ea642
|
Update main to utilize changes to World, commented out HashMap-backed pathfinder to increase testing speed
|
11 months ago |
|
Bryson Zimmerman
|
d6397d9fc9
|
Run array backed test first due to paranoia
|
11 months ago |
|
Bryson Zimmerman
|
ed103c30fe
|
Fixed typo that called the wrong backing data structure, added competitive timekeeping
|
11 months ago |
|
Bryson Zimmerman
|
76c33a8178
|
Initial setup for converting from HashMap to TileNavigatedArray
|
11 months ago |
|
Bryson Zimmerman
|
cfde24c38d
|
Small pathfinding updates
|
11 months ago |
|
Bryson Zimmerman
|
9da4bb2c24
|
Prep work for BFS implementation
|
11 months ago |
|
Bryson Zimmerman
|
7786a0789f
|
More refactoring
|
11 months ago |
|
Bryson Zimmerman
|
8b0fa7f404
|
Unused code and old notes cleanup
|
11 months ago |
|
Bryson Zimmerman
|
a4dcf1c31b
|
Added ability to put PathFinder to use
|
11 months ago |
|
Bryson Zimmerman
|
7a71ea6744
|
Check in WIP on MinHeap and MazeFinderTest
|
11 months ago |
|
Bryson Zimmerman
|
6a06ba20d3
|
Updated MazeFinder and supporting structures to improve performance and implement tools for the PathFinder
|
11 months ago |
|
Bryson Zimmerman
|
334a5ba1e3
|
Minor changes for convenience and readability
|
11 months ago |
|
Bryson Zimmerman
|
c07952bec1
|
Brroken: Changes to backing data structures in the name of speed
|
12 months ago |
|
Bryson Zimmerman
|
14e9b99189
|
Optimizations, small bits of cleanup
|
12 months ago |
|
Bryson Zimmerman
|
1444be1ee4
|
Significant adjustments to MazeFinder and data structures to improve speed and memory efficiency
|
12 months ago |
|
Bryson Zimmerman
|
8fa4825f9d
|
Initial work on data structures. Saving for move to another computer.
|
12 months ago |
|
Bryson Zimmerman
|
3e04088202
|
Project Setup
|
1 year ago |
