Load the full reference graph into memory. Walking it as an in-memory CSR is far cheaper than N point queries.

Add an absolute path as an unchecked candidate root if it lies in the store.

Run a command with NIX_CONFIG set, returning stdout.

Main GC: find roots, compute alive closure, delete dead paths.

Store path created during evaluation, not by building a derivation.

Mark all nodes reachable from the given root indices.

Builders chmod -w outputs; restore user write so copy/cleanup work.

Register `store_path` (full path) as a temp root. After this returns, no GC will delete the path while this process lives.

Remove paths by their ValidPaths.id in a single transaction. The caller holds the ids from `load_graph`, so deletion is a rowid insert into DeadPaths

Parse Nix-style time specs like "30d", "4h", "2w", "1m".

Scan a blob (e.g. environ) for embedded store paths using the store-path char alphabet, not arbitrary delimiters.

Store entries on disk, excluding internal `.links`/lock files.

Return all valid store paths parsed into `StorePath`. Rows that don't parse (corrupt DB) are returned as an error rather than silently dropped.

Insert a BuildTraceV3 row (Nix ≥2.35 schema: drvPath is a store path basename, outputPath is a full store path).

Atomically partition `nodes` into (claimed, skipped): skipped nodes are protected; claimed ones are marked pending in the same critical section. Claim

Create (or take over) this process's temp roots file, mirroring Nix's `createTempRootsFile`.

Layout of the prefix of struct vnode_info_path / vnode_fdinfowithpath / proc_regionwithpathinfo: lots of opaque fields, then a NUL-terminated path at

Extract the top-level store path from a potentially deeper path. e.g. "/nix/store/abc...-foo/bin/bar" -> "/nix/store/abc...-foo". Validates the basena

Derive a store hash from the package name so tests don't have to spell out 32 chars by hand. Not a real hash, just stable and unique per name.

Find all GC root node indices by walking gcroots/profiles directories (plus any `extra_dirs`) and scanning running processes.

32 valid base32 hash chars so Nix parses the name as a store path.

Inodes already in `.links/`. Files with these inodes are already deduped and can be skipped without hashing. Uses d_ino from readdir; with 1M+ link en

Read a /proc/sys file whose content is a path (e.g. /proc/sys/kernel/modprobe).

Read a /proc symlink, swallowing transient errors (process exited, no perms).

Build a temp profile dir with generations 1..=n and a `system` symlink pointing at `system-{current}-link`. Returns the temp dir and profile path.

`StoreDir` view of `store_dir`. Fails if it isn't valid UTF-8.

Build stores up front so only the GC run is timed, and assert the deleted count so a graph with 0 dead paths fails instead of silently benchmarking a

`nix config show <key>` parsed as a bool. Returns `default` if `nix` is not in PATH, the key is unknown, or the value is not a bool.

Remove hard links with link count 1 from .links directory, returning bytes freed. The .links dir can contain millions of entries; stat + unlink per en

Closest CLI flag by edit distance, for "did you mean" hints. Returns None unless a candidate is within distance 3.

Recursively copy a tree, preserving symlinks. Skips `gc-socket`.

Delete a store path from disk, returning bytes freed. Store paths are read-only (chmod a-w on registration); make directories writable before removal,

All (output, drv) pairs that get a DerivationOutputs row.

deriver column values: last write wins per output row.

fast-nix-gc dry-run dead set. The output ends with a human-readable summary line; keep only the store paths.

Scan running processes for store paths they reference. Mirrors Nix's `findRuntimeRootsUnchecked`. Returned candidate paths are *unchecked* — caller mu

Find temp roots from the temproots directory. Each file is named by the PID that wrote it and contains NUL-terminated store paths. A file whose owning

Install the logger. Panics if a logger is already set.

True if `path` is inside the store directory (not just a string prefix like `/nix/store-other`). The next char after the prefix must be '/'.

SHA-256 over the NAR serialisation, bare nix32 — the .links filename.

Directories scanned for profiles, mirroring nix-collect-garbage: the system profiles dir (recursed, so per-user is covered) and the invoking user's XD

Snapshot of protected basenames that are not in the graph.

Remove a dangling link in gcroots/auto. Component match, not substring: "gcroots/automatic" must not qualify.

Run GC with keep-outputs enabled via CLI flag.