Skip to content
Merged
Show file tree
Hide file tree
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions changes/20250905171217.feature
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
:sparkles: `[parallelisation]` Define a transformation group
55 changes: 6 additions & 49 deletions utils/parallelisation/parallelisation.go
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,6 @@ import (
"time"

"go.uber.org/atomic"
"golang.org/x/sync/errgroup"

"github.com/ARM-software/golang-utils/utils/commonerrors"
)
Expand Down Expand Up @@ -265,64 +264,22 @@ func WaitUntil(ctx context.Context, evalCondition func(ctx2 context.Context) (bo
}
}

func newWorker[JobType, ResultType any](ctx context.Context, f func(context.Context, JobType) (ResultType, bool, error), jobs chan JobType, results chan ResultType) (err error) {
for job := range jobs {
result, ok, subErr := f(ctx, job)
if subErr != nil {
err = commonerrors.WrapError(commonerrors.ErrUnexpected, subErr, "an error occurred whilst handling a job")
return
}

err = DetermineContextError(ctx)
if err != nil {
return
}

if ok {
results <- result
}
}

return
}

// WorkerPool parallelises an action using a worker pool of the size provided by numWorkers and retrieves all the results when all the actions have completed. It is similar to Parallelise but it uses generics instead of reflection and allows you to control the pool size
func WorkerPool[InputType, ResultType any](ctx context.Context, numWorkers int, jobs []InputType, f func(context.Context, InputType) (ResultType, bool, error)) (results []ResultType, err error) {
if numWorkers < 1 {
err = commonerrors.New(commonerrors.ErrInvalid, "numWorkers must be greater than or equal to 1")
return
}

numJobs := len(jobs)
jobsChan := make(chan InputType, numJobs)
resultsChan := make(chan ResultType, numJobs)

g, gCtx := errgroup.WithContext(ctx)
g.SetLimit(numWorkers)
for range numWorkers {
g.Go(func() error { return newWorker(gCtx, f, jobsChan, resultsChan) })
}
for i := range jobs {
if DetermineContextError(ctx) != nil {
break
}
jobsChan <- jobs[i]
}

close(jobsChan)
err = g.Wait()
close(resultsChan)
if err == nil {
err = DetermineContextError(ctx)
}
g := NewTransformGroup[InputType, ResultType](f, Workers(numWorkers), JoinErrors)
err = g.Inputs(ctx, jobs...)
if err != nil {
return
}

for result := range resultsChan {
results = append(results, result)
err = g.Transform(ctx)
if err != nil {
return
}

results, err = g.Outputs(ctx)
return
}

Expand Down
121 changes: 121 additions & 0 deletions utils/parallelisation/transform.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,121 @@
package parallelisation

import (
"context"

"go.uber.org/atomic"

"github.com/ARM-software/golang-utils/utils/commonerrors"
"github.com/ARM-software/golang-utils/utils/field"
)

type TransformFunc[I any, O any] func(context.Context, I) (output O, success bool, err error)

type results[O any] struct {
terminated *atomic.Bool
r chan O
}

func (r *results[O]) Append(o O) {
if !r.terminated.Load() {
r.r <- o
}
}

func (r *results[O]) Results(ctx context.Context) (slice []O, err error) {
if !r.terminated.Swap(true) {
close(r.r)
}
err = DetermineContextError(ctx)
if err != nil {
return
}
slice = make([]O, 0, len(r.r))
for output := range r.r {
err = DetermineContextError(ctx)
if err != nil {
return
}
slice = append(slice, output)
}
return
}

func newResults[O any](numberOfInput *int) *results[O] {
i := field.OptionalInt(numberOfInput, 0)
var channel chan O
if i <= 0 {
channel = make(chan O)
} else {
channel = make(chan O, i)
}

return &results[O]{
terminated: atomic.NewBool(false),
r: channel,
}
}

type TransformGroup[I any, O any] struct {
ExecutionGroup[I]
results *atomic.Pointer[results[O]]
}

func (g *TransformGroup[I, O]) appendResult(o O) {
r := g.results.Load()
if r != nil {
r.Append(o)
}
}

// Inputs registers inputs to transform.
func (g *TransformGroup[I, O]) Inputs(ctx context.Context, i ...I) error {
for j := range i {
err := DetermineContextError(ctx)
if err != nil {
return err
}
g.RegisterFunction(i[j])
}
return nil
}

// Outputs returns any input which have been transformed when the Transform function was called.
func (g *TransformGroup[I, O]) Outputs(ctx context.Context) ([]O, error) {
r := g.results.Load()
if r == nil {
return nil, commonerrors.UndefinedVariable("results")
}
return r.Results(ctx)
}

// Transform actually performs the transformation
func (g *TransformGroup[I, O]) Transform(ctx context.Context) error {
g.results.Store(newResults[O](field.ToOptionalInt(g.Len())))
return g.ExecutionGroup.Execute(ctx)
}

// NewTransformGroup returns a group transforming inputs into outputs.
// To register inputs, call the Input function
// To perform the transformation of inputs, then call Transform
// To retrieve the output, then call Output
func NewTransformGroup[I any, O any](transform TransformFunc[I, O], options ...StoreOption) *TransformGroup[I, O] {
g := &TransformGroup[I, O]{
results: atomic.NewPointer[results[O]](newResults[O](nil)),
}
g.ExecutionGroup = *NewExecutionGroup[I](func(fCtx context.Context, i I) error {
err := DetermineContextError(fCtx)
if err != nil {
return err
}
o, success, err := transform(fCtx, i)
if err != nil {
return commonerrors.WrapErrorf(commonerrors.ErrUnexpected, err, "an error occurred whilst handling an input [%+v]", i)
}
if success {
g.appendResult(o)
}
return nil
}, options...)
return g
}
Loading