1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * CDDL HEADER START
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * The contents of this file are subject to the terms of the
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * Common Development and Distribution License (the "License").
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * You may not use this file except in compliance with the License.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * See the License for the specific language governing permissions
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * and limitations under the License.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * When distributing Covered Code, include this CDDL HEADER in each
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * If applicable, add the following below this CDDL HEADER, with the
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * fields enclosed by brackets "[]" replaced with your own identifying
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * information: Portions Copyright [yyyy] [name of copyright owner]
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * CDDL HEADER END
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * Copyright 2006 Sun Microsystems, Inc. All rights reserved.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * Use is subject to license terms.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo#pragma ident "%Z%%M% %I% %E% SMI"
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * utility for vntsd queue handling
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* alloc_que_el() allocates a queue element */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* allocate a queue element */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_que_append() appends a element to a queue */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* allocate a queue element */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo if (p == NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* first one */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* walk to the last one */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_que_insert_after() inserts element arter the handle */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppovntsd_que_insert_after(vntsd_que_t *que, void *handle, void *next)
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (q != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo if (q == NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* not in queue */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_que_rm() removes an element from a queue */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (p != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* match handle */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo if (p == NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* not found */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* found */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo if (p == *que_hd) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* first one */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_que_walk() - walk queue and apply function to each element */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (p != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo return (p->handle);
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_que_find() finds first match */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppovntsd_que_find(vntsd_que_t *que_hd, compare_func_t compare_func, void *data)
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (p != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* found match */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo return (p->handle);
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* not found */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo/* vntsd_free_que() frees entire queue */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppovntsd_free_que(vntsd_que_t **q, clean_func_t clean_func)
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (*q != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* clean func will free the handle */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * vntsd_que_pos() matches a handle and returns a handle located at "pos"
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo * relative to the matched handle. pos supported are 1 or -1.
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppovntsd_que_pos(vntsd_que_t *que_hd, void *handle, int pos)
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo while (p != NULL) {
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* find match */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* forward 1 */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* last one go to first */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* backward 1 */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo /* first one, return last one */
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo return (p->handle);
1ae0874509b6811fdde1dfd46f0d93fd09867a3fheppo DERR(stderr, "t@%d vntsd_que_pos can not find handle \n",