Comment

Comment by quotemstr

Perhaps so, although I'm more algorithmically optimistic. If ignoring upper bounds makes the problem more tractable, you can

1. solve dependency constraints as if upper bounds were absent,

2. check that your solution actually satisfies constraints (O(N), quick and passes almost all the time), and then

3. only if the upper bound constraint check fails, fall back to the slower and reliable parser.

This approach would be clever, efficient, and correct. What you don't get to do is just ignore the fucking rules to which another system studiously adheres then claim you're faster than that system.

That's called cheating.

parent quotemstr 10 months ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton