top | item 41730334

(no title)

skratky | 1 year ago

Use the Kahan summation algorithm.

discuss

order

tialaramex|1 year ago

Kahan solves my examples but in general cannot be relied on to deliver any specific benefit - it's never worse but it may not be meaningfully better either.

Pairwise algorithms can promise better results but aren't applicable unless we're OK with the idea of separately storing the numbers somewhere while we run the algorithm or we provide this hash table with a random access mechanism it may otherwise have no use for.