Mon 7 Oct 2024

Mon

package management paper

  1. DONE cite go rox blog post

  2. DOING add citations for all package managers

  3. DONE syntax -> bundle format

  4. DONE vesion formula

  5. DONE src vs bin -> binary caching in features column

  6. DONE repo release in description; ecosystem and name together

  7. DOING add order of magnitude packages (and order by)

  8. DONE packaging language

    cabal - https://cabal.readthedocs.io/en/stable/cabal-package-description-file.html#package-descriptions packaging language - dsl or edsl (with power of host language) DSL/eDSL

  9. DONE add sandboxing field

  10. DONE add subsections links to section 2

  11. DONE add dune

  12. DONE add B/P/C to toolchain field

  13. DONE concurrent versions - be clear about solving

  14. DONE Resolution hypergraph annd Resolved graph

  15. DONE tigher footnotes

  16. DONE binary bundles and provisioning, reorder figure 1 before table to talk about provisioning

  17. DONE section 4: onramp - language and bundle; formalisation; offramp

  18. KILL section 6: use to provide rust packages https://doc.rust-lang.org/cargo/commands/cargo-vendor.html

  19. DONE solving instead of resolving?

    Exponentials sound sciency Reify

Tue

package management paper

  1. DONE inline figures

  2. KILL debian supports OR version formula

Wed

package management paper

Thur

package management paper

  1. typos

  2. DONE opam dependency formula variables

  3. DONE provision network requests

  4. KILL thinking about it, I actually think the opam file format is more of a packaging language and less of a bundle

  5. CANCELED replace deployment section with related work

  6. DONE 5.1 then go home

Fri

package management paper

  1. I’m thinking about whether we really need to define ecosystems as a bigraph; we don’t use the motion part of bigraphs

    1. Unless… we can express resolving as a BRS?

  2. issues:

    1. we want to track the resolved graph, not just the resolved set of packages, so that we know which package satisfies a dependency if multiple show up in the graph

      e.g. if we have deps(a)={{b, c}} but the SAT encoding to solve the edges is probably inefficient

    2. boolean logic representation in the hypergraph and SAT encoding is probably inefficient

      how does the zeroinstall solver do it?

    3. a first-class feature resolution encoding – and could this subsume optional dependencies

      how could we represent this in SAT?

  3. patrick: it’s meant to show how we unifiy all of these things NOT BE FAST

    and be simple in it’s use of mathmatical objects Features are just an exponentuial blowup of the versions rust can install. E.g. the unificaition is the exposion.

  4. exloring the feature space and pulling out the commonalities

  5. not build a real system

Sat

package management paper

  1. diagramming et all

Sun

package management paper

  1. DONE feedback on 4.1

  2. DONE boolean diagram

  3. Nix service deployment

  4. Basically, Nix is a great deployment model but suffers from a bad language and non-FSH.

    what if we had a cross-ecosystem way of describing dependencies and then different backends for deployment on different systems

  5. DONE fill in sandboxing

  6. DONE patrick simplify the conflicts to be conflict sets

  7. DONE capitalize figure

  8. DONE section 5

  9. DONE cargo features optional deps

  10. CANCELLED cargo features can we have multiple feature sets?

  11. CANCELLED 4.2.1 version ordering zeroinstall SAT and cost function opium/cudf

    idea around more efficient SAT solving

  12. DONE conflict set clarification

  13. CANCELLED diagram full page

  14. DONE opam-giga-repository numbres

  15. DONE fix figure 1 - waiting for patrick

  16. DONE conclusion (kinda)

  17. DONE data availability statement

  18. CANCELLED re-read section 4.3.2

  19. DONE abstract

  20. KILL table 1 with numbers and citations

  21. KILL proof read

  22. future thoughts: cost functions, SAT performance, providing packages, ecosystem translations, hyper-specialised package managers