open.source/manifold
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Defensive break in binary search

Browse Source
This commit is contained in:
James Grugett 2022-04-05 15:16:51 -05:00
parent f749eb1df8
commit feb276ccfa
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
common/calculate-cpmm.ts
View File

@ -151,6 +151,8 @@ function calculateCpmmShareValue(
let kGuess = 0 let kGuess = 0
while (Math.abs(k - kGuess) > 0.00000000001) { while (Math.abs(k - kGuess) > 0.00000000001) {
mid = lowAmount + (highAmount - lowAmount) / 2 mid = lowAmount + (highAmount - lowAmount) / 2
if (mid === lowAmount || mid === highAmount) break
kGuess = sellSharesK(pool.YES, pool.NO, p, shares, outcome, mid) kGuess = sellSharesK(pool.YES, pool.NO, p, shares, outcome, mid)
if (kGuess < k) { if (kGuess < k) {
highAmount = mid highAmount = mid