Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Can't do top-down sorting on complex dependencies #1

Open
gumblex opened this issue Jan 7, 2017 · 1 comment
Open

Can't do top-down sorting on complex dependencies #1

gumblex opened this issue Jan 7, 2017 · 1 comment

Comments

@gumblex
Copy link

gumblex commented Jan 7, 2017

I made a fork to use this project for visualizing AOSC's repo. I didn't changed the algorithm. On running, it runs into an endless Top-down sorting <some-package>.

There are circles in the dependencies:

x11-lib(['libdrm', 'cairo', 'harfbuzz', 'freetype', 'fontconfig', 'x11-lib']): fontconfig, libxcb, x11-proto
qemu(['spice', 'qemu']): pixman, libcacard, libjpeg-turbo, libpng, sdl, alsa-lib, nss, glib, gnutls, bluez, vde2, util-linux, curl, cyrus-sasl, mesa, pulseaudio, libcap-ng, libaio, libseccomp, libiscsi, usbredir, spice, libssh, libnfs, brltty, dtc, jemalloc, virglrenderer, vte-gtk3, sdl2, ceph
mesa(['s2tc', 'mesa']): llvm-runtime, x11-lib, libdrm, expat, systemd, elfutils, libvdpau, nettle, libva, wayland, s2tc
dbus(['util-linux', 'pyudev', 'dbus-glib', 'dbus-python', 'lvm2', 'cryptsetup', 'systemd', 'dbus']): x11-lib, expat, systemd
glib(['gamin', 'glib']): pcre, libffi, elfutils, gamin
krb5(['cyrus-sasl', 'openldap', 'krb5']): e2fsprogs, openldap, keyutils
x11-lib+32(['harfbuzz+32', 'freetype+32', 'fontconfig+32', 'x11-lib+32']): fontconfig+32, libxcb+32
automake(['autoconf', 'automake']): autoconf
pango+32(['gtk-3+32', 'librsvg+32', 'poppler+32', 'cairo+32', 'pango+32']): harfbuzz+32, cairo+32, x11-lib+32

An example package database is provided here.

@bgloyer
Copy link

bgloyer commented Jun 28, 2019

I got this too when hooking up to Gentoo's package tree

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants