The xecto Reference Manual

3.1.1 xecto/xecto.asd

Source

xecto.asd.

Parent Component

xecto (system).

ASDF Systems

xecto.

---

3.1.2 xecto/status.lisp

Source

xecto.asd.

Parent Component

xecto (system).

Packages

status.

Public Interface

• define-status-type (macro).
• slow-status (structure).

Internals

• copy-slow-status (function).
• slow-status-cvar (reader).
• slow-status-lock (reader).
• slow-status-p (function).
• slow-status-status (reader).
• (setf slow-status-status) (writer).

---

3.1.3 xecto/work-units.lisp

Source

xecto.asd.

Parent Component

xecto (system).

Packages

work-unit.

Public Interface

• %bulk-find-task (function).
• bulk-task (structure).
• bulk-task-cleanup (reader).
• (setf bulk-task-cleanup) (writer).
• bulk-task-p (function).
• bulk-task-remaining (reader).
• (setf bulk-task-remaining) (writer).
• bulk-task-subtask-function (reader).
• (setf bulk-task-subtask-function) (writer).
• bulk-task-subtasks (reader).
• (setf bulk-task-subtasks) (writer).
• bulk-task-waiting (reader).
• (setf bulk-task-waiting) (writer).
• execute-task (function).
• task (structure).
• task-designator (type).
• task-function (reader).
• (setf task-function) (writer).
• task-p (function).

Internals

• copy-bulk-task (function).
• copy-task (function).
• random-bit (function).

---

3.1.4 xecto/work-stack.lisp

Dependency

work-units.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

work-stack.

Public Interface

• make (function).
• p (function).
• push (function).
• push-all (function).
• run-one (function).
• stack (structure).
• steal (function).

Internals

• %push (function).
• %update-stack-top (function).
• +stacklet-size+ (constant).
• bulk-find-task (function).
• bulk-task-hintify (function).
• copy-stack (function).
• make-stack (function).
• pop-one-task (function).
• split-index (function).
• stack-bottom (reader).
• (setf stack-bottom) (writer).
• stack-p (function).
• stack-stacklets (reader).
• stack-top (reader).
• (setf stack-top) (writer).

---

3.1.5 xecto/thread-pool.lisp

Dependency

work-stack.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

work-queue.

Public Interface

• alive-p (function).
• current-queue (function).
• enqueue (function).
• enqueue-all (function).
• make (function).
• p (function).
• progress-until (function).
• push-self (function).
• push-self-all (function).
• queue (structure).
• stop (function).
• worker-count (function).
• worker-id (function).

Internals

• %make-queue (function).
• %make-worker (function).
• %worker-loop (function).
• *current-queue* (special variable).
• *worker-hint* (special variable).
• *worker-id* (special variable).
• +max-thread-count+ (constant).
• copy-queue (function).
• grab-task (function).
• loop-get-task (function).
• queue-cvar (reader).
• queue-locks (reader).
• queue-nthread (reader).
• queue-p (function).
• queue-queue (reader).
• (setf queue-queue) (writer).
• queue-randoms (reader).
• queue-stacks (reader).
• queue-state (reader).
• queue-threads (reader).
• thread-count (type).
• thread-id (type).

---

3.1.6 xecto/futures.lisp

Dependencies

• work-stack.lisp (file).
• status.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

future.

Public Interface

• cancel (function).
• dependents (function).
• future (structure).
• mark-dependencies (function).
• mark-done (function).
• status (function).
• status (type).
• thaw (function).
• wait (function).

Internals

• copy-future (function).
• copy-slow-status (function).
• execute (function).
• future-%status (reader).
• (setf future-%status) (writer).
• future-cleanup (function).
• (setf future-cleanup) (function).
• future-depcount (reader).
• (setf future-depcount) (writer).
• future-dependencies (reader).
• (setf future-dependencies) (writer).
• future-dependents (reader).
• (setf future-dependents) (writer).
• future-function (reader).
• (setf future-function) (writer).
• future-p (function).
• future-remaining (function).
• (setf future-remaining) (function).
• future-subtask-function (function).
• (setf future-subtask-function) (function).
• future-subtasks (function).
• (setf future-subtasks) (function).
• future-waiting (function).
• (setf future-waiting) (function).
• make-slow-status (function).
• slow-status (structure).
• slow-status-cvar (function).
• slow-status-lock (function).
• slow-status-p (function).
• slow-status-status (reader).
• (setf slow-status-status) (writer).
• status-upgrade (function).

---

3.1.7 xecto/parallel-futures.lisp

Dependencies

• thread-pool.lisp (file).
• futures.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

parallel-future.

Public Interface

• *context* (special variable).
• future (structure).
• make (function).
• p (function).
• with-context (macro).

Internals

• copy-future (function).
• future-%status (function).
• (setf future-%status) (function).
• future-cleanup (function).
• (setf future-cleanup) (function).
• future-depcount (function).
• (setf future-depcount) (function).
• future-dependencies (function).
• (setf future-dependencies) (function).
• future-dependents (function).
• (setf future-dependents) (function).
• future-function (function).
• (setf future-function) (function).
• future-p (function).
• future-push-self (function).
• future-remaining (function).
• (setf future-remaining) (function).
• future-setup (reader).
• (setf future-setup) (writer).
• future-subtask-function (function).
• (setf future-subtask-function) (function).
• future-subtasks (function).
• (setf future-subtasks) (function).
• future-waiting (function).
• (setf future-waiting) (function).
• make-future (function).
• map-list-designator (function).

---

3.1.8 xecto/parallel-primitives.lisp

Dependencies

• status.lisp (file).
• work-stack.lisp (file).
• thread-pool.lisp (file).
• futures.lisp (file).
• parallel-futures.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

• parallel.
• parallel-impl.

Public Interface

• bind (macro).
• dotimes (macro).
• future (function).
• future (structure).
• future-value (function).
• future-value* (function).
• let (macro).
• map (function).
• map-group-reduce (function).
• promise (function).
• promise (structure).
• promise-value (function).
• promise-value* (function).
• reduce (function).

Internals

• %call-n-times (function).
• %promise-upgrade (function).
• %promise-wait (function).
• call-n-times (function).
• call-with-future-values (function).
• copy-future (function).
• copy-promise (function).
• copy-promise-slow-status (function).
• future-%status (function).
• (setf future-%status) (function).
• future-%values (reader).
• (setf future-%values) (writer).
• future-cleanup (function).
• (setf future-cleanup) (function).
• future-depcount (function).
• (setf future-depcount) (function).
• future-dependencies (function).
• (setf future-dependencies) (function).
• future-dependents (function).
• (setf future-dependents) (function).
• future-function (function).
• (setf future-function) (function).
• future-p (function).
• future-remaining (function).
• (setf future-remaining) (function).
• future-setup (function).
• (setf future-setup) (function).
• future-subtask-function (function).
• (setf future-subtask-function) (function).
• future-subtasks (function).
• (setf future-subtasks) (function).
• future-waiting (function).
• (setf future-waiting) (function).
• make-future (function).
• make-promise (function).
• make-promise-slow-status (function).
• promise-%status (reader).
• (setf promise-%status) (writer).
• promise-%values (reader).
• (setf promise-%values) (writer).
• promise-function (function).
• (setf promise-function) (function).
• promise-p (function).
• promise-slow-status (structure).
• promise-slow-status-cvar (function).
• promise-slow-status-lock (function).
• promise-slow-status-p (function).
• promise-slow-status-status (reader).
• (setf promise-slow-status-status) (writer).
• promise-status (function).
• status (type).

---

3.1.9 xecto/vector-futures.lisp

Dependency

parallel-futures.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

vector-future.

Public Interface

• data (function).
• make (function).
• release (function).
• retain (function).
• vector-future (structure).

Internals

• copy-vector-future (function).
• finalize-vector-future (function).
• make-allocator (function).
• make-deallocator (function).
• make-vector-future (function).
• vector-future-%data (reader).
• (setf vector-future-%data) (writer).
• vector-future-%status (function).
• (setf vector-future-%status) (function).
• vector-future-cleanup (function).
• (setf vector-future-cleanup) (function).
• vector-future-data (function).
• (setf vector-future-data) (function).
• vector-future-depcount (function).
• (setf vector-future-depcount) (function).
• vector-future-dependencies (function).
• (setf vector-future-dependencies) (function).
• vector-future-dependents (function).
• (setf vector-future-dependents) (function).
• vector-future-function (function).
• (setf vector-future-function) (function).
• vector-future-handle (reader).
• vector-future-p (function).
• vector-future-refcount (reader).
• (setf vector-future-refcount) (writer).
• vector-future-remaining (function).
• (setf vector-future-remaining) (function).
• vector-future-setup (function).
• (setf vector-future-setup) (function).
• vector-future-size (reader).
• (setf vector-future-size) (writer).
• vector-future-subtask-function (function).
• (setf vector-future-subtask-function) (function).
• vector-future-subtasks (function).
• (setf vector-future-subtasks) (function).
• vector-future-waiting (function).
• (setf vector-future-waiting) (function).

---

3.1.10 xecto/loop-nest-transpose.lisp

Source

xecto.asd.

Parent Component

xecto (system).

Packages

xecto-loop-nest.

Public Interface

• *minimal-inner-trip-count* (special variable).
• optimize (function).

Internals

• ensure-minimal-trip-count (function).
• index (type).
• lex-compare (function).
• merge-pattern (function).
• merge-pattern-1 (function).
• remove-index (function).
• shapes-compatible-p (function).
• transpose-shapes (function).

---

3.1.11 xecto/xecto-impl.lisp

Dependencies

• vector-futures.lisp (file).
• loop-nest-transpose.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Packages

xecto-impl.

Internals

• %canonical-size-and-shape (function).
• %copy-xecto (function).
• %make-xecto (function).
• copy-xecto (function).
• index (type).
• intern-shape (function).
• make-xecto (function).
• set-finalizer (function).
• shape (type).
• size-and-shape (function).
• wait (function).
• xecto (structure).
• xecto-%data (reader).
• (setf xecto-%data) (writer).
• xecto-data (function).
• (setf xecto-data) (function).
• xecto-handle (reader).
• (setf xecto-handle) (writer).
• xecto-offset (reader).
• (setf xecto-offset) (writer).
• xecto-p (function).
• xecto-shape (reader).
• (setf xecto-shape) (writer).

---

3.1.12 xecto/xecto-impl-reshape.lisp

Dependency

xecto-impl.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Internals

• extend-shape-or-die (function).
• remove-index (function).
• replicate (function).
• select (function).
• slice (function).
• transpose (function).

---

3.1.13 xecto/xecto-impl-map.lisp

Dependency

xecto-impl.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Internals

• *max-inner-loop-count* (special variable).
• compute-map-tasks (function).
• execute-map (function).
• execute-submap (function).
• map-xecto (function).

---

3.1.14 xecto/xecto-impl-reduce.lisp

Dependency

xecto-impl.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Internals

• compute-reduce-tasks (function).
• execute-reduce (function).
• execute-subreduce (function).
• reduce-xecto (function).

---

3.1.15 xecto/xecto-impl-scan.lisp

Dependency

xecto-impl.lisp (file).

Source

xecto.asd.

Parent Component

xecto (system).

Internals

• compute-scan-tasks (function).
• execute-scan (function).
• execute-subscan (function).
• scan-xecto (function).

---

5.1.1 Special variables

Special Variable: *context* ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Special Variable: *minimal-inner-trip-count* ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

---

5.1.2 Macros

Macro: bind ((&rest bindings) &body body) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Macro: define-status-type (type-name (&key fast-type status-type default-status constructor final-states) fast-accessor status-function wait-function upgrade-function) ¶

Package

status.

Source

status.lisp.

Macro: dotimes ((var count &optional result) &body body) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Macro: let ((&rest bindings) &body body) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Macro: with-context ((count) &body body) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

---

5.1.3 Ordinary functions

Function: %bulk-find-task (bulk hint random) ¶

Package

work-unit.

Source

work-units.lisp.

