Diffusion Compressed graph representation d56bfa886d2e

server: separate id mapping from traversals using node2type map
d56bfa886d2e
Actions

Description

server: separate id mapping from traversals using node2type map

algo/Traversal.java now only uses internal ids and Endpoint.java is
responsible of input/output id conversion.

Closes T1898.
Closes T1901.
Closes T1902.

Details

Provenance

haltode	Authored on Jul 15 2019, 2:39 PM
haltode	Pushed on Jul 16 2019, 9:40 AM

Differential Revision

D1736: Separate id mapping from traversals using node2type map

Parents

rDGRPH832272c8e81a: Merge branch 'node-type-map'

Branches

Unknown

Tags

Unknown

Tasks

T1902: Use in-memory bitmap to store node->types relations in graph API
T1898: swh-graph: refactor algo implementations to not forcibly memoize results
T1901: refactor graph API to use integer IDs in the kernel and translate to/from SWH PIDs on outer layers

Event Timeline

haltode committed rDGRPHd56bfa886d2e: server: separate id mapping from traversals using node2type map (authored by haltode).Jul 16 2019, 9:38 AM

haltode added a task: T1902: Use in-memory bitmap to store node->types relations in graph API.

haltode added a task: T1901: refactor graph API to use integer IDs in the kernel and translate to/from SWH PIDs on outer layers.

haltode added a task: T1898: swh-graph: refactor algo implementations to not forcibly memoize results.

Changes (13)

Path

Size

api/

server/

src/

main/

java/

org/

softwareheritage/

graph/

algo/

backend/

benchmark/

test/

java/

org/

softwareheritage/

graph/

AllowedEdgesTest.java

rDGRPHd56bfa886d2e

View Options

api/server/src/main/java/org/softwareheritage/graph/AllowedEdges.java

View Options

api/server/src/main/java/org/softwareheritage/graph/App.java

View Options

api/server/src/main/java/org/softwareheritage/graph/Endpoint.java

View Options

api/server/src/main/java/org/softwareheritage/graph/Neighbors.java

View Options

api/server/src/main/java/org/softwareheritage/graph/SwhPath.java

View Options

api/server/src/main/java/org/softwareheritage/graph/algo/Traversal.java

View Options

api/server/src/main/java/org/softwareheritage/graph/backend/Setup.java

View Options

api/server/src/main/java/org/softwareheritage/graph/benchmark/LinuxLog.java

View Options

api/server/src/test/java/org/softwareheritage/graph/AllowedEdgesTest.java

View Options

api/server/src/test/java/org/softwareheritage/graph/LeavesTest.java

View Options

api/server/src/test/java/org/softwareheritage/graph/NeighborsTest.java

View Options

api/server/src/test/java/org/softwareheritage/graph/VisitTest.java

View Options

api/server/src/test/java/org/softwareheritage/graph/WalkTest.java

server: separate id mapping from traversals using node2type mapd56bfa886d2eActions

Description

Details

Event Timeline

Changes (13)

rDGRPHd56bfa886d2e

api/server/src/main/java/org/softwareheritage/graph/AllowedEdges.java

api/server/src/main/java/org/softwareheritage/graph/App.java

api/server/src/main/java/org/softwareheritage/graph/Endpoint.java

api/server/src/main/java/org/softwareheritage/graph/Neighbors.java

api/server/src/main/java/org/softwareheritage/graph/SwhPath.java

api/server/src/main/java/org/softwareheritage/graph/algo/Traversal.java

api/server/src/main/java/org/softwareheritage/graph/backend/Setup.java

api/server/src/main/java/org/softwareheritage/graph/benchmark/LinuxLog.java

api/server/src/test/java/org/softwareheritage/graph/AllowedEdgesTest.java

api/server/src/test/java/org/softwareheritage/graph/LeavesTest.java

api/server/src/test/java/org/softwareheritage/graph/NeighborsTest.java

api/server/src/test/java/org/softwareheritage/graph/VisitTest.java

api/server/src/test/java/org/softwareheritage/graph/WalkTest.java

server: separate id mapping from traversals using node2type map
d56bfa886d2e
Actions