The quadratic solver implementation in kurbo is designed to be fast and reasonab... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		raphlinus on Aug 29, 2024 \| parent \| context \| favorite \| on: Floating points between zero and one The quadratic solver implementation in kurbo is designed to be fast and reasonably precise for a wide range of inputs. But for a definitive treatment of how to solve quadratic equations, see "The Ins and Outs of Solving Quadratic Equations with Floating-Point Arithmetic" by Goualard[2]. I thought I understood the problem space pretty well, then I came across that. [1]: https://github.com/linebender/kurbo/blob/b5bd2aa856781c6cf46... [2]: https://cnrs.hal.science/hal-04116310/document

SideQuark on Aug 30, 2024 | [–]

Also nice - should compare to [2]

https://github.com/ChrisLomont/BetterQuadraticRoots

jacobolus on Aug 30, 2024 | | [–]

Seconded: great paper, clear and comprehensive.

I cited it from the first paragraph of https://en.wikipedia.org/wiki/Quadratic_formula#Numerical_ca... when I was working on it back in March but I'm sure the discussion could still be more complete there.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact