From 9d43d7f796f1f44a9e9d20943512ad49826ad65b Mon Sep 17 00:00:00 2001 From: Anthony Wang Date: Sat, 29 Jan 2022 18:07:36 -0600 Subject: [PATCH] More work on the draft --- content/posts/installing-every-arch-package.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/content/posts/installing-every-arch-package.md b/content/posts/installing-every-arch-package.md index 3bb86689..29bcd81b 100644 --- a/content/posts/installing-every-arch-package.md +++ b/content/posts/installing-every-arch-package.md @@ -30,6 +30,10 @@ pacman -Slq | xargs sudo pacman -Sdd Nope, didn't work. We have to do something about the conflicting packages! +## Time for some algorithms! + +It's time to put our algorithms knowledge to good use. This is *just* a graph We can think of each package as a node in a graph + Since we don't care about making the dependencies all work out nicely, we just need to choose the larger package out of the two in each pair of conflicting packages. We have to give special treatment to `tensorflow`, `tensorflow-opt`, `tensorflow-cuda`, and `tensorflow-opt-cuda`, since they all conflict with each other, but we'll simply choose `tensorflow-opt-cuda` because it's the most bloated. It's possible to programmatically do this, but that's left as an exercise to the reader. Plus: