Lix Development | 402 Members | |
| (Technical) development of Lix, the package manager, a Nix implementation. Please be mindful of ongoing technical conversations in this channel. | 135 Servers |
| Sender | Message | Time |
|---|---|---|
| 10 Nov 2025 | ||
| Imagine having sane platform definitions | 09:25:21 | |
| tbh | 09:25:22 | |
| I wanted to highlight that, yeah. There's no supporting the borked equality semantics with a more "optimized" object model. You either a) ditch support for old nix expressions b) suffer the lack of manoeuvrability in terms of the implementation. | 09:27:50 | |
In reply to @piegames:flausch.socialWhat future performance optimisations are you thinking of? Maybe we can solve those problems too! | 13:53:59 | |
| So one issue I'm seeing is that "best effort" or "marginal effort" function equality checking will tend to be unstable because the set of functions we can determine equal, and the set of functions that we can distinguish between will both fluctuate based on our implementation. How's this for a plan? (a) fix nixpkgs so it doesn't use function equality checking We can introduce a flag That way people can continue to evaluate old versions of nixpkgs, but people are unlikely to depend on how the features is implemented now (certainly in nixpkgs), so we are free to adjust it to new implementations, even though it breaks edge cases, since nobody will be using those edge cases. | 15:14:21 | |
| Bytecode interpreter with compiler optimizations, inlining, common subexpression elimination etc | 16:13:23 | |
| What is tristate about that? It has five values out of which three are "not supported". | 17:04:22 | |
| That's the joke yes | 17:11:26 | |
| It's unclear that in our case we can re-emulate fully the funext behavior | 18:54:26 | |
| This week, I'm swamped with a lot of $WORK, so I'm not sure I will have time to react to anything | 18:54:47 | |
| 11 Nov 2025 | ||
| Some after the work thoughts on pointer equality, my conclusion is similar to Taeer's ones. I look at it this way: for pointer equality use be sound, you need to have a **reflexive** binary relation to apply it to. Structural comparisons are mostly like this except when it comes to incomparable pieces of opaque value like functions. But that's a historical accident and one that I fail to convince myself you can rely on in good faith to write production Nix code. As a result, I would be in favor of making that comparison true even if it was not before. I am quite against reverting the whole thing because now accidental infinite recursions have decreased in occurrence by the virtue of sharing more (graphs with cycles of the exact same object identity wise collapsed into DAGs). Obviously, we need to go and empirically prove that this change won't worsen things. The idea of offering a modified equality operator is interesting in the context because we could abuse scopedImport to create a compatibility mode and we could (no one is gonna let me do that but who knows) expose builtins to construct your own flavor of pointer equality to pass to the scoped import to make broken code run again. | 01:33:24 | |
| (extra spiciness: > desugars... and involves pointer equality albeit irreflexive?) | 01:39:12 | |
| logged in to forgejo, got a 500 (from fj). kept refreshing, getting 500s, then eventually got back to the dashboard (logged out). clicked log in again, then everything worked. | 06:04:51 | |
| jfyi | 06:04:57 | |
| scrapers are hammering git.lix.systems and causing too many postgres connections | 11:15:34 | |
| I just looked into it again and figured out that our extremely basic anti-scraping was in fact not doing anything due to a corrupted nftables internal state | 11:15:57 | |
| so uh hopefully we have fewer problems from now on and nobody got accidentally false-positived | 11:16:25 | |
| if you are having issues accessing git.lix.systems over v4 (timeouts) lmk | 11:16:51 | |
Clarification: "that" here is referring to functions comparing non-equal when they are, in fact, equal?
I think this is fine as long as it's a one-way ratchet. My concern is that we will make something compare equal (that is equal), people start depending on that behaviour, and then later change the structure again in a way that makes those compare non-equal. This is why I was proposing we mark this feature as unstable (maybe unstable isn't the right word, because there's no intention to make it stable in the future) I think we're somewhat lucky in that the state of affairs we need to be backward-compatible with at the moment (pointer equality in CppNix), is very weak (in the sense that very few things compare equal), so it's easy to maintain backward compatibility with it. If we add more things to the relation, it will become harder to change things in ways that maintain backward compatibility. (where by backward compatibility i mean things that used to compare equal continue to compare equal, but not necessarily the inverse)
Clarification: by "the whole thing" you're referring to pointer equality?
Wouldn't what we can expose be super dependent on implementation details? | 14:47:10 | |
"that" refers to any (pointer) equality that evaluated to false when it should have evaluated to true | 15:02:55 | |
yeah this sounds like a permanent xp feature | 15:03:24 | |
i'm referring to the maximal sharing work that was done in Lix | 15:04:01 | |
*
i'm referring to the maximal (well it's not exactly maximal) sharing work that was done in Lix | 15:04:09 | |
idk, we can formalize what is pointer equality | 15:04:28 | |
| we can offer recursive pointer equality, one-off pointer equality, sharing pointer equality, etc. | 15:04:45 | |
| We could also consider making functions comparable | 15:04:53 | |
| like $$\alpha$$-equivalence of lambda terms via bisimilarity or idk | 15:05:10 | |
| * like $$\alpha$$-equivalence of lambda terms via bisimulation or idk | 15:05:16 | |
| I think there are many various ways to compare functions that can be useful in different contexts (string comparison, signature comparison, evaluated comparison, pointer comparison), and it might be weird to prefer one over another. Maybe having no "default" comparison but having options to choose from would be best? | 17:42:38 | |
| I did https://wiki.lix.systems/books/lix-contributors/page/pointer-equality to expand my thoughts and current understanding | 18:07:04 | |