8000 Feature/satellite graphs extend graphsuite k shortest path by hkernbach · Pull Request #11300 · arangodb/arangodb · GitHub
[go: up one dir, main page]

Skip to content

Conversation

@hkernbach
Copy link
Member

This PR adds tests for:

  • Shortest Path Traversals
  • K-Shortest Path Traversals

to our Graph Traversal Testsuite

Copy link
Member
@goedderz goedderz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All my comments are just remarks, feel free to ignore them. Except for the additional comments I asked for, those I'd like to have.
LGTM!

lamai93 added 2 commits March 24, 2020 15:43
@maierlars
Copy link
Contributor

@maierlars maierlars merged commit 2940c85 into feature/satellite-graphs-2 Apr 1, 2020
@maierlars maierlars deleted the feature/satellite-graphs-extend-graphsuite-k-shortest-path branch April 1, 2020 12:17
mchacki added a commit that referenced this pull request Apr 21, 2020
* Added changelog entry stub

* Added dump/restore tests for satellite graphs (#11278)

* Feature/satellite graphs move singletons to dbserver (#11284)

* Fixed optimizer rules order, so singletons will be moved onto the DBServer after satellite graphs are scattered

* Reordered satellite optimizer rules

* added a missing check for replicationFactor equals satellite (string) (#11307)

* Parallel Gather Satellite Graphs (#11315)

* Parallel gather when using satellite traversals.

* Feature/satellite graphs extend graphsuite k shortest path (#11300)

* add weightAttribute support to our TestGraph environment

* added distances values to graphs

* added multiple shortest path tests to proto graphs

* added first k shortest path example to graph test suite

* fixed an assert, m
9C9F
ore testcases

* added smallCircle k shortest path tests

* added completeGraph k shortest path tests

* more cleanup, added bug in shortestpath check method, new tests

* one more k shortest for complete graph

* added k shortest path tests for easypath graph

* added k shortest path tests for advancedpath graph

* added k shortest path weight tests for advancedpath graph

* Small changes and clean up.

* Fixed tests for kShortestPaths to correctly test lengths.

* clean up.

* Fixed one test and clean up.

Co-authored-by: lamai93 <lars@arangodb.com>

* Exported isSatelliteNode and isUsedAsSatellite. (#11343)

* Feature/satellite graphs 2 modification creation tests (#11332)

* graph initial check, added new error

* collection graph check

* added parameter

* formatting, changed a methods signature

* applied new signature

* cleanup, removed not needed functions, moved back to private

* applied new signature

* cleanup, re-added const

* removed not needed method

* cleanup

* compile again

* cleanup

* cleanup, added rule, added error

* only add vertex if not already found in edges

* rm log

* extended test

* only do if needed

* comment

* Feature/satellite graphs 2 default values overhaul (#11382)

* added default server settings struct

* added new file to cmakelist

* added server defaults to create graph api

* new api

* removed unused include

* compile community

* Bug fix/headers cleanup (#11391)

* Bug fix/debug rocksdb mapping error (#11386)

* simplify register planning code, a bit (#11385)

* Add Cluster/ServerDefaults.cpp to CMakeLists.txt

Co-authored-by: Jan <jsteemann@users.noreply.github.com>
Co-authored-by: Markus Pfeiffer <markus@arangodb.com>

* Update CHANGELOG

* Fixed compile error through merge conflict

* Fix traversal test for k-shortest-paths

* remove merge fallout

* Fix merge fallout

* Merge fallout fixup

* Satellite-Graphs / Broken Sorted Gather (#11340)

* Added new optmizer rule to fix broken sorted gather when used together with satellite collections.

* Test for smart joins.

* Formatting.

* Added indexes to the inspected list.

* Cluster only tests.

* Fix jslint.

* Fixed graph nodes.

* Handled more node types and improved assertions

Co-authored-by: Tobias Gödderz <tobias@arangodb.com>
Co-authored-by: Michael Hackstein <michael@arangodb.com>

* Added waitForSatellite to IndexExecutor. (#11362)

* Added waitForSatellite to IndexExecutor.

* waitForSatellite for all graph nodes if required.

* Move waitForSatellite to createBlock.

* Merge fallout fixup and some moving code

* Merge crud.

* Community fix

Co-authored-by: Markus Pfeiffer <markus@arangodb.com>

Co-authored-by: Heiko <hkernbach@users.noreply.github.com>
Co-authored-by: lamai93 <lars@arangodb.com>
Co-authored-by: hkernbach <heiko.kernbach@gmail.com>
Co-authored-by: Markus Pfeiffer <markus@arangodb.com>
Co-authored-by: Jan <jsteemann@users.noreply.github.com>
Co-authored-by: Simran <Simran-B@users.noreply.github.com>
Co-authored-by: Michael Hackstein <michael@arangodb.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants

0