mputil

Documentation

Overview

Copyright 2017 Albert Tedja Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Package mputil contains useful helpers for converting multi-processor computation.

Index

• func Clean() []string
• type Lock
  • func NewMultilock(locks ...string) *Lock
  • func (lk *Lock) Lock()
  • func (lk *Lock) Unlock()
  • func (lk *Lock) Yield()
• type WorkerResults
  • func Scatter(inputLen int, sFunc func(int, int, *sync.RWMutex) (interface{}, error)) ([]*WorkerResults, error)

Functions

func Clean

func Clean() []string

Cleans old unused locks. Returns removed keys.

Types

type Lock

type Lock struct {
	// contains filtered or unexported fields
}

func NewMultilock

func NewMultilock(locks ...string) *Lock

Creates a new multilock for the specified keys

func (*Lock) Lock

func (lk *Lock) Lock()

func (*Lock) Unlock

func (lk *Lock) Unlock()

Unlocks this lock. Must be called after Lock. Can only be invoked if there is a previous call to Lock.

func (*Lock) Yield

func (lk *Lock) Yield()

Temporarily unlocks, gives up the cpu time to other goroutine, and attempts to lock again.

type WorkerResults

type WorkerResults struct {
	Offset int
	Extent interface{}
}

WorkerResults are the results of a scatter worker.

func Scatter

func Scatter(inputLen int, sFunc func(int, int, *sync.RWMutex) (interface{}, error)) ([]*WorkerResults, error)

Scatter scatters a computation across multiple goroutines. This breaks the task in to a number of chunks and executes those chunks in parallel with the function provided. Results returned are collected and presented a a set of WorkerResults, which can be reassembled by the calling function. Any error that occurs in the workers will be passed back to the calling function.