Урок 90 · Задача 2

ShardedCounter: счётчик на ячейках

Иногда лучший мьютекс — тот, которого нет. Реализуйте ShardedCounter: каждая горутина пишет в свою ячейку без блокировок, Total — сумма ячеек.

Показать решение

func (c *ShardedCounter) Inc(i int) {
	c.cells[i]++
}

func (c *ShardedCounter) Total() int64 {
	var sum int64
	for _, v := range c.cells {
		sum += v
	}
	return sum
}

package main

import "sync"

type ShardedCounter struct {
	cells []int64
}

// NewShardedCounter создаёт счётчик на n ячеек.
func NewShardedCounter(n int) *ShardedCounter {
	return &ShardedCounter{cells: make([]int64, n)}
}

// Inc увеличивает ячейку i (без блокировок — своя ячейка у горутины).
func (c *ShardedCounter) Inc(i int) {
	_ = sync.WaitGroup{}
	// ваш код
}

// Total суммирует ячейки.
func (c *ShardedCounter) Total() int64 {
	// ваш код
	return 0
}