!lymvtcwDJ7ZA9Npq:lix.systems

Lix Development

427 Members
(Technical) development of Lix, the package manager, a Nix implementation. Please be mindful of ongoing technical conversations in this channel.141 Servers

You have reached the beginning of time (for this room).


SenderMessageTime
22 Feb 2026
@raitobezarius:matrix.orgraitobezariusWhen it should be you who should act 23:16:14
@vczf:matrix.orgvczfGotcha23:18:24
23 Feb 2026
@sky1e:mildlyfunctional.gaysky1e I think besadii had a spurious failure checking https://gerrit.lix.systems/c/lix/+/5250. Can someone poke it for me? 19:32:07
@sky1e:mildlyfunctional.gaysky1ety!20:08:31
24 Feb 2026
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)Would love to hear some thoughts on https://github.com/NixOS/nix/pull/15327. I recall chatting about symbol table order shenanigans and this seems to be an ok-ish solution to the f-ed up situation. Evaluation order already changes in practice, so making it more defined wouldn't be that bad I supppose?00:44:36
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)* Would love to hear some thoughts on https://github.com/NixOS/nix/pull/15327. I recall chatting about symbol table order shenanigans and this seems to be an ok-ish solution to the f-ed up situation. Evaluation order already changes in practice (and thus symbol table), so making it more defined wouldn't be that bad I supppose?00:44:57
@tiktorchic18:matrix.orgTikTorchic18 joined the room.03:47:34
@piegames:flausch.socialpiegamesAny alternative solutions to this?07:20:52
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)The only thing that comes to mind is to keep the status quo. One way or another some canonical order would have to be used I suppose. The cost of sorting doesn’t seem to matter that much, but there could be a way to amortise the cost by memoising the sorted order for commonly used attribute set shapes09:53:07
@k900:0upti.meK900Maybe it's time to make attrsets btreemaps after all09:53:53
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)
In reply to @k900:0upti.me
Maybe it's time to make attrsets btreemaps after all
Not sure about the memory usage there… They did use to be just a std::map before 2010 (circa 0.16)
09:54:45
@k900:0upti.meK900 I mean it shouldn't be that much bigger but it will also undo the stacking trick 09:55:14
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)TVL’s fork of 2.3 did play around with that too09:55:16
@k900:0upti.meK900I wonder if there's like A Paper somewhere09:56:39
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)
In reply to @k900:0upti.me
I mean it shouldn't be that much bigger but it will also undo the stacking trick
It would add quite a bit of pointer chasing even with a high degree of internal nodes too. And memory usage would probably jump by a lot. If the order is defined in the strings then lookup then also does string comparisons
09:57:25
@k900:0upti.meK900I mean btrees shouldn't be that pointer chasey09:58:06
@k900:0upti.meK900With big enough node sizes09:58:12
@k900:0upti.meK900I think the rustc people found that it's basically even perf wise09:58:32
@k900:0upti.meK900When rustc got switched from hashmaps to btreemaps in a bunch of places09:58:41
@k900:0upti.meK900For r11y09:58:43

Show newer messages


Back to Room ListRoom Version: 10