/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License (the "License").
 * You may not use this file except in compliance with the License.
 *
 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
 * or http://www.opensolaris.org/os/licensing.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information: Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 */
/*
 * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */

#ifndef _SYS_SLEEPQ_H
#define	_SYS_SLEEPQ_H

#include <sys/machlock.h>

#ifdef	__cplusplus
extern "C" {
#endif

/*
 * Common definition for a sleep queue,
 * be it an old-style sleep queue, or
 * a constituent of a turnstile.
 */

typedef struct sleepq {
	struct _kthread *sq_first;
} sleepq_t;

/*
 * Definition of the head of a sleep queue hash bucket.
 */
typedef struct _sleepq_head {
	sleepq_t	sq_queue;
	disp_lock_t	sq_lock;
} sleepq_head_t;

#ifdef	_KERNEL

#define	NSLEEPQ		2048
#define	SQHASHINDEX(X)	\
	((((uintptr_t)(X) >> 2) ^ ((uintptr_t)(X) >> 13) ^	\
	((uintptr_t)(X) >> 24)) & (NSLEEPQ - 1))
#define	SQHASH(X)	(&sleepq_head[SQHASHINDEX(X)])

extern sleepq_head_t	sleepq_head[NSLEEPQ];

extern void		sleepq_insert(sleepq_t *, struct _kthread *);
extern struct _kthread	*sleepq_wakeone_chan(sleepq_t *, void *);
extern void		sleepq_wakeall_chan(sleepq_t *, void *);
extern void		sleepq_unsleep(struct _kthread *);
extern void		sleepq_dequeue(struct _kthread *);
extern void		sleepq_unlink(struct _kthread **, struct _kthread *);

#endif	/* _KERNEL */

#ifdef	__cplusplus
}
#endif

#endif	/* _SYS_SLEEPQ_H */