Page MenuHomeSoftware Heritage
Differential D5707

fix the semantic of max_edges parameter
Needs RevisionPublic
Actions

Authored by Hakimb on May 6 2021, 8:36 PM.

Details

Reviewers
vlorentz
Summary

the test on test_api_client about visit/edges using max_edges did not work, because the semantic of max_edges was not totally correct.

Diff Detail

Repository
rDGRPH Compressed graph representation
Branch
fix-max-edges
Lint
No Linters Available
Unit
No Unit Test Coverage
Build Status
Buildable 22232
Build 34604: Phabricator diff pipeline on jenkinsJenkins console · Jenkins
Build 34603: arc lint + arc unit

Event Timeline

Hakimb created this revision.May 6 2021, 8:36 PM
swh-public-ci added a comment.May 6 2021, 8:38 PM

Build is green

Patch application report for D5707 (id=20370)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 01e8b92f1deb53266cd8262522156e9f35028cab
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/122/ for more details.

Harbormaster completed remote builds in B21350: Diff 20370.May 6 2021, 8:38 PM
Hakimb requested review of this revision.May 6 2021, 8:38 PM
Hakimb updated this revision to Diff 20371.May 6 2021, 8:46 PM
  • add all possible values for the request
swh-public-ci added a comment.May 6 2021, 8:49 PM

Build is green

Patch application report for D5707 (id=20371)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 2000b1e8953c7d3520211ae157661dc8a24fbdf2
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:44:13 2021 +0200

    fix the semantic of max_edges parameter

commit 01e8b92f1deb53266cd8262522156e9f35028cab
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/123/ for more details.

Harbormaster completed remote builds in B21351: Diff 20371.May 6 2021, 8:49 PM
Hakimb updated this revision to Diff 20372.May 6 2021, 8:49 PM

squash commits

Hakimb updated this revision to Diff 20373.May 6 2021, 8:51 PM

change commit name

swh-public-ci added a comment.May 6 2021, 8:51 PM

Build is green

Patch application report for D5707 (id=20372)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 45140887dc8ecc86488359ed0fad789834216ac0
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter
    
    fix the semantic of max_edges parameter
    
    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/124/ for more details.

Harbormaster completed remote builds in B21352: Diff 20372.May 6 2021, 8:51 PM
swh-public-ci added a comment.May 6 2021, 8:54 PM

Build is green

Patch application report for D5707 (id=20373)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 9338346effcb0c4767d041d3db7475ebb5bf4866
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/125/ for more details.

Harbormaster completed remote builds in B21353: Diff 20373.May 6 2021, 8:54 PM
vlorentz added a comment.May 7 2021, 1:00 AM

What is the difference between nbEdgesAccessed and currentEdgeAccessed? It looks like the latter is not used at all (only incremented, but never read), but I may be missing something

I see that in multiple place, you set currentEdgeAccessed = 0; before breaking/returning. What is it for? Is the same instance of Traversal used to serve multiple queries?

java/src/main/java/org/softwareheritage/graph/Traversal.java
168–169

Why is it defined both here and as an object attribute?

swh/graph/naive_client.py
176–177

Remove these two lines

swh/graph/tests/test_api_client.py
147

It would be nice to test both with and without the edges argument, to test whether it's counter before or after the filtering. (whichever you think makes the most sense)

Hakimb added inline comments.May 7 2021, 1:24 AM
java/src/main/java/org/softwareheritage/graph/Traversal.java
168–169

an error, my bad

Hakimb added a comment.May 7 2021, 1:38 AM
In D5707#144937, @vlorentz wrote:

What is the difference between nbEdgesAccessed and currentEdgeAccessed? It looks like the latter is not used at all (only incremented, but never read), but I may be missing something

I see that in multiple place, you set currentEdgeAccessed = 0; before breaking/returning. What is it for? Is the same instance of Traversal used to serve multiple queries?

all lines about 'nbEdgesAccessed' was here before i add max_edges parameter etc... And yes it was not used, it is only used to be incremented by the outdegree of the current processed node, I can't use it to limit the number of edges traversed, for example, if max_edges = 3 and I test if nbEdgesAccessed >= max_edges, the traversal will stop and I wouldn't have actually processed any edges, so I do this job with currentEdgeAccessed

