News for hackers. Stuff that matters.
Re:Declarative Dragging by lacoolj on Monday November 09, 2026 @11:51AM (#50428138)
so a comment right above yours asks a question I'm curious about too, and I wish that person asked you, so I'm copying it here:

--- Does this also work when the search space becomes large? I fear this might lead to an exponential blowup.

(The examples shown are all tiny) ---

Re:Declarative Dragging by disconcision on Monday November 09, 2026 @11:58PM (#50436235)
there's a small section on perf in the paper (under implementation). the current implementation has poor asymptotic behavior when there are lots of reachable states. this is somewhat intrinsic to the approach. we've talked about various ideas for better behavior in a lot of common cases, but i think that ultimately for cases with more than a few hundred reachable states, a bespoke implementation may be the way to go