Merge pull request #62 from jensneuse/add-byteslices-single-linked-list

Add byteslices single linked list
wundergraph · Apr 8, 2019 · b12e8b8 · b12e8b8
2 parents c18ac36 + 58e7088
commit b12e8b8
Show file tree

Hide file tree

Showing 39 changed files with 685 additions and 336 deletions.
diff --git a/pkg/document/arguments.go b/pkg/document/arguments.go
@@ -70,7 +70,7 @@ func (a Argument) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (a Argument) NodeImplementsInterfaces() []int {
+func (a Argument) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/argumentsdefinition.go b/pkg/document/argumentsdefinition.go
@@ -85,7 +85,7 @@ func (a ArgumentsDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (a ArgumentsDefinition) NodeImplementsInterfaces() []int {
+func (a ArgumentsDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/byteslice.go b/pkg/document/byteslice.go
@@ -9,10 +9,46 @@ func (b ByteSlice) MarshalJSON() ([]byte, error) {
 }
 
 type ByteSliceReference struct {
-	Start uint32
-	End   uint32
+	Start   uint32
+	End     uint32
+	NextRef int
 }
 
 func (b ByteSliceReference) Length() uint32 {
 	return b.End - b.Start
 }
+
+type ByteSliceReferenceGetter interface {
+	ByteSliceReference(ref int) ByteSliceReference
+}
+
+type ByteSliceReferences struct {
+	nextRef    int
+	currentRef int
+	current    ByteSliceReference
+}
+
+func NewByteSliceReferences(nextRef int) ByteSliceReferences {
+	return ByteSliceReferences{
+		nextRef: nextRef,
+	}
+}
+
+func (i *ByteSliceReferences) HasNext() bool {
+	return i.nextRef != -1
+}
+
+func (i *ByteSliceReferences) Next(getter ByteSliceReferenceGetter) bool {
+	if i.nextRef == -1 {
+		return false
+	}
+
+	i.currentRef = i.nextRef
+	i.current = getter.ByteSliceReference(i.nextRef)
+	i.nextRef = i.current.NextRef
+	return true
+}
+
+func (i *ByteSliceReferences) Value() (ByteSliceReference, int) {
+	return i.current, i.currentRef
+}
diff --git a/pkg/document/directivedefinition.go b/pkg/document/directivedefinition.go
@@ -100,7 +100,7 @@ func (d DirectiveDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (d DirectiveDefinition) NodeImplementsInterfaces() []int {
+func (d DirectiveDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/directives.go b/pkg/document/directives.go
@@ -70,7 +70,7 @@ func (d Directive) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (d Directive) NodeImplementsInterfaces() []int {
+func (d Directive) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/enumtypedefinition.go b/pkg/document/enumtypedefinition.go
@@ -73,7 +73,7 @@ func (e EnumTypeDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (e EnumTypeDefinition) NodeImplementsInterfaces() []int {
+func (e EnumTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/enumvaluedefinition.go b/pkg/document/enumvaluedefinition.go
@@ -72,7 +72,7 @@ func (e EnumValueDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (e EnumValueDefinition) NodeImplementsInterfaces() []int {
+func (e EnumValueDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/field.go b/pkg/document/field.go
@@ -73,7 +73,7 @@ func (f Field) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (f Field) NodeImplementsInterfaces() []int {
+func (f Field) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/fielddefinition.go b/pkg/document/fielddefinition.go
@@ -74,7 +74,7 @@ func (f FieldDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (f FieldDefinition) NodeImplementsInterfaces() []int {
+func (f FieldDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/fragmentdefinition.go b/pkg/document/fragmentdefinition.go
@@ -72,7 +72,7 @@ func (f FragmentDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (f FragmentDefinition) NodeImplementsInterfaces() []int {
+func (f FragmentDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/fragmentspread.go b/pkg/document/fragmentspread.go
@@ -70,7 +70,7 @@ func (f FragmentSpread) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (f FragmentSpread) NodeImplementsInterfaces() []int {
+func (f FragmentSpread) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/implementsinterfaces.go b/pkg/document/implementsinterfaces.go
@@ -2,4 +2,4 @@ package document
 
 // ImplementsInterfaces as specified in:
 // http://facebook.github.io/graphql/draft/#ImplementsInterfaces
-type ImplementsInterfaces []int
+type ImplementsInterfaces ByteSliceReferences
diff --git a/pkg/document/inlinefragment.go b/pkg/document/inlinefragment.go
@@ -71,7 +71,7 @@ func (i InlineFragment) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (i InlineFragment) NodeImplementsInterfaces() []int {
+func (i InlineFragment) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/inputfieldsdefinition.go b/pkg/document/inputfieldsdefinition.go
@@ -81,7 +81,7 @@ func (i InputFieldsDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (i InputFieldsDefinition) NodeImplementsInterfaces() []int {
+func (i InputFieldsDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/inputobjecttypedefinition.go b/pkg/document/inputobjecttypedefinition.go
@@ -72,7 +72,7 @@ func (i InputObjectTypeDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (i InputObjectTypeDefinition) NodeImplementsInterfaces() []int {
+func (i InputObjectTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/inputvaluedefinition.go b/pkg/document/inputvaluedefinition.go
@@ -74,7 +74,7 @@ func (i InputValueDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (i InputValueDefinition) NodeImplementsInterfaces() []int {
+func (i InputValueDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/interfacetypedefinition.go b/pkg/document/interfacetypedefinition.go
@@ -72,7 +72,7 @@ func (i InterfaceTypeDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (i InterfaceTypeDefinition) NodeImplementsInterfaces() []int {
+func (i InterfaceTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/node.go b/pkg/document/node.go
@@ -20,7 +20,7 @@ type Node interface {
 	NodeOperationType() OperationType
 	NodeValue() int
 	NodeDefaultValue() int
-	NodeImplementsInterfaces() []int
+	NodeImplementsInterfaces() ByteSliceReferences
 	InputValueDefinitionsNode
 	UnionTypeSystemDefinitionNode
 	ValueNode

diff --git a/pkg/document/objectfield.go b/pkg/document/objectfield.go
@@ -90,7 +90,7 @@ func (o ObjectField) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (o ObjectField) NodeImplementsInterfaces() []int {
+func (o ObjectField) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/objecttypedefinition.go b/pkg/document/objecttypedefinition.go
@@ -8,7 +8,7 @@ type ObjectTypeDefinition struct {
 	Description          ByteSliceReference
 	Name                 ByteSliceReference
 	FieldsDefinition     FieldDefinitions
-	ImplementsInterfaces ImplementsInterfaces
+	ImplementsInterfaces ByteSliceReferences
 	DirectiveSet         int
 	Position             position.Position
 }
@@ -73,7 +73,7 @@ func (o ObjectTypeDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (o ObjectTypeDefinition) NodeImplementsInterfaces() []int {
+func (o ObjectTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	return o.ImplementsInterfaces
 }
 

diff --git a/pkg/document/operationdefinition.go b/pkg/document/operationdefinition.go
@@ -73,7 +73,7 @@ func (o OperationDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (o OperationDefinition) NodeImplementsInterfaces() []int {
+func (o OperationDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/scalartypedefinition.go b/pkg/document/scalartypedefinition.go
@@ -135,7 +135,7 @@ func (s ScalarTypeDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (s ScalarTypeDefinition) NodeImplementsInterfaces() []int {
+func (s ScalarTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/schemadefinition.go b/pkg/document/schemadefinition.go
@@ -83,7 +83,7 @@ func (s SchemaDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (s SchemaDefinition) NodeImplementsInterfaces() []int {
+func (s SchemaDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/selectionset.go b/pkg/document/selectionset.go
@@ -135,7 +135,7 @@ func (s SelectionSet) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (s SelectionSet) NodeImplementsInterfaces() []int {
+func (s SelectionSet) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/type.go b/pkg/document/type.go
@@ -103,7 +103,7 @@ func (t Type) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (t Type) NodeImplementsInterfaces() []int {
+func (t Type) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/typesystemdefinition.go b/pkg/document/typesystemdefinition.go
@@ -101,7 +101,7 @@ func (t TypeSystemDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (t TypeSystemDefinition) NodeImplementsInterfaces() []int {
+func (t TypeSystemDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/uniontypedefinition.go b/pkg/document/uniontypedefinition.go
@@ -104,7 +104,7 @@ func (u UnionTypeDefinition) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (u UnionTypeDefinition) NodeImplementsInterfaces() []int {
+func (u UnionTypeDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/value.go b/pkg/document/value.go
@@ -98,7 +98,7 @@ func (v Value) NodeDefaultValue() int {
 	panic("implement me")
 }
 
-func (v Value) NodeImplementsInterfaces() []int {
+func (v Value) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }
 

diff --git a/pkg/document/variabledefinition.go b/pkg/document/variabledefinition.go
@@ -71,7 +71,7 @@ func (v VariableDefinition) NodeDirectiveDefinitions() []int {
 	panic("implement me")
 }
 
-func (v VariableDefinition) NodeImplementsInterfaces() []int {
+func (v VariableDefinition) NodeImplementsInterfaces() ByteSliceReferences {
 	panic("implement me")
 }