Adding sort statements and tests

conformance/tests/ot_sort.py

@@ -8,7 +8,6 @@ def test_sort_name(man):
     G = man.setGraph("swapi")
 
     q = G.query().V().hasLabel("Character").sort( "name" )
-
     last = ""
     for row in q:
         #print(row)
@@ -17,3 +16,30 @@ def test_sort_name(man):
         last = row["data"]["name"]
     return errors
 
+
+
+def test_sort_units(man):
+    errors = []
+    G = man.setGraph("swapi")
+
+    q = G.query().V().hasLabel("Vehicle").sort( "max_atmosphering_speed" )
+    last = 0
+    for row in q:
+        #print(row)
+        value = row["data"]["max_atmosphering_speed"]
+        if value < last:
+            errors.append("incorrect sort: %s < %s" % (value, last))
+        last = value
+
+
+    q = G.query().V().hasLabel("Vehicle").sort( "max_atmosphering_speed", decending=True )
+    last = 1000000000
+    for row in q:
+        print(row)
+        value = row["data"]["max_atmosphering_speed"]
+        if value > last:
+            errors.append("incorrect sort: %s > %s" % (value, last))
+        last = value
+
+    return errors
+

engine/core/compile.go

@@ -312,6 +312,12 @@ func StatementProcessor(gs *gripql.GraphStatement, db gdbi.GraphInterface, ps *p
 			return &Selector{stmt.Select.Marks}, nil
 		}
 
+	case *gripql.GraphStatement_Sort:
+		if len(stmt.Sort.Fields) == 0 {
+			return nil, fmt.Errorf("`sort` requires at least on sort fields")
+		}
+		return &Sort{stmt.Sort.Fields}, nil
+
 	case *gripql.GraphStatement_Render:
 		if ps.LastType != gdbi.VertexData && ps.LastType != gdbi.EdgeData {
 			return nil, fmt.Errorf(`"render" statement is only valid for edge or vertex types not: %s`, ps.LastType.String())

engine/core/processors_sort.go

@@ -0,0 +1,30 @@
+package core
+
+import (
+	"context"
+
+	"github.com/bmeg/grip/gdbi"
+	"github.com/bmeg/grip/gripql"
+)
+
+// Sort rows
+type Sort struct {
+	sortFields []*gripql.SortField
+}
+
+// Process runs LookupEdges
+func (s *Sort) Process(ctx context.Context, man gdbi.Manager, in gdbi.InPipe, out gdbi.OutPipe) context.Context {
+
+	go func() {
+		defer close(out)
+		for t := range in {
+			if t.IsSignal() {
+				out <- t
+				continue
+			}
+			out <- t
+		}
+	}()
+
+	return ctx
+}