 Bryson Zimmerman
|
f4979a1e20
|
Switched Ross's maze implementation to output microsecond timings
|
10 months ago |
|
Bryson Zimmerman
|
2829da878c
|
Increase statistics resolution to microseconds, add additional benchmarking tests
|
10 months ago |
|
Bryson Zimmerman
|
b4ad65c267
|
Add column headers to primmaze2.exe output
|
10 months ago |
|
Bryson Zimmerman
|
8390eb7488
|
Remove unused class
|
10 months ago |
|
Bryson Zimmerman
|
dc94b63812
|
Update README
|
10 months ago |
|
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
|
8b16993de3
|
Alert when pathfinding was incomplete
|
11 months ago |
|
Bryson Zimmerman
|
983bbdb51b
|
Add number formatting
|
11 months ago |
|
Bryson Zimmerman
|
3bc2099dfe
|
Switch to a direct arraylist definition with the exact memory allocation needed
|
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
|
800e433dc9
|
Bugfixes for frontier and inpath marker split
|
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
|
007779ce36
|
Added distinct path tracking for each algorithm
|
11 months ago |
|
Bryson Zimmerman
|
e30c8f03d6
|
Fixed resize function
|
11 months ago |
|
Bryson Zimmerman
|
5a0823ef48
|
Refactored World to contain its tiles directly, instead of through a redundant container
|
11 months ago |
|
Bryson Zimmerman
|
d6397d9fc9
|
Run array backed test first due to paranoia
|
11 months ago |
|
Bryson Zimmerman
|
84109d48ed
|
Fixed tests for new architecture
|
11 months ago |
|
Bryson Zimmerman
|
ed103c30fe
|
Fixed typo that called the wrong backing data structure, added competitive timekeeping
|
11 months ago |
|
Bryson Zimmerman
|
82cf74dfe4
|
Populate the array with null values on initialization and added the start of a resize function
|
11 months ago |
|
Bryson Zimmerman
|
d782297e27
|
Initialize TileNavigatedArray properly
|
11 months ago |
|
Bryson Zimmerman
|
d2d6fc4dd4
|
Moved fValue functions into the pathfinding algorithms and pass it to TileHeap for use
|
11 months ago |
|
Bryson Zimmerman
|
b90526f3f1
|
Updates to TileNavigatedArray and updated tests
|
11 months ago |
|
Bryson Zimmerman
|
76c33a8178
|
Initial setup for converting from HashMap to TileNavigatedArray
|
11 months ago |
|
Bryson Zimmerman
|
252eae6a69
|
Initial work on an ArrayList that is navigated by Tile and stored as either row-major or column-major to improve memory locality
|
11 months ago |
|
Bryson Zimmerman
|
cfde24c38d
|
Small pathfinding updates
|
11 months ago |
|
Bryson Zimmerman
|
ed6eaf8970
|
Add note for future work
|
11 months ago |
|
Bryson Zimmerman
|
9da4bb2c24
|
Prep work for BFS implementation
|
11 months ago |
|
Bryson Zimmerman
|
96faabcf9a
|
More refactoring
|
11 months ago |
|
Bryson Zimmerman
|
7786a0789f
|
More refactoring
|
11 months ago |
|
Bryson Zimmerman
|
7fbaea08da
|
Code cleanup
|
11 months ago |
|
Bryson Zimmerman
|
8b0fa7f404
|
Unused code and old notes cleanup
|
11 months ago |
|
Bryson Zimmerman
|
7380aa6192
|
Finished pathfinder
|
11 months ago |
|
Bryson Zimmerman
|
a4dcf1c31b
|
Added ability to put PathFinder to use
|
11 months ago |
|
Bryson Zimmerman
|
450918a377
|
Added ability for tile to return its connections
|
11 months ago |
|
Bryson Zimmerman
|
437f8e3699
|
Switched from hValue to fValue in TileHeap, improved bounds check
|
11 months ago |
|
Bryson Zimmerman
|
d856ede702
|
Added maze coloring to show the final path and tiles checked by the pathfinder
|
11 months ago |
|
Bryson Zimmerman
|
2ec00c9789
|
Removed unused bitflag
|
11 months ago |