Function: alive-p (queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Reader: bulk-task-cleanup (instance) ¶

Writer: (setf bulk-task-cleanup) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

cleanup.

Function: bulk-task-p (object) ¶

Package

work-unit.

Source

work-units.lisp.

Reader: bulk-task-remaining (instance) ¶

Writer: (setf bulk-task-remaining) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

remaining.

Reader: bulk-task-subtask-function (instance) ¶

Writer: (setf bulk-task-subtask-function) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

subtask-function.

Reader: bulk-task-subtasks (instance) ¶

Writer: (setf bulk-task-subtasks) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

subtasks.

Reader: bulk-task-waiting (instance) ¶

Writer: (setf bulk-task-waiting) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

waiting.

Function: cancel (future) ¶

Package

future.

Source

futures.lisp.

Function: current-queue (&optional default) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: data (vector-future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: dependents (future) ¶

Package

future.

Source

futures.lisp.

Function: enqueue (task &optional queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: enqueue-all (tasks &optional queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: execute-task (task) ¶

Package

work-unit.

Source

work-units.lisp.

Function: future (dependencies callback &key subtasks cleanup) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: future-value (future) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: future-value* (future) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: make (dependencies setup subtasks cleanup &optional constructor &rest arguments) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: make (allocation dependencies tasks &optional constructor &rest arguments) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: make () ¶

Package

work-stack.

Source

work-stack.lisp.

Function: make (nthread &optional constructor &rest arguments) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: map (type function arg &key wait) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: map-group-reduce (sequence map reduce &key group-test group-by wait master-table fancy) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: mark-dependencies (future &key thaw recursive) ¶

Package

future.

Source

futures.lisp.

Function: mark-done (future) ¶

Package

future.

Source

futures.lisp.

Function: optimize (offset-and-shape &rest offsets-and-shapes) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: p (x) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: p (x) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: p (x) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: progress-until (condition) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: promise (thunk &rest args) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: promise-value (promise) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: promise-value* (promise) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: push (stack x &optional hint) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: push-all (stack values &optional hint) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: push-self (task &optional queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: push-self-all (tasks &optional queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: reduce (function arg seed &key wait key) ¶

Package

parallel.

Source

parallel-primitives.lisp.

Function: release (future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: retain (future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: run-one (stack random-state) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: status (value) ¶

Package

future.

Source

futures.lisp.

Function: steal (stack) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: stop (queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Reader: task-function (instance) ¶

Writer: (setf task-function) (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Target Slot

function.

Function: task-p (object) ¶

Package

work-unit.

Source

work-units.lisp.

Function: thaw (future &key recursive) ¶

Package

future.

Source

futures.lisp.

Function: wait (value &rest stopping-conditions) ¶

Package

future.

Source

futures.lisp.

Function: worker-count (&optional queue) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: worker-id () ¶

Package

work-queue.

Source

thread-pool.lisp.

---

5.1.4 Structures

Structure: bulk-task ¶

Package

work-unit.

Source

work-units.lisp.

Direct superclasses

structure-object.

Direct subclasses

future.

Direct slots

Slot: waiting ¶

Type

word

Initform

(error "missing arg")

Readers

bulk-task-waiting.

Writers

(setf bulk-task-waiting).

Slot: remaining ¶

Type

word

Initform

(error "missing arg")

Readers

bulk-task-remaining.

Writers

(setf bulk-task-remaining).

Slot: subtask-function ¶

Type

(or null symbol function)

Readers

bulk-task-subtask-function.

Writers

(setf bulk-task-subtask-function).

Slot: subtasks ¶

Type

simple-vector

Initform

(error "missing arg")

Readers

bulk-task-subtasks.

Writers

(setf bulk-task-subtasks).

Slot: cleanup ¶

Type

(or list symbol function)

Readers

bulk-task-cleanup.

Writers

(setf bulk-task-cleanup).

Structure: future ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Direct superclasses

future.

Direct subclasses

• future.
• vector-future.

Direct slots

Slot: setup ¶

Type

(or list symbol function)

Readers

future-setup.

Writers

(setf future-setup).

Structure: future ¶

Package

future.

Source

futures.lisp.

Direct superclasses

bulk-task.

Direct subclasses

future.

Direct slots

Slot: function ¶

Package

common-lisp.

Type

(or list symbol function)

Readers

future-function.

Writers

(setf future-function).

Slot: dependents ¶

Type

(or list (member :done :cancelled))

Readers

future-dependents.

Writers

(setf future-dependents).

Slot: dependencies ¶

Type

simple-vector

Readers

future-dependencies.

Writers

(setf future-dependencies).

Slot: depcount ¶

Type

word

Initform

0

Readers

future-depcount.

Writers

(setf future-depcount).

Slot: %status ¶

Type

(or future:status future::slow-status)

Initform

:orphan

Readers

future-%status.

Writers

(setf future-%status).

Structure: future ¶

Package

parallel.

Source

parallel-primitives.lisp.

Direct superclasses

future.

Direct slots

Slot: %values ¶

Package

parallel-impl.

Readers

future-%values.

Writers

(setf future-%values).

Structure: promise ¶

Package

parallel.

Source

parallel-primitives.lisp.

Direct superclasses

task.

Direct slots

Slot: %values ¶

Package

parallel-impl.

Readers

promise-%values.

Writers

(setf promise-%values).

Slot: %status ¶

Package

parallel-impl.

Type

(or parallel-impl::status parallel-impl::promise-slow-status)

Initform

:waiting

Readers

promise-%status.

Writers

(setf promise-%status).

Structure: queue ¶

Package

work-queue.

Source

thread-pool.lisp.

Direct superclasses

structure-object.

Direct slots

Slot: locks ¶

Type

(simple-array sb-thread:mutex 1)

Initform

(error "foo")

Readers

queue-locks.

Writers

This slot is read-only.

Slot: cvar ¶

Type

sb-thread:waitqueue

Initform

(sb-thread:make-waitqueue)

Readers

queue-cvar.

Writers

This slot is read-only.

Slot: nthread ¶

Type

work-queue::thread-count

Initform

(error "foo")

Readers

queue-nthread.

Writers

This slot is read-only.

Slot: state ¶

Type

cons

Initform

(error "foo")

Readers

queue-state.

Writers

This slot is read-only.

Slot: queue ¶

Type

sb-concurrency:queue

Initform

(sb-concurrency:make-queue)

Readers

queue-queue.

Writers

(setf queue-queue).

Slot: stacks ¶

Type

(simple-array work-stack:stack 1)

Initform

(error "foo")

Readers

queue-stacks.

Writers

This slot is read-only.

Slot: threads ¶

Type

(simple-array t 1)

Initform

(error "foo")

Readers

queue-threads.

Writers

This slot is read-only.

Slot: randoms ¶

Type

(simple-array random-state 1)

Initform

(error "foo")

Readers

queue-randoms.

Writers

This slot is read-only.

Structure: slow-status ¶

Package

status.

Source

status.lisp.

Direct superclasses

structure-object.

Direct subclasses

• promise-slow-status.
• slow-status.

Direct slots

Slot: status ¶

Readers

slow-status-status.

Writers

(setf slow-status-status).

Slot: lock ¶

Type

sb-thread:mutex

Initform

(sb-thread:make-mutex)

Readers

slow-status-lock.

Writers

This slot is read-only.

Slot: cvar ¶

Type

sb-thread:waitqueue

Initform

(sb-thread:make-waitqueue)

Readers

slow-status-cvar.

Writers

This slot is read-only.

Structure: stack ¶

Package

work-stack.

Source

work-stack.lisp.

Direct superclasses

structure-object.

Direct slots

Slot: stacklets ¶

Type

(array (simple-vector 128) 1)

Initform

(error "foo")

Readers

stack-stacklets.

Writers

This slot is read-only.

Slot: top ¶

Type

(and unsigned-byte fixnum)

Initform

0

Readers

stack-top.

Writers

(setf stack-top).

Slot: bottom ¶

Type

(and unsigned-byte fixnum)

Initform

0

Readers

stack-bottom.

Writers

(setf stack-bottom).

Structure: task ¶

Package

work-unit.

Source

work-units.lisp.

Direct superclasses

structure-object.

Direct subclasses

promise.

Direct slots

Slot: function ¶

Package

common-lisp.

Type

(or symbol function)

Initform

(error "missing arg")

Readers

task-function.

Writers

(setf task-function).

Structure: vector-future ¶

Package

vector-future.

Source

vector-futures.lisp.

Direct superclasses

future.

Direct slots

Slot: refcount ¶

Type

word

Initform

0

Readers

vector-future-refcount.

Writers

(setf vector-future-refcount).

Slot: size ¶

Type

(and unsigned-byte fixnum)

Initform

0

Readers

vector-future-size.

Writers

(setf vector-future-size).

Slot: %data ¶

Type

(or null (simple-array double-float 1))

Readers

vector-future-%data.

Writers

(setf vector-future-%data).

Slot: handle ¶

Type

cons

Initform

(list nil)

Readers

vector-future-handle.

Writers

This slot is read-only.

---

5.1.5 Types

Type: status () ¶

Package

future.

Source

futures.lisp.

Type: task-designator () ¶

Package

work-unit.

Source

work-units.lisp.

---

5.2.1 Constants

Constant: +max-thread-count+ ¶

Package

work-queue.

Source

thread-pool.lisp.

Constant: +stacklet-size+ ¶

Package

work-stack.

Source

work-stack.lisp.

---

5.2.2 Special variables

Special Variable: *current-queue* ¶

Package

work-queue.

Source

thread-pool.lisp.

Special Variable: *max-inner-loop-count* ¶

Package

xecto-impl.

Source

xecto-impl-map.lisp.

Special Variable: *worker-hint* ¶

Package

work-queue.

Source

thread-pool.lisp.

Special Variable: *worker-id* ¶

Package

work-queue.

Source

thread-pool.lisp.

---

5.2.3 Ordinary functions

Function: %call-n-times (count function cleanup) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: %canonical-size-and-shape (shape) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: %copy-xecto (instance) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: %make-queue (&key locks cvar nthread state queue stacks threads randoms) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: %make-worker (wqueue i &optional binding-names binding-compute) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: %make-xecto (%shape %data &optional offset) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: %promise-upgrade (value to &rest from) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: %promise-wait (value &rest stopping-conditions) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: %push (stack value) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: %update-stack-top (stack) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: %worker-loop (weak-queue index hint &optional poll-function wait-time) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: bulk-find-task (hint-and-bulk random-state) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: bulk-task-hintify (x &optional hint) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: call-n-times (count function aggregate-function &optional cleanup) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: call-with-future-values (function futures) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: compute-map-tasks (function pattern &rest arguments) ¶

Package

xecto-impl.

Source

xecto-impl-map.lisp.

Function: compute-reduce-tasks (function spine pattern arg) ¶

Package

xecto-impl.

Source

xecto-impl-reduce.lisp.

Function: compute-scan-tasks (function spine pattern arg) ¶

Package

xecto-impl.

Source

xecto-impl-scan.lisp.

Function: copy-bulk-task (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Function: copy-future (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: copy-future (instance) ¶

Package

future.

Source

futures.lisp.

Function: copy-future (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: copy-promise (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: copy-promise-slow-status (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: copy-queue (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: copy-slow-status (instance) ¶

Package

future.

Source

futures.lisp.

Function: copy-slow-status (instance) ¶

Package

status.

Source

status.lisp.

Function: copy-stack (instance) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: copy-task (instance) ¶

Package

work-unit.

Source

work-units.lisp.

Function: copy-vector-future (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: copy-xecto (xecto &key shape offset) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: ensure-minimal-trip-count (pattern) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: execute (future) ¶

Package

future.

Source

futures.lisp.

Function: execute-map (fun r-size r-shape pattern &rest args) ¶

Package

xecto-impl.

Source

xecto-impl-map.lisp.

Function: execute-reduce (fun r-size r-shape spine pattern arg) ¶

Package

xecto-impl.

Source

xecto-impl-reduce.lisp.

Function: execute-scan (fun r-size r-shape spine pattern arg) ¶

Package

xecto-impl.

Source

xecto-impl-scan.lisp.

Function: execute-submap (destination function offsets loop arguments) ¶

Package

xecto-impl.

Source

xecto-impl-map.lisp.

Function: execute-subreduce (destination function spine offsets arg) ¶

Package

xecto-impl.

Source

xecto-impl-reduce.lisp.

Function: execute-subscan (destination function spine offsets arg) ¶

Package

xecto-impl.

Source

xecto-impl-scan.lisp.

Function: extend-shape-or-die (result-shape shape) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: finalize-vector-future (future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: future-%status (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-%status) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Reader: future-%status (instance) ¶

Writer: (setf future-%status) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

%status.

Function: future-%status (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-%status) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Reader: future-%values (instance) ¶

Writer: (setf future-%values) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Target Slot

%values.

Function: future-cleanup (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-cleanup) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-cleanup (instance) ¶

Package

future.

Source

futures.lisp.

Function: (setf future-cleanup) (instance) ¶

Package

future.

Source

futures.lisp.

Function: future-cleanup (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-cleanup) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-depcount (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-depcount) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Reader: future-depcount (instance) ¶

Writer: (setf future-depcount) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

depcount.

Function: future-depcount (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-depcount) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-dependencies (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-dependencies) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Reader: future-dependencies (instance) ¶

Writer: (setf future-dependencies) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

dependencies.

Function: future-dependencies (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-dependencies) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-dependents (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-dependents) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Reader: future-dependents (instance) ¶

Writer: (setf future-dependents) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

dependents.

Function: future-dependents (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-dependents) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-function (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-function) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Reader: future-function (instance) ¶

Writer: (setf future-function) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

function.

Function: future-function (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-function) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-p (object) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-p (object) ¶

Package

future.

Source

futures.lisp.

Function: future-p (object) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-push-self (future) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-remaining (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-remaining) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-remaining (instance) ¶

Package

future.

Source

futures.lisp.

Function: (setf future-remaining) (instance) ¶

Package

future.

Source

futures.lisp.

Function: future-remaining (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-remaining) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Reader: future-setup (instance) ¶

Writer: (setf future-setup) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Target Slot

setup.

Function: future-setup (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-setup) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-subtask-function (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-subtask-function) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-subtask-function (instance) ¶

Package

future.

Source

futures.lisp.

Function: (setf future-subtask-function) (instance) ¶

Package

future.

Source

futures.lisp.

Function: future-subtask-function (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-subtask-function) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-subtasks (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-subtasks) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-subtasks (instance) ¶

Package

future.

Source

futures.lisp.

Function: (setf future-subtasks) (instance) ¶

Package

future.

Source

futures.lisp.

Function: future-subtasks (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-subtasks) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: future-waiting (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: (setf future-waiting) (instance) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: future-waiting (instance) ¶

Package

future.

Source

futures.lisp.

Function: (setf future-waiting) (instance) ¶

Package

future.

Source

futures.lisp.

Function: future-waiting (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf future-waiting) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: grab-task (queue stacks i) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: intern-shape (shape) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: lex-compare (x y) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: loop-get-task (state lock cvar queue stacks i &optional max-time) ¶

Package

work-queue.

Source

thread-pool.lisp.

Function: make-allocator (allocation) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: make-deallocator (dependencies) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: make-future (&key waiting remaining subtask-function subtasks cleanup function dependents dependencies depcount %status setup) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: make-future (&key waiting remaining subtask-function subtasks cleanup function dependents dependencies depcount %status setup %values) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: make-promise (function) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: make-promise-slow-status (&key status lock cvar) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: make-slow-status (&key status lock cvar) ¶

Package

future.

Source

futures.lisp.

Function: make-stack (&key stacklets top bottom) ¶

Package

work-stack.

Source

work-stack.lisp.

Function: make-vector-future (&key waiting remaining subtask-function subtasks cleanup function dependents dependencies depcount %status setup refcount size %data handle) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: make-xecto (dimensions &key initial-element) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: map-list-designator (functions argument) ¶

Package

parallel-future.

Source

parallel-futures.lisp.

Function: map-xecto (fun arg &rest args) ¶

Package

xecto-impl.

Source

xecto-impl-map.lisp.

Function: merge-pattern (pattern) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: merge-pattern-1 (pattern) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: pop-one-task (stack) ¶

Package

work-stack.

Source

work-stack.lisp.

Reader: promise-%status (instance) ¶

Writer: (setf promise-%status) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Target Slot

%status.

Reader: promise-%values (instance) ¶

Writer: (setf promise-%values) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Target Slot

%values.

Function: promise-function (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: (setf promise-function) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: promise-p (object) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: promise-slow-status-cvar (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: promise-slow-status-lock (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Function: promise-slow-status-p (object) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Reader: promise-slow-status-status (instance) ¶

Writer: (setf promise-slow-status-status) (instance) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Target Slot

status.

Function: promise-status (value) ¶

Package

parallel-impl.

Source

parallel-primitives.lisp.

Reader: queue-cvar (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

cvar.

Reader: queue-locks (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

locks.

Reader: queue-nthread (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

nthread.

Function: queue-p (object) ¶

Package

work-queue.

Source

thread-pool.lisp.

Reader: queue-queue (instance) ¶

Writer: (setf queue-queue) (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

queue.

Reader: queue-randoms (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

randoms.

Reader: queue-stacks (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

stacks.

Reader: queue-state (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

state.

Reader: queue-threads (instance) ¶

Package

work-queue.

Source

thread-pool.lisp.

Target Slot

threads.

Function: random-bit (state max) ¶

Package

work-unit.

Source

work-units.lisp.

Function: reduce-xecto (fun arg) ¶

Package

xecto-impl.

Source

xecto-impl-reduce.lisp.

Function: remove-index (vector index) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: remove-index (vector index) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: replicate (xecto &rest dimensions) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: scan-xecto (fun arg) ¶

Package

xecto-impl.

Source

xecto-impl-scan.lisp.

Function: select (xecto dimension &optional value) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: set-finalizer (xecto) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: shapes-compatible-p (shapes) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Function: size-and-shape (dimensions) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: slice (xecto dimension begin &optional end step) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: slow-status-cvar (instance) ¶

Package

future.

Source

futures.lisp.

Reader: slow-status-cvar (instance) ¶

Package

status.

Source

status.lisp.

Target Slot

cvar.

Function: slow-status-lock (instance) ¶

Package

future.

Source

futures.lisp.

Reader: slow-status-lock (instance) ¶

Package

status.

Source

status.lisp.

Target Slot

lock.

Function: slow-status-p (object) ¶

Package

future.

Source

futures.lisp.

Function: slow-status-p (object) ¶

Package

status.

Source

status.lisp.

Reader: slow-status-status (instance) ¶

Writer: (setf slow-status-status) (instance) ¶

Package

future.

Source

futures.lisp.

Target Slot

status.

Reader: slow-status-status (instance) ¶

Writer: (setf slow-status-status) (instance) ¶

Package

status.

Source

status.lisp.

Target Slot

status.

Function: split-index (index) ¶

Package

work-stack.

Source

work-stack.lisp.

Reader: stack-bottom (instance) ¶

Writer: (setf stack-bottom) (instance) ¶

Package

work-stack.

Source

work-stack.lisp.

Target Slot

bottom.

Function: stack-p (object) ¶

Package

work-stack.

Source

work-stack.lisp.

Reader: stack-stacklets (instance) ¶

Package

work-stack.

Source

work-stack.lisp.

Target Slot

stacklets.

Reader: stack-top (instance) ¶

Writer: (setf stack-top) (instance) ¶

Package

work-stack.

Source

work-stack.lisp.

Target Slot

top.

Function: status-upgrade (value to &rest from) ¶

Package

future.

Source

futures.lisp.

Function: transpose (xecto i j) ¶

Package

xecto-impl.

Source

xecto-impl-reshape.lisp.

Function: transpose-shapes (offsets shapes) ¶

Package

xecto-loop-nest.

Source

loop-nest-transpose.lisp.

Reader: vector-future-%data (instance) ¶

Writer: (setf vector-future-%data) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Target Slot

%data.

Function: vector-future-%status (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-%status) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-cleanup (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-cleanup) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-data (vector-future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-data) (vector-future) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-depcount (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-depcount) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-dependencies (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-dependencies) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-dependents (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-dependents) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-function (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-function) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Reader: vector-future-handle (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Target Slot

handle.

Function: vector-future-p (object) ¶

Package

vector-future.

Source

vector-futures.lisp.

Reader: vector-future-refcount (instance) ¶

Writer: (setf vector-future-refcount) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Target Slot

refcount.

Function: vector-future-remaining (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-remaining) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-setup (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-setup) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Reader: vector-future-size (instance) ¶

Writer: (setf vector-future-size) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Target Slot

size.

Function: vector-future-subtask-function (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-subtask-function) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-subtasks (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-subtasks) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: vector-future-waiting (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: (setf vector-future-waiting) (instance) ¶

Package

vector-future.

Source

vector-futures.lisp.

Function: wait (xecto &rest condition) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Reader: xecto-%data (instance) ¶

Writer: (setf xecto-%data) (instance) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Target Slot

%data.

Function: xecto-data (xecto) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Function: (setf xecto-data) (xecto) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Reader: xecto-handle (instance) ¶

Writer: (setf xecto-handle) (instance) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Target Slot

handle.

Reader: xecto-offset (instance) ¶

Writer: (setf xecto-offset) (instance) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Target Slot

offset.

Function: xecto-p (object) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Reader: xecto-shape (instance) ¶

Writer: (setf xecto-shape) (instance) ¶

Package

xecto-impl.

Source

xecto-impl.lisp.

Target Slot

shape.

---