turnstile

include/sync/turnstile.h

struct turnstile

struct turnstile {
    struct thread           *owner;
    bool                    applied_pi_boost;
    enum thread_prio_class  prio_class;
    struct list_head        hash_list;
    struct list_head        freelist;
    size_t                  waiters;
    void                    *lock_obj;
    struct rbt              queues[TURNSTILE_NUM_QUEUES];
    enum turnstile_state    state;
};

struct turnstile referenced types:

• struct thread
• enum thread_prio_class
• struct list_head
• struct rbt
• enum turnstile_state

struct turnstile_hash_chain

struct turnstile_hash_chain {
    struct list_head  list;
    struct spinlock   lock;
};

struct turnstile_hash_chain referenced types:

• struct list_head
• struct spinlock

struct turnstile_hash_table

struct turnstile_hash_table {
    struct turnstile_hash_chain  heads[TURNSTILE_HASH_SIZE];
};

struct turnstile_hash_table referenced types:

• struct turnstile_hash_chain

enum turnstile_state

enum turnstile_state {
    TURNSTILE_STATE_UNUSED,
    TURNSTILE_STATE_IN_HASH_TABLE,
    TURNSTILE_STATE_IN_FREE_LIST,
};

Defines

TURNSTILE_WRITER_QUEUE

#define TURNSTILE_WRITER_QUEUE 0

TURNSTILE_READER_QUEUE

#define TURNSTILE_READER_QUEUE 1

TURNSTILE_NUM_QUEUES

#define TURNSTILE_NUM_QUEUES 2

turnstile_from_freelist(fl)

#define turnstile_from_freelist(fl)                                            \ (container_of(fl, struct turnstile, freelist))

turnstile_from_hash_list_node(hln)

#define turnstile_from_hash_list_node(hln)                                     \ (container_of(hln, struct turnstile, hash_list))

TURNSTILE_HASH_SIZE

#define TURNSTILE_HASH_SIZE 128

TURNSTILE_HASH_MASK

#define TURNSTILE_HASH_MASK (TURNSTILE_HASH_SIZE - 1)

TURNSTILE_OBJECT_HASH(obj)

#define TURNSTILE_OBJECT_HASH(obj)                                             \ ((((uintptr_t) (obj) >> 3) * 2654435761u) & TURNSTILE_HASH_MASK)

TURNSTILE_CHAIN(sobj)

#define TURNSTILE_CHAIN(sobj) global.turnstiles[TURNSTILE_OBJECT_HASH(sobj)]

---