Hakimb added inline comments.May 7 2021, 2:03 AM
swh/graph/tests/test_api_client.py
147

I don't know if it makes sense to test both at the same time, because the edges are filtered before counting them, so if the number of edges returned is less than max_edges, because of the edges filter, the test will not pass.

Hakimb updated this revision to Diff 20374.May 7 2021, 2:07 AM

fix typo and errors

swh-public-ci added a comment.May 7 2021, 2:09 AM

Build has FAILED

Patch application report for D5707 (id=20374)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 93fc6483253723f89e667d09f26df72cabb6a007
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

Link to build: https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/126/
See console output for more information: https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/126/console

Harbormaster failed remote builds in B21354: Diff 20374!May 7 2021, 2:09 AM
Hakimb updated this revision to Diff 20376.May 7 2021, 2:10 AM

remove unecessered line on test_api_client

swh-public-ci added a comment.May 7 2021, 2:12 AM

Build has FAILED

Patch application report for D5707 (id=20376)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 36748b5c12acaa5576f743445e42924a1138b739
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

Link to build: https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/127/
See console output for more information: https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/127/console

Harbormaster failed remote builds in B21355: Diff 20376!May 7 2021, 2:12 AM
Hakimb updated this revision to Diff 20377.May 7 2021, 2:12 AM

typo

swh-public-ci added a comment.May 7 2021, 2:15 AM

Build is green

Patch application report for D5707 (id=20377)

Rebasing onto 3e0da94777...

Current branch diff-target is up to date.
Changes applied before test
commit 8713f079180d98750bbbb708071437dae786f692
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/128/ for more details.

Harbormaster completed remote builds in B21356: Diff 20377.May 7 2021, 2:15 AM
vlorentz added inline comments.May 7 2021, 10:26 AM
swh/graph/tests/test_api_client.py
147

Ok. You can test with an inequality then. (assert 1 <= len(actual) <= max_edges)

vlorentz mentioned this in D5677: test_visit_edges_limited: Test more values of max_edges.May 10 2021, 10:15 AM
Hakimb updated this revision to Diff 21250.Jun 24 2021, 3:18 PM

update a test

swh-public-ci added a comment.Jun 24 2021, 3:21 PM

Build is green

Patch application report for D5707 (id=21250)

Rebasing onto f885bdb009...

First, rewinding head to replay your work on top of it...
Applying: Fix the semantic of max_edges parameter
Changes applied before test
commit b56ab91089cfd3e68e8b4bfe40c2012b5ae90c1d
Author: Hakim Baaloudj <hbaaloud@po461-pro.paris.inria.fr>
Date:   Thu May 6 20:34:01 2021 +0200

    Fix the semantic of max_edges parameter
    
    fix the semantic of max_edges parameter
    
    fix the semantic of max_edges parameter

See https://jenkins.softwareheritage.org/job/DGRPH/job/tests-on-diff/129/ for more details.

Harbormaster completed remote builds in B22232: Diff 21250.Jun 24 2021, 3:21 PM
vlorentz accepted this revision.Jun 25 2021, 12:06 PM

Thanks!

This revision is now accepted and ready to land.Jun 25 2021, 12:06 PM
vlorentz requested changes to this revision.Jul 9 2021, 12:52 PM

it looks like there are some failures now. Could you rebase on master and take a look?

This revision now requires changes to proceed.Jul 9 2021, 12:52 PM

Revision Contents
Changeset List

PathSizeCoverage (All)Coverage (Touched)
java/
src/
main/
java/
org/
softwareheritage/
graph/
60 lines--
swh/
graph/
2 lines95%
Loading...
tests/
39 lines82%
Loading...

Diff 21250

View Options

java/src/main/java/org/softwareheritage/graph/Traversal.java

Loading...
View Options

swh/graph/naive_client.py

Loading...
View Options

swh/graph/tests/test_api_client.py

Loading...
About · Developer information · Legal