Re: [Development] On quadratic behaviour

2025-02-27 Thread Thiago Macieira
On Thursday, 27 February 2025 08:59:02 Brasilia Standard Time Volker Hilsheimer via Development wrote: > Maintainer discretion applies as usual. The change might be in very poorly > tested code, in which case it’s better to be slow and correct than fast and > wrong. I hereby delegate all QtCore m

Re: [Development] On quadratic behaviour

2025-02-27 Thread Volker Hilsheimer via Development
> On 27 Feb 2025, at 09:37, Marc Mutz via Development > wrote: > > Hi, > > TL;DR: > - reminder that quadratic algorithms are rare, but easily introduced by > sloppiness > - request to change QUIP-16 to allow fixing quadratic behaviour in all > branches > > Quadratic Bahaviour > > O(N²) beha

[Development] On quadratic behaviour

2025-02-27 Thread Marc Mutz via Development
Hi, TL;DR: - reminder that quadratic algorithms are rare, but easily introduced by sloppiness - request to change QUIP-16 to allow fixing quadratic behaviour in all branches Quadratic Bahaviour O(N²) behaviour is very, very bad: doubling the input size quadruples the run-time, a 10x increase