DRA: add more allocator test cases

Author: bart0sh

staging/src/k8s.io/dynamic-resource-allocation/structured/allocator.go

@@ -98,13 +98,14 @@ func (a *Allocator) ClaimsToAllocate() []*resourceapi.ResourceClaim {
 // progress reports, and V(6) for detailed debug output.
 func (sharedAllocator *Allocator) Allocate(ctx context.Context, node *v1.Node) ([]*resourceapi.AllocationResult, error) {
 	alloc := &allocator{
-		Allocator:   sharedAllocator,
-		ctx:         ctx, // all methods share the same a and thus ctx
-		logger:      klog.FromContext(ctx),
-		constraints: make([][]constraint, 0, len(sharedAllocator.claimsToAllocate)),
-		requestData: make(map[requestIndices]requestData),
-		allocated:   make(map[DeviceID]bool),
-		result:      make([]*resourceapi.AllocationResult, len(sharedAllocator.claimsToAllocate)),
+		Allocator:            sharedAllocator,
+		ctx:                  ctx, // all methods share the same a and thus ctx
+		logger:               klog.FromContext(ctx),
+		deviceMatchesRequest: make(map[matchKey]bool),
+		constraints:          make([][]constraint, 0, len(sharedAllocator.claimsToAllocate)),
+		requestData:          make(map[requestIndices]requestData),
+		allocated:            make(map[DeviceID]bool),
+		result:               make([]*resourceapi.AllocationResult, len(sharedAllocator.claimsToAllocate)),
 	}
 
 	// First determine all eligible pools.
@@ -227,7 +228,7 @@ func (sharedAllocator *Allocator) Allocate(ctx context.Context, node *v1.Node) (
 		// Constraints are assumed to be monotonic: once a constraint returns
 		// false, adding more devices will not cause it to return true. This
 		// allows the search to stop early once a constraint returns false.
-		var constraints = make([]constraint, len(claim.Spec.Devices.Constraints))
+		var constraints = make([]constraint, 0, len(claim.Spec.Devices.Constraints))
 		for i, constraint := range claim.Spec.Devices.Constraints {
 			switch {
 			case constraint.MatchAttribute != nil: