70 comments

  • c-linkage an hour ago

    This seems like a tragedy of the commons -- GitHub is free after all, and it has all of these great properties, so why not? -- but this kind of decision making occurs whenever externalities are present.

    My favorite hill to die on (externality) is user time. Most software houses spend so much time focusing on how expensive engineering time is that they neglect user time. Software houses optimize for feature delivery and not user interaction time. Yet if I spent one hour making my app one second faster for my million users, I can save 277 user hour per year. But since user hours are an externality, such optimization never gets done.

    Externalities lead to users downloading extra gigabytes of data (wasted time) and waiting for software, all of which is waste that the developer isn't responsible for and doesn't care about.

      ekjhgkejhgk an hour ago

      I wouldn't call it tragedy of the commons, because it's not a commons. It's owned by microsoft. They're calculating that it's worth it for them, so I say take as much as you can.

      Commons would be if it's owned by nobody and everyone benefits from its existence.

        TeMPOraL an hour ago

        Still, because reality doesn't respect boundaries of human-made categories, and because people never define their categories exhaustively, we can safely assume that something almost-but-not-quite like a commons, is subject to an almost-but-not-quite tragedy of the commons.

          ttiurani 24 minutes ago

          The whole notion of the "tragedy of the commons" needs to be put to rest. It's an armchair thought experiment that was disproven at the latest in the 90s by Elinor Ostrom with actual empirical evidence of commons.

          The "tragedy", if you absolutely need to find one, is only for unrestricted, free-for-all commons, which is obviously a bad idea.

            b00ty4breakfast a few seconds ago

            yeah, it's a post-hoc rationalization for the enclosure and privatization of said commons. Actual commons were often regulated to prevent the titular Tragedy

          reactordev 34 minutes ago

          An A- is still an A kind of thinking. I like this approach as not everything perfectly fits the mold.

        jasonkester 15 minutes ago

        It has the same effect though. A few bad actors using this “free” thing can end up driving the cost up enough that Microsoft will have to start charging for it.

        The jerks get their free things for a while, then it goes away for everyone.

      ozim 16 minutes ago

      About apps done by software houses, even though we should strive for doing good job and I agree with sentiment...

      First argument would be - take at least two 0's from your estimation, most of applications will have maybe thousands of users, successful ones will maybe run with 10's of thousands. You might get lucky to work on application that has 100's of thousands, millions of users and you work in FAANG not a typical "software house".

      Second argument is - most users use 10-20 apps in typical workday, your application is most likely irrelevant.

      Third argument is - most users would save much more time learning how to use applications (or to use computer) properly they use on daily basis, than someone optimizing some function from 2s to 1s. But of course that's hard because they have 10-20 apps daily plus god know how many other not on daily basis. Though still I see people doing super silly stuff in tools like Excel or even not knowing copy paste - so not even like any command line magic.

      zahlman an hour ago

      > Most software houses spend so much time focusing on how expensive engineering time is that they neglect user time. Software houses optimize for feature delivery and not user interaction time. Yet if I spent one hour making my app one second faster for my million users, I can save 277 user hour per year. But since user hours are an externality, such optimization never gets done.

      This is what people mean about speed being a feature. But "user time" depends on more than the program's performance. UI design is also very important.

      solatic 35 minutes ago

      If you think too hard about this, you come back around to Alan Kay's quote about how people who are really serious about software should build their own hardware. Web applications, and in general loading pretty much anything over the network, is a horrible, no-good, really bad user experience, and it always will be. The only way to really respect the user is with native applications that are local-first, and if you take that really far, you build (at the very least) peripherals to make it even better.

      The number of companies that have this much respect for the user is vanishingly small.

        hombre_fatal 28 minutes ago

        Software I don’t have to install at all “respects me” the most.

        Native software being an optimum is mostly an engineer fantasy that comes from imagining what you can build.

        In reality that means having to install software like Meta’s WhatsApp, Zoom, and other crap I’d rather run in a browser tab.

        I want very little software running natively on my machine.

          freedomben 2 minutes ago

          Yes, amen. The more invasive and abusive software gets, the less I want it running on my machine natively. Native installed applications for me now are limited only to apps I trust, and even those need to have a reason to be native apps rather than web apps to get a place in my app drawer

        ghosty141 33 minutes ago

        Yes because users don't appreciate this enough to pay for the time this takes.

      inapis 33 minutes ago

      >Yet if I spent one hour making my app one second faster for my million users, I can save 277 user hour per year. But since user hours are an externality, such optimization never gets done.

      I have never been convinced by this argument. The aggregate number sounds fantastic but I don't believe that any meaningful work can be done by each user saving 1 second. That 1 second (and more) can simply be taken by me trying to stretch my body out.

      OTOH, if the argument is to make software smaller, I can get behind that since it will simply lead to more efficient usage of existing resources and thus reduce the environmental impact.

      But we live in a capitalist world and there needs to be external pressure for change to occur. The current RAM shortage, if it lasts, might be one of them. Otherwise, we're only day dreaming for a utopia.

        adrianN 25 minutes ago

        Time saved to increased productivity or happiness or whatever is not linear but a step function. Saving one second doesn’t help much, but there is a threshold (depending on the individual) where faster workflows lead to a better experience. It does make a difference whether a task takes a minute or half a second, at least for me.

        Aerroon 21 minutes ago

        One second is long enough that it can put a user off from using your app though. Take notifications on phones for example. I know several people who would benefit from a habitual use of phone notifications, but they never stick to using them because the process of opening (or switching over to) the notification app and navigating its UI to leave a notification takes too long. Instead they write a physical sticky note, because it has a faster "startup time".

          tehbeard 11 minutes ago

          All depends on the type of interaction.

          A high usage one, absolutely improve the time of it.

          Loading the profile page? Isn't done often so not really worth it unless it's a known and vocal issue.

          https://xkcd.com/1205/ gives a good estimate.

      loloquwowndueo an hour ago

      Just a reminder that GitHub is not git.

      The article mentions that most of these projects did use GitHub as a central repo out of convenience so there’s that but they could also have used self-hosted repos.

        machinationu 40 minutes ago

        Explain to me how you self-host a git repo which is accessed millions of time a day from CI jobs pulling packages.

          ozim 36 minutes ago

          FTFY:

          Explain to me how you self-host a git repo without spending any money and having no budget which is accessed millions of time a day from CI jobs pulling packages.

        justincormack an hour ago

        They probably would have experienced issues way sooner, as the self hosted tools don't scale nearly as well.

      machinationu 41 minutes ago

      With AI engineering costs are plummeting.

      You can implement entire features with 10 cents of tokens.

      Companies which dont adapt will be left behind this year.

        camgunz 39 minutes ago

        I've never been more convinced LLMs are the vanguard of the grift economy now that green accounts are low effort astroturfing on HN.

          machinationu 3 minutes ago

          hey, I'm just a lowly LLM, gotta earn my tokens :|

  • ekjhgkejhgk an hour ago

    Do the easy thing while it works, and when it stops working, fix the problem.

    Julia does the same thing, and from the Rust numbers on the article, Julia has about 1/7th the number of packages that Rust does[1] (95k/13k = 7.3).

    It works fine, Julia has some heuristics to not re-download it too often.

    But more importantly, there's a simple path to improve. The top Registry.toml [1] has a path to each package, and once donwloading everything proves unsustainable you can just download that one file and use it to download the rest as needed. I don't think this is a difficult problem.

    [1] https://github.com/JuliaRegistries/General/blob/master/Regis...

      galenlynch 26 minutes ago

      I believe Julia only uses the Git registry as an authoritative ledger where new packages are registered [1]. My understanding is that as you mention, most clients don't access it, and instead use the "Pkg Protocol" [2] which does not use Git.

      [1] https://github.com/JuliaRegistries/General

      [2] https://pkgdocs.julialang.org/dev/protocol/

      zahlman an hour ago

      > 00000000-1111-2222-3333-444444444444 = { name = "REPLTreeViews", path = "R/REPLTreeViews" }

      ... Should it be concerning that someone was apparently able to engineer an ID like that?

        ekjhgkejhgk 29 minutes ago

        Could you please articulate specifically why that should be concerning?

        Right now I don't see the problem because the only criterion for IDs is that they are unique.

        skycrafter0 38 minutes ago

        If you read the repo README, it just says "generate a uuid". You can use whatever you want as long as it fits the format, it seems.

        adestefan 39 minutes ago

        It’s as random as any other UUID.

          Severian 25 minutes ago

          Incorrect, only some UUIDs are random, specifically v4 and v7 (v7 uses time as well).

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

          > 00000000-1111-2222-3333-444444444444

          This would technically be version 2, which would be built from the date-time and MAC address, and DCE security version.

          But overall, if you allow any yahoo to pick a UUID, its not really a UUID, its just some random string that looks like one.

  • dboon 20 minutes ago

    I’m building Cargo/UV for C. Good article. I thought about this problem very deeply.

    Unfortunately, when you’re starting out, the idea of running a registry is a really tough sell. Now, on top of the very hard engineering problem of writing the code and making a world class tool, plus the social one of getting it adopted, I need to worry about funding and maintaining something that serves potentially a world of traffic? The git solution is intoxicating through this lense.

    Fundamentally, the issue is the sparse checkouts mentioned by the author. You’d really like to use git to version package manifests, so that anyone with any package version can get the EXACT package they built with.

    But this doesn’t work, because you need arbitrary commits. You either need a full checkout, or you need to somehow track the commit a package version is in without knowing what hash git will generate before you do it. You have to push the package update and then push a second commit recording that. Obviously infeasible, obviously a nightmare.

    Conan’s solution is I think just about the only way. It trades the perfect reproduction for conditional logic in the manifest. Instead of 3.12 pointing to a commit, every 3.x points to the same manifest, and there’s just a little logic to set that specific config field added in 3.12. If the logic gets too much, they let you map version ranges to manifests for a package. So if 3.13 rewrites the entire manifest, just remap it.

    I have not found another package manager that uses git as a backend that isn’t a terrible and slow tool. Conan may not be as rigorous as Nix because of this decision but it is quite pragmatic and useful. The real solution is to use a database, of course, but unless someone wants to wire me ten thousand dollars plus server costs in perpetuity, what’s a guy supposed to do?

  • steeleduncan an hour ago

    The other conclusion to draw is "Git is a fantastic choice of database for starting your package manager, almost all popular package managers began that way."

      saidinesh5 39 minutes ago

      I think the conclusion is more that package definitions can still be maintained on git/GitHub but the package manager clients should probably rely on a cache/db/a more efficient intermediate layer.

      Mostly to avoid downloading the whole repo/resolve deltas from the history for the few packages most applications tend to depend on. Especially in today's CI/CD World.

        reactordev 27 minutes ago

        This is exactly the right approach. I did this for my package manager.

        It relies on a git repo branch for stable. There are yaml definitions of the packages including urls to their repo, dependencies, etc. Preflight scripts. Post install checks. And the big one, the signatures for verification. No binaries, rpms, debs, ar, or zip files.

        What’s actually installed lives in a small SQLite database and searching for software does a vector search on each packages yaml description.

        Semver included.

        This was inspired by brew/portage/dpkg for my hobby os.

      bluGill 36 minutes ago

      Git isn't a fantastic choice unless you know nothing about databases. A search would show plenty of research on databases and what works when/why.

        kibwen 11 minutes ago

        For the purposes of the article, git isn't just being used as a database, it's being used as a protocol to replicate the database to the client to allow for offline operation and then keep those distributed copies in sync. And even for that purpose you can do better than git if you know what you're doing, but knowledge of databases alone isn't going to help you (let alone make your engineering more economical than relying on free git hosting).

      adastra22 27 minutes ago

      Git is an absolute shit database for a package manager even in the beginning. It’s just that GitHub subsidizes hosting and that is hard to pass up.

  • kibwen 18 minutes ago

    I think there's a form of survivorship bias at work here. To use the example of Cargo, if Rust had never caught on, and thereby gotten popular enough to inflate the git-based index beyond reason, then it would never have been a problem to use git as the backing protocol for the index. Likewise, we can imagine innumerable smaller projects that successfully use git as a distributed delta-updating data distribution protocol, and never happen to outgrow it.

    The point being, if you're not sure whether your project will ever need to scale, then it may not make sense to reinvent the wheel when git is right there (and then invent the solution for hosting that git repo, when Github is right there), letting you spend time instead on other, more immediate problems.

  • gethly 26 minutes ago

    If we stopped using VCS to fetch source files, we would lose the ability to get the exact commit(understand as version that has nothing to do with the underlying VCS) of these files. Git, Mercurial, SVN.., github, bitbucket...it does not matter. Absolutely nobody will be building downloadable versions of their source files, hosted on who knows how "prestigious" domains, by copying them to another location just to serve the --->exact same content<--- that github and alike already provide.

    This entire blog is just a waste of time for anyone reading it.

  • quaintdev an hour ago

    I host my own code repository using Forgejo. It's not public. In fact, it's behind mutual tls like all the service I host. Reason? I don't want to deal with bots and other security risks that come with opening port to the world.

    Turns out Go module will not accept package hosted on my Forgejo instance because it asks for certificate. There are ways to make go get use ssh but even with that approach the repository needs to be accessible over https. In the end, I cloned the repository and used it in my project using replace directive. It's really annoying.

      agwa 13 minutes ago

      If you add .git to the end of your module path and set $GOPRIVATE to the hostname of your Forgejo instance, then Go will not make any HTTPS requests itself and instead delegate to the git command, which can be configured to authenticate with client certificates. See https://go.dev/ref/mod#vcs-find

      xyzzy_plugh an hour ago

      > There are ways to make go get use ssh but even with that approach the repository needs to be accessible over https.

      No, that's false. You don't need anything to be accessible over HTTP.

      But even if it did, and you had to use mTLS, there's a whole bunch of ways to solve this. How do you solve this for any other software that doesn't present client certs? You use a local proxy.

  • twoodfin an hour ago

    What made git special & powerful from the start was its data model: Like the network databases of old, but embedded in a Merkle tree for independent evolution and verifiability.

    Scaling that data model beyond projects the size of the Linux kernel was not critical for the original implementation. I do wonder if there are fundamental limits to scaling the model for use cases beyond “source code management for modest-sized, long-lived projects”.

      amluto an hour ago

      Most of the problems mentioned in the article are not problems with using a content-addressed tree like git or even with using precisely git’s schema. The problems are with git’s protocol and GitHub’s implementation thereof.

      Consider vcpkg. It’s entirely reasonable to download a tree named by its hash to represent a locked package. Git knows how to store exactly this, but git does not know how to transfer it efficiently.

  • nacozarina 5 minutes ago

    successful things often have humble origins, it’s a feature not a bug

    for every project that managed to out-grow ext4/git there were a hundred that were well-served and never needed to over-invest in something else

  • hogrug an hour ago

    The facts are interesting but the conclusion a bit strange. These package managers have succeeded because git is better for the low trust model and GitHub has been hosting infra for free that no one in their right mind would provide for the average DB.

    If it didn't work we would not have these massive ecosystems upsetting GitHub's freemium model, but anything at scale is naturally going to have consequences and features that aren't so compatible with the use case.

  • ifh-hn 37 minutes ago

    So what's the answer then? That's the question I wanted answered after reading this article. With no experience with git or package management, would using a local client sqlite database and something similar on the server do?

      encom 25 minutes ago

      I quite like Gentoo's rsync based package manager. I believe they've used that since the beginning. It works well.

  • bencornia an hour ago

    > Grab’s engineering team went from 18 minutes for go get to 12 seconds after deploying a module proxy. That’s not a typo. Eighteen minutes down to twelve seconds.

    > The problem was that go get needed to fetch each dependency’s source code just to read its go.mod file and resolve transitive dependencies. Cloning entire repositories to get a single file.

    I have also had inconsistent performance with go get. Never enough to look closely at it. I wonder if I was running into the same issue?

      zahlman an hour ago

      > needed to fetch each dependency’s source code just to read its go.mod file and resolve transitive dependencies.

      Python used to have this problem as well (technically still does, but a large majority of things are available as a wheel and PyPI generally publishes a separate .metadata file for those wheels), but at least it was only a question of downloading and unpacking an archive file, not cloning an entire repo. Sheesh.

      Why would Go need to do that, though? Isn't the go.mod file in a specific place relative to the package root in the repo?

      fireflash38 26 minutes ago

      How long ago were you having issues? That was changed in go 1.13.

  • Zambyte an hour ago

    The issues with using Git for Nix seem to entirely be issues with using GitHub for Nix, no?

      Rucadi an hour ago

      I also got the same feeling from that, in fact, I would go as far as to say that nixpkgs and nix-commands integration with git works quite well and is not an issue.

      So the phrase the article says "Package managers keep falling for this. And it keeps not working out" I feel that's untrue.

      The most issue I have with this really is "flakes" integration where the whole recipe folder is copied into the store (which doesn't happen with non-flakes commands), but that's a tooling problem not an intrinsic problem of using git

      femiagbabiaka an hour ago

      Yeah, it's inclusion in here is baffling because none of the listed issues have anything to do with the particular issue nixpkgs is having.

  • hk1337 an hour ago

    I like Go but it’s dependency management is weird and seems to be centered around GitHub a lot.

      Hendrikto a few seconds ago

      There is nothing tying Go to GitHub.

  • ori_b an hour ago

    Alternatively: Downloading the entire state of all packages when you care about just one, it never works out.

    O(1) beats O(n) as n gets large.

      gruez 30 minutes ago

      Seems to still work out for apt?

  • miyuru an hour ago

    Funnily enough, I clicked the homebrew GitHub link in the post, only to get a rate limited error page from GitHub.

  • born-jre an hour ago

    lol I see this as I plan on using Git for my thing store. https://github.com/blue-monads/potatoverse

  • mikkupikku an hour ago

    People who put off learning SQL for later end up using anything other than a database as their database.

      redog 19 minutes ago

      SQL killed the set theory star

  • frumplestlatz 36 minutes ago

    Since ~2002, Macports has used svn or git, but users, by default, rsync the complete port definitions + a server-generated index + a signature.

    The index is used for all lookups; it can also be generated or incrementally updated client-side to accommodate local changes.

    This has worked fine for literally decades, starting back when bandwidth and CPU power was far more limited.

    The problem isn’t using SCM, and the solutions have been known for a very long time.

  • encom 21 minutes ago

    >[Homebrew] Auto-updates now run every 24 hours instead of every 5 minutes[...]

    That is such an insane default, I'm at a loss for words.

  • aniou 37 minutes ago

    As side note. Maybe someone knows, why rust devs chose an already used name for language changes proposal? "RFC" was already taken and well-established and I simply refuse to accept that someone wasn't aware about Request For Comments - and if it was true and clash was created deliberately, then it was rude and arrogant.

    Every, ...king time, when I read something like "RFC 2789 introduced a sparse HTTP protocol." my brain suffers from a short-circuit. BTW: RFC 2789 is a "Mail Monitoring MIB".

      adastra22 25 minutes ago

      There are many, many RFC collections. Including many that predate the IETF. Some even predate computers.

        aniou 12 minutes ago

        But they were in different domains. Here, we have a strong clash because Rust is positioning itself as secure system and internet language and computer and internet standard are already defined by RFC-s. So, it may be not uncommon, when someone would tell about Rust mechanisms, defined by particular RFC in context of handling particular protocol, defined by... well... RFC too. But not by rust-one.

        Not so smart, when we realize, that one of aspects of secure and reliable system is elimination of ambiguities.

  • gjvc an hour ago

    sqlite seems to be ideal for a package manager

  • eviks an hour ago

    Indeed, the seductive nature of bad tools lying close to your hand - no need to lift your butt to get them!