github.com/minio/minio@v0.0.0-20240328213742-3f72439b8a27/internal/dsync/utils.go (about)

     1  // Copyright (c) 2015-2021 MinIO, Inc.
     2  //
     3  // This file is part of MinIO Object Storage stack
     4  //
     5  // This program is free software: you can redistribute it and/or modify
     6  // it under the terms of the GNU Affero General Public License as published by
     7  // the Free Software Foundation, either version 3 of the License, or
     8  // (at your option) any later version.
     9  //
    10  // This program is distributed in the hope that it will be useful
    11  // but WITHOUT ANY WARRANTY; without even the implied warranty of
    12  // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    13  // GNU Affero General Public License for more details.
    14  //
    15  // You should have received a copy of the GNU Affero General Public License
    16  // along with this program.  If not, see <http://www.gnu.org/licenses/>.
    17  
    18  package dsync
    19  
    20  import (
    21  	"math/rand"
    22  	"time"
    23  )
    24  
    25  func backoffWait(min, unit, cap time.Duration) func(*rand.Rand, uint) time.Duration {
    26  	if unit > time.Hour {
    27  		// Protect against integer overflow
    28  		panic("unit cannot exceed one hour")
    29  	}
    30  	return func(r *rand.Rand, attempt uint) time.Duration {
    31  		sleep := min
    32  		sleep += unit * time.Duration(attempt)
    33  		if sleep > cap {
    34  			sleep = cap
    35  		}
    36  		sleep -= time.Duration(r.Float64() * float64(sleep))
    37  		return sleep
    38  	}
    39  }