return allocator object

Only fails (returns nullptr) if memory allocation fails

vxWorks claims to implement gettimeofday in sys/time.h but nevertheless does not provide it! See https://support.windriver.com/olsPortal/faces/mainten

Useful for traversing the list when there's no contention (e.g. to destroy remaining nodes)

Atomically increment reference count and returns its old value. Has acquire semantics */

Not thread safe. Only call from single producer thread. Note: key must *not* be in hash already, and must be exactly one larger than the previously in

Acquire write lock on the given mutex.

override*/

override*/

TODO: why not use std::distance? Hash APIs

Downgrade writer to a reader

Try to acquire write lock on the given mutex

Upgrade reader to become a writer. Returns whether the upgrade happened without releasing and re-acquiring the lock */

True if range is divisible. Unspecified if end()<begin(). */

Indicate whether thread that reads this mailbox is idle.

True if task was stolen from the task pool of another thread.

returns reference to local, discarding exists

Conceptually, this method should be a member of class scheduler. But doing so would force us to publish class scheduler in the headers. */

Defined out of line so that compiler does not replicate task's vtable. It's pointless to define it inline anyway, because all call sites to it are

The number of workers active in the arena.

Wake up to two sleeping workers, if there are any sleeping. The call is used to propagate a chain reaction where each thread wakes up two threads,

Put a token into the buffer. If task information was placed into buffer, returns true; otherwise returns false, informing the caller to create

reverse start iterator

TODO refactor to hash_base

Release the port

Remove a predecessor from the node

reverse end iterator

Prepare enough segments for number of buckets