bliss-fulldepends

I've been writing an implementation of kiss in Lua, called bliss, and I just finished a pkg.order function, which performs a topological sort to order packages so that dependencies are built first. This function can also be used to get the full, recursive dependency list of a package, which I think is sort of interesting, so I wrote a quick script.

#!/usr/bin/env lua
-- Display all dependencies of packages (recursively)
local bliss = require "bliss"
local dirent = require "posix.dirent"

local function lists(env, arg)
    if #arg == 0 then
        for file in dirent.files(env.sys_db) do
            if string.sub(file, 1, 1) ~= "." then
                table.insert(arg, {file, #bliss.order(env, {file})})
            end
        end
        table.sort(arg, function (a,b) return a[2]<b[2] end)
        for _,v in ipairs(arg) do print(v[1],v[2]) end
    else
        local deps = bliss.order(env, {arg[1]})
        for _,v in ipairs(deps) do print(v) end
    end
end

if arg[1] == "-h" then
    print("usage: "..arg[0].." [pkg]")
    print("  With no args, list installed packages by total number of dependencies")
    print("  With an arg, list full dependencies of pkg")
    os.exit()
end

local env, atexit = bliss.setup()
table.insert(env.PATH, 1, env.sys_db)

lists(env, arg)

Here's what you can do with it.

• List all your installed packages by number of total dependencies:

  $ bliss-fulldepends
  scheme-manpages	1
  libogg	1
  ...
  zathura-pdf-poppler	91
  firefox	102

• List the total dependencies for a package (topologically sorted):

  $ bliss-fulldepends kiss
  certs
  zlib
  openssl
  curl
  git
  b3sum
  kiss

  i.e. kiss depends on b3sum and git; git depends on curl, and so on.

And no, it's not horribly slow: for my system, the former takes 150ms and the latter 6ms. The listing of all packages could be sped up by caching the dependency lists rather than walking through them all again for each package installed, but it's fast enough for me.

Here's a bar chart of number of total dependencies on my system:

written 2023-06-30

Home

Blog home