|
|
012b079e46
|
Fix combine not retrying the same axis multiple times
|
2021-02-21 00:00:42 +01:00 |
|
|
|
287f799b69
|
Optimize combines by storing the closest house in a direction.
This is a huge speedup. It's equivalent to using prefix sums. Needs a lot of memory.
|
2021-02-15 22:59:13 +01:00 |
|
|
|
f207d61455
|
Optimize combines by using a lookup table for layout pairs
This is significantly faster than having to go through lower bound hash tables all the time (20% of time was spent in there).
|
2021-02-15 17:29:43 +01:00 |
|
|
|
58c35762a2
|
Add subcity optimization
|
2021-02-12 04:07:42 +01:00 |
|
|
|
083d6a97b9
|
Add in-memory only databases
|
2021-02-11 12:00:55 +01:00 |
|
|
|
f694e4701a
|
Allow Cities of any sizes
This will be useful for optimizing parts of the map independently.
|
2021-02-11 11:26:37 +01:00 |
|
|
|
b629369169
|
Remove spammy prints
|
2021-02-03 23:07:03 +01:00 |
|
|
|
affb99472c
|
Cache lowest bounds for combining pairs
|
2021-01-17 20:27:42 +01:00 |
|
|
|
3facf2f297
|
Cache by last updates of left and right side instead of just coord
|
2021-01-13 22:32:02 +01:00 |
|
|
|
dacb278ef3
|
Add a cache; only try combining while merges lower price
|
2021-01-13 21:45:50 +01:00 |
|
|
|
148f59010e
|
Stop combining if finished, update layouts between x and y
|
2021-01-13 04:11:33 +01:00 |
|
|
|
2b08da0809
|
Combining forever; adding to DB
|
2021-01-13 02:00:32 +01:00 |
|
|
|
63ed9e7fe0
|
Horizontal cuts (through transpose)
|
2021-01-13 01:43:23 +01:00 |
|
|
|
dfedf7b3ae
|
Start combining from best pairs, stop at cheapest valid
|
2021-01-13 00:56:28 +01:00 |
|
|
|
751e0d81ff
|
Vertical combines
|
2021-01-13 00:03:09 +01:00 |
|
|
|
5b10766ab9
|
Combination early implementation (vertical line)
|
2021-01-12 01:19:40 +01:00 |
|
