[TINKERPOP-1209] ComparatorHolder should returns a Pair<Traversal,Comparator>.

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.1.1-incubating
• Fix Version/s: 3.2.0-incubating
• Component/s: process
• Labels: breaking
• Assignee: Marko A. Rodriguez
• Reporter: Marko A. Rodriguez
• Created: 08/Mar/16 21:34
• Updated: 17/Mar/16 13:20
• Resolved: 17/Mar/16 13:20

Description

Right now ComparatorHolder has a method:

List<Comparator> getComparators()

This should really be:

List<Pair<Traversal<?,E>,Comparator<E>>> getComparators()

By doing this, we will be able to order during the Memory-reduction in Gremlin OLAP. We will be able to create values that look like this:

[[32, "marko"], v[1]]
[[12, "stephen"], v[7]]
[[67, "daniel"], v[8]]
...

Then there will be an OrderBiOperator that will have a List<Compartor> that, for the example above, is size 2. It will then be able to use the already computed traversal ends to sort the vertices.