dave/openttd
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Linkgraph: Fix numeric overflow in cost estimate/duration multiplier.

Browse Source 
Bump cost estimate type to 64 bits
This commit is contained in:
Jonathan G Rennison
2017-10-05 18:27:22 +01:00
parent a93cc441a9
commit 3f83546dfc
2 changed files with 10 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/linkgraph/linkgraph.h
View File

@@ -524,8 +524,8 @@ public:
NodeID AddNode(const Station *st);
void RemoveNode(NodeID id);
inline uint CalculateCostEstimate() const {
uint64_t size_squared = this->Size() * this->Size();
inline uint64 CalculateCostEstimate() const {
uint64 size_squared = this->Size() * this->Size();
return size_squared * FindLastBit(size_squared * size_squared); // N^2 * 4log_2(N)
}