News for hackers. Stuff that matters.
Re:Dependency by hardmath123 on Monday August 17, 2020 @08:14PM (#24193852)
A couple years ago I wrote a program to make dependency diagrams just like this! https://github.com/kach/tower-of-power

Here's `pdf-redact-tools` from Homebrew: https://github.com/kach/tower-of-power/blob/master/gallery/p...

Here's the CS core at Stanford (dependency = prereq): https://github.com/kach/tower-of-power/blob/master/gallery/c...

Re:Dependency by marcrosoft on Monday August 17, 2020 @08:36PM (#24194038)
Speaking of homebrew, its author definitely fits the tiny block in this cartoon.
Re:Dependency by woodruffw on Monday August 17, 2020 @08:52PM (#24194132)
We're actually a thriving team now, although donations (and more eyeballs!) always help :-)
Re:Dependency by jacquesm on Monday August 17, 2020 @09:00PM (#24194201)
If you didn't ping each other to see this within 15 minutes is a nice testimony regarding the reach of HN.
Re:Dependency by ekianjo on Monday August 17, 2020 @10:06PM (#24194566)
There are bots to find out mentions of specific keywords on HN.
Re:Dependency by marcrosoft on Monday August 17, 2020 @09:15PM (#24194314)
I honestly don’t know the homebrew team but I use it and it’s the first thing to come to mind when I saw this xkcd.

Edit: partly because I also know the original author was denied a job at Google. Imagine the productivity gain this team has given to a company the size of google.

Re:Dependency by saagarjha on Tuesday August 18, 2020 @05:57AM (#24196918)
A number of maintainers browse and contribute a fair bit.
Re:Dependency by SilasX on Monday August 17, 2020 @11:26PM (#24194951)
The first thing I thought of was OpenSSL:

https://news.ycombinator.com/item?id=7575210

Re:Dependency by mbakke on Tuesday August 18, 2020 @12:06PM (#24200385)
I thought it was referring to the "Olson" time zone database, used by virtually any operating system except Windows to keep track of time zone changes:

https://news.ycombinator.com/item?id=3080437

Voluntarily maintained by a single person for decades until hit by a big lawsuit and ICANN stepped up to help.

Re:Dependency by majewsky on Tuesday August 18, 2020 @06:16AM (#24197016)
GnuPG and ffmpeg also come to mind.
Re:Dependency by SilasX on Tuesday August 18, 2020 @08:14AM (#24197698)
Yes, I remember GPG being in the news for that:

https://www.propublica.org/article/the-worlds-email-encrypti...

But I also remember the takedown about no one actually relying on email encryption for security:

https://news.ycombinator.com/item?id=22368888

Re:Dependency by raverbashing on Tuesday August 18, 2020 @01:17AM (#24195527)
I'd argue homebrew is the cartwheel that brought the bricks there, and not the bricks themselves.

Yes, it's an important piece of software. But it's not "required" for any services itself.

Re:Dependency by piva00 on Tuesday August 18, 2020 @02:51AM (#24195915)
OpenSSL on the other hand...
Re:Dependency by raverbashing on Tuesday August 18, 2020 @03:58AM (#24196253)
Yeah let's not get into that conversation...
Re:Dependency by ralphstodomingo on Tuesday August 18, 2020 @07:19AM (#24197376)
Don't even go there. Might jinx it.
Re:Dependency by baby on Monday August 17, 2020 @09:13PM (#24194301)
I made https://github.com/mimoo/cargo-dephell to see how many github stars, contributors, last updated, etc. for your rust dependencies
Re:Dependency by gitgud on Monday August 17, 2020 @10:13PM (#24194592)
Can you imagine the dependency tree for a project with `node_modules`, for a create-react-app it would be thousands of modules deep...
Re:Dependency by jbister on Tuesday August 18, 2020 @06:05AM (#24196960)
There is a tool for visualizing node_modules dependencies here:

https://npm.anvaka.com/#!/view/2d/webpack

And yes, the dependency chains become absolutely insane for some projects.

Re:Dependency by aleksjess on Tuesday August 18, 2020 @05:19AM (#24196689)
I would be interested in seeing that.

Probably, however, the graph would horrify me as well.

Re:Dependency by punnerud on Tuesday August 18, 2020 @07:36AM (#24197479)
Or a Solver trying to build the graph would return: "You seem to be in dependency hell."
Re:Dependency by brlewis on Tuesday August 18, 2020 @10:25AM (#24198912)
Does it distinguish between dev dependencies and runtime dependencies?
Re:Dependency by snicker7 on Monday August 17, 2020 @11:34PM (#24194998)
I think Guix provides a better dataset for this sort of analysis, given its emphasis on reproducible builds.
Re:Dependency by aargh_aargh on Wednesday August 19, 2020 @06:54AM (#24209045)
https://github.com/kach/tower-of-power/blob/master/tower-of-...

That's a nice instance of literate programming. I don't come across those very often.

Re:Dependency by tim333 on Tuesday August 18, 2020 @10:15AM (#24198800)
Tip for those not up to scratch like me:

Click "Raw" to see the image

Re:Dependency by dylan604 on Monday August 17, 2020 @09:16PM (#24194316)
is it just my browser, or is the image for pdf-redact-tools really a bunch of wasted space in the top half with the bottom row of dependencies barely legible?
Re:Dependency by tunesmith on Monday August 17, 2020 @09:35PM (#24194416)
Hrm. Can any DAG be drawn as a box diagram?
Re:Dependency by andreareina on Monday August 17, 2020 @09:51PM (#24194493)
If a box diagram has to be a planar graph, then no:

    digraph G {
        a -> {x y z}
        b -> {x y z}
        c -> {x y z}
    }
cannot be drawn on the plane without any crossings.

https://en.wikipedia.org/wiki/Three_utilities_problem

Re:Dependency by Tomminn on Monday August 17, 2020 @11:38PM (#24195012)
Isn't two "utilities" enough here?

Suppose we have two components-- X and Y-- which depend on two other lower-level components-- A and B. How would you draw this as a block dependency diagram without repetition?

If both X and Y depend on B, then X and Y must be above B, and both touch B. If X and Y are orthogonal rectangles, then the entire X-Y edge is obscured from below. This means that another lower-level component A must can only interact with either X or Y. You'd need to allow X or Y to no longer be orthogonal rectangles to overcome this, or need to give up on the vertical organization of dependencies.

Re:Dependency by lopsidedBrain on Tuesday August 18, 2020 @02:29AM (#24195846)
Hmm. You're right, not if we are restricting ourselves to rectangles. But if we make A u-shaped, with B nestled in it, we'll be in business!
Re:Dependency by hoseja on Tuesday August 18, 2020 @02:51AM (#24195916)
Hey there was a phys article about that problem today!

https://phys.org/news/2020-08-solution-math-riddle.html

Re:Dependency by hardmath123 on Monday August 17, 2020 @10:02PM (#24194544)
This is a great question! I don’t actually know the precise condition for box-diagram-ability of a DAG, but I’ve spent a long time thinking about it; it’s partly why I wrote that program. It’s not a deterministic algorithm, it’s powered by a SAT solver which may return “UNSAT” indicating failure. If anyone has a better answer I would be _very_ interested in reading about it!
Re:Dependency by tunesmith on Monday August 17, 2020 @09:53PM (#24194508)
I guess the answer is no... assuming 1 is on the bottom:

1->2; 1->4; 2->3; 3->4

Unless 4 is slanted.

Re:Dependency by Jtsummers on Monday August 17, 2020 @09:42PM (#24194457)
The key part is performing a topological sort, which you can do on any DAG.