From: Denis 'GNUtoo' Carikli <GNUtoo@cyberdimension.org>
To: 49913@debbugs.gnu.org
Subject: bug#49913: python-networkx test failing
Date: Fri, 6 Aug 2021 18:09:42 +0200 [thread overview]
Message-ID: <20210806180942.24070c62@primarylaptop.localdomain> (raw)
[-- Attachment #1: Type: text/plain, Size: 4050 bytes --]
Hi,
when trying to install fdroidserver, I have the following build failure
in the tests with python-networkx:
> building
> /gnu/store/64a09gnkl01k6vcwrn1cvv1v8nm88xhb-python-networkx-2.5.1.drv...
> 100% 'check'
> [###########################################################]builder
> for
> `/gnu/store/64a09gnkl01k6vcwrn1cvv1v8nm88xhb-python-networkx-2.5.1.drv'
> failed with exit code 1 build of
> /gnu/store/64a09gnkl01k6vcwrn1cvv1v8nm88xhb-python-networkx-2.5.1.drv
> failed View build log at
> '/var/log/guix/drvs/64/a09gnkl01k6vcwrn1cvv1v8nm88xhb-python-networkx-2.5.1.drv.bz2'.
[...]
> networkx/utils/tests/test_random_sequence.py::test_random_weighted_choice PASSED [ 99%]
> networkx/utils/tests/test_rcm.py::test_reverse_cuthill_mckee PASSED [ 99%]
> networkx/utils/tests/test_rcm.py::test_rcm_alternate_heuristic PASSED [ 99%]
> networkx/utils/tests/test_unionfind.py::test_unionfind PASSED [ 99%]
> networkx/utils/tests/test_unionfind.py::test_subtree_union PASSED [ 99%]
> networkx/utils/tests/test_unionfind.py::test_unionfind_weights PASSED [ 99%]
> networkx/utils/tests/test_unionfind.py::test_empty_union PASSED [100%]
>
> =================================== FAILURES ===================================
> ____________________ TestWeightedPath.test_weight_functions ____________________
>
> self = <networkx.algorithms.shortest_paths.tests.test_weighted.TestWeightedPath object at 0xb4a304c0>
>
> def test_weight_functions(self):
> def heuristic(*z):
> return hash(z)
>
> def getpath(pred, v, s):
> return [v] if v == s else getpath(pred, pred[v], s) + [v]
>
> def goldberg_radzik(g, s, t, weight="weight"):
> pred, dist = nx.goldberg_radzik(g, s, weight=weight)
> dist = dist[t]
> return dist, getpath(pred, t, s)
>
> def astar(g, s, t, weight="weight"):
> path = nx.astar_path(g, s, t, heuristic, weight=weight)
> dist = nx.astar_path_length(g, s, t, heuristic, weight=weight)
> return dist, path
>
> def vlp(G, s, t, l, F, w):
> res = F(G, s, t, weight=w)
> validate_length_path(G, s, t, l, *res, weight=w)
>
> G = self.cycle
> s = 6
> t = 4
> path = [6] + list(range(t + 1))
>
> def weight(u, v, _):
> return 1 + v ** 2
>
> length = sum(weight(u, v, None) for u, v in pairwise(path))
> vlp(G, s, t, length, nx.bidirectional_dijkstra, weight)
> vlp(G, s, t, length, nx.single_source_dijkstra, weight)
> vlp(G, s, t, length, nx.single_source_bellman_ford, weight)
> vlp(G, s, t, length, goldberg_radzik, weight)
> > vlp(G, s, t, length, astar, weight)
>
> networkx/algorithms/shortest_paths/tests/test_weighted.py:233:
> _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
> networkx/algorithms/shortest_paths/tests/test_weighted.py:218: in vlp
> validate_length_path(G, s, t, l, *res, weight=w)
> _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
>
> G = <networkx.classes.graph.Graph object at 0xb4a307a8>, s = 6, t = 4
> soln_len = 35, length = 43, path = [6, 5, 4]
> weight = <function TestWeightedPath.test_weight_functions.<locals>.weight at 0xb4a2f538>
>
> def validate_length_path(G, s, t, soln_len, length, path, weight="weight"):
> > assert soln_len == length
> E assert 35 == 43
> E -35
> E +43
>
> networkx/algorithms/shortest_paths/tests/test_weighted.py:29: AssertionError
> =========== 1 failed, 3517 passed, 182 skipped in 246.61s (0:04:06) ============
> command "pytest" "-vv" "--pyargs" "networkx" failed with status 1
I've the following setup:
Host distribution: Parabola i686 with an x86_64 kernel (linux-libre-64)
Guix: Guix i686
Do I need to give more information?
Denis.
[-- Attachment #2: OpenPGP digital signature --]
[-- Type: application/pgp-signature, Size: 833 bytes --]
next reply other threads:[~2021-08-06 16:10 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-08-06 16:09 Denis 'GNUtoo' Carikli [this message]
2021-08-07 17:03 ` bug#49913: python-networkx test failing Maxime Devos
2021-08-08 10:54 ` Efraim Flashner
2021-08-08 16:20 ` Denis 'GNUtoo' Carikli
2021-08-08 16:51 ` Maxime Devos
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://guix.gnu.org/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20210806180942.24070c62@primarylaptop.localdomain \
--to=gnutoo@cyberdimension.org \
--cc=49913@debbugs.gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/guix.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).