喵喵小喵喵
1.16K subscribers
1.41K photos
32 videos
7 files
9.97K links
大喵喵和小喵喵的转发频道

投喂请前往附属群
Download Telegram
Forwarded from Hacker News (yahnc_bot)
🥱1
工科猪咨询群友一个算法问题:

现在有一个 DAG,入度为 0 的节点称为输入,出度为 0 的节点称为输出。输入输出节点数量一致,有一个一一对应关系。

对这个 DAG 做一个“纵切”,要求满足以下条件:
1. 对应的输入和输出划分到一起(Hence “纵”)
2. 每个链保证只跨过 Cut 最多一次:也就是不允许出现以下这种链(以 A/B 表示划分到哪边):
.. -> A -> B -> ... -> B -> A -> ...

用什么算法好,或者如何 Reduce 到一个比较好的图划分问题上,然后调库侠
X 问题:Circuit as SSA,状态是输入/输出节点,做划分,不允许组合逻辑跨过 Cut 两次
Controlling access to user namespaces
https://lwn.net/Articles/673597
今日 nspawn 吃瘪:
1. https://github.com/systemd/systemd/issues/12313
2. 底裤网络d 默认用 nft,但是 docker 默认用 iptables,所以首先匹配到的是 iptables 里面的 FORWARD chain,一通匹配不上 default reject 了
所以得手写 forward accept 和 conntrack