History

pkositsyn f1997376ee Add test to make sure passed keys are not modified in keylock		2021-02-22 11:21:34 +03:00
..
keylock.go	Add keylock task	2020-03-14 15:11:46 +03:00
keylock_test.go	Add test to make sure passed keys are not modified in keylock	2021-02-22 11:21:34 +03:00
README.md	Update README.md	2020-03-16 13:19:46 +00:00
speed_test.go	Fix keylock test	2020-03-16 16:26:26 +03:00

README.md

keylock

Напишите примитив синхронизации, позволяющий "лочить" строки из множества.

package keylock

type KeyLock interface {
    // LockKeys locks all keys from provided set.
    // 
    // Upon successful completion, function guarantees that no other call with intersecting set of keys
    // will finish, until unlock() is called.
    //
    // If cancel channel is closed, function returns immediately.
    LockKeys(keys []string, cancel <-chan struct{}) (canceled bool, unlock func())
}

Реализация не должна содержать busy wait. Тоесть, если вызов LockKeys не может выполниться, потому что какие-то из ключей залочены другими горутинами, то текущая горутина должна засыпать.