Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 1 of 1 for DoubleHashing (0.1 sec)

  1. pilot/pkg/serviceregistry/serviceentry/controller.go

    			if hashedServices[firstHash] == nil {
    				hashedServices[firstHash] = svc
    			} else {
    				// This means we have a collision. Resolve collision by "DoubleHashing".
    				i := uint32(1)
    				secondHash := uint32(prime) - (s % uint32(prime))
    				for {
    					nh := (s + i*secondHash) % uint32(maxIPs-1)
    					if hashedServices[nh] == nil {
    						hashedServices[nh] = svc
    Registered: Fri Jun 14 15:00:06 UTC 2024
    - Last Modified: Wed May 29 15:31:09 UTC 2024
    - 36.8K bytes
    - Viewed (0)
Back to top