!VRULIdgoKmKPzJZzjj:nixos.org

Nix Hackers

969 Members
For people hacking on the Nix package manager itself207 Servers

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


SenderMessageTime
19 Jan 2026
@infinisil:matrix.orginfinisilYeah exactly16:52:45
@infinisil:matrix.orginfinisilI don't think that's a problem if it's opt-in. You can decide how the tree-structure should look like with how you write Nix code16:53:37
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)Hm the stack usage is already unbounded, but that could make the situation even worse. I couldn’t really come up with a good algorithm for doing m-way merges with a binary tree that’s a bounded in stack usage16:54:20
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)That’s why I went with a linked list for the structural sharing PR (don’t know if you saw that or not)16:54:44
@infinisil:matrix.orginfinisil(didn't see it)16:55:00
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)

https://github.com/NixOS/nix/pull/13987

That reduced nixpkgs-metrics memory usage from 27 GB to ~ 20GB

16:56:04
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)I really wanted to do a binary tree, but the on-demand m-way merge got a lot in the way16:56:47
@roberthensing:matrix.orgRobert Hensing (roberth)work sesh about to start btw. I'll join after/with some food16:59:20
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)
In reply to @roberthensing:matrix.org
work sesh about to start btw. I'll join after/with some food
Can’t make it today. Would be very happy if you’ll had a chance to do one more pass on the ssh-ng:// coroutine perf fix in https://github.com/NixOS/nix/pull/14998
17:00:53
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)
In reply to @roberthensing:matrix.org
work sesh about to start btw. I'll join after/with some food
* Can’t make it today. Would be very happy if you all had a chance to do one more pass on the ssh-ng:// coroutine perf fix in https://github.com/NixOS/nix/pull/14998
17:01:04
@niksnut:matrix.orgniksnutleft a comment17:22:38
@xokdvium:matrix.orgSergei Zimmerman (xokdvium)
In reply to @niksnut:matrix.org
left a comment
Addressed! Much simpler now
20:33:09

Show newer messages


Back to Room ListRoom Version: 6