Closes T1922.
Details
Details
Diff Detail
Diff Detail
- Repository
- rDGRPH Compressed graph representation
- Lint
Automatic diff as part of commit; lint not applicable. - Unit
Automatic diff as part of commit; unit tests not applicable.
Event Timeline
Comment Actions
I was more thinking of lifting this up to the traversal algo, ideally not having to do a test at every edge that is followed.
Done this way, this is not gonna gain you much, only a couple of array lookup per edge.
| java/server/src/main/java/org/softwareheritage/graph/AllowedEdges.java | ||
|---|---|---|
| 19–25 | This seems too convoluted: either you're bypassing restrictions or you need a boolean arrays for the restrictions. So how about keeping the allowed array as a null if you're bypassing restrictions and getting rid of the boolean? (having both makes the code prone to bugs due to their mutual inconsistency). In that case, please update the allowed docstring to mention the semantics of a null value. | |
| 70–72 | with the above proposal this method can go… | |
| java/server/src/main/java/org/softwareheritage/graph/Neighbors.java | ||
| 68 | … and this becomes a null pointer check | |
Comment Actions
Use special null value in boolean array to quickly bypass edge check when no
edge restriction is enforced.