聊聊dapr的Limiter

序

本文主要研究一下dapr的Limiter

Limiter

dapr/pkg/concurrency/limiter.go

const (
	// DefaultLimit is the default concurrency limit
	DefaultLimit = 100
)

// Limiter object
type Limiter struct {
	limit         int
	tickets       chan int
	numInProgress int32
}

Limiter定义了limit、tickets、numInProgress属性

NewLimiter

dapr/pkg/concurrency/limiter.go

// NewLimiter allocates a new ConcurrencyLimiter
func NewLimiter(limit int) *Limiter {
	if limit <= 0 {
		limit = DefaultLimit
	}

	// allocate a limiter instance
	c := &Limiter{
		limit:   limit,
		tickets: make(chan int, limit),
	}

	// allocate the tickets:
	for i := 0; i < c.limit; i++ {
		c.tickets <- i
	}

	return c
}

NewLimiter方法根据limit来创建Limiter，并挨个分配ticket

Execute

dapr/pkg/concurrency/limiter.go

// Execute adds a function to the execution queue.
// if num of go routines allocated by this instance is < limit
// launch a new go routine to execute job
// else wait until a go routine becomes available
func (c *Limiter) Execute(job func(param interface{}), param interface{}) int {
	ticket := <-c.tickets
	atomic.AddInt32(&c.numInProgress, 1)
	go func(param interface{}) {
		defer func() {
			c.tickets <- ticket
			atomic.AddInt32(&c.numInProgress, -1)
		}()

		// run the job
		job(param)
	}(param)
	return ticket
}

Execute方法首先获取ticket，然后递增numInProgress，之后异步执行job，执行完后归还ticket

Wait

dapr/pkg/concurrency/limiter.go

// Wait will block all the previously Executed jobs completed running.
//
// IMPORTANT: calling the Wait function while keep calling Execute leads to
//            un-desired race conditions
func (c *Limiter) Wait() {
	for i := 0; i < c.limit; i++ {
		<-c.tickets
	}
}

Wait方法遍历limit，挨个等待tickets返回

小结

dapr的Limiter定义了limit、tickets、numInProgress属性；它定义了Execute、Wait方法，同时提供NewLimiter的工厂方法。

doc

• dapr