17c478bdstevel@tonic-gate/*
27c478bdstevel@tonic-gate * CDDL HEADER START
37c478bdstevel@tonic-gate *
47c478bdstevel@tonic-gate * The contents of this file are subject to the terms of the
57c478bdstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only
67c478bdstevel@tonic-gate * (the "License").  You may not use this file except in compliance
77c478bdstevel@tonic-gate * with the License.
87c478bdstevel@tonic-gate *
97c478bdstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bdstevel@tonic-gate * or http://www.opensolaris.org/os/licensing.
117c478bdstevel@tonic-gate * See the License for the specific language governing permissions
127c478bdstevel@tonic-gate * and limitations under the License.
137c478bdstevel@tonic-gate *
147c478bdstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each
157c478bdstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bdstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the
177c478bdstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying
187c478bdstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bdstevel@tonic-gate *
207c478bdstevel@tonic-gate * CDDL HEADER END
217c478bdstevel@tonic-gate */
227c478bdstevel@tonic-gate/*
237c478bdstevel@tonic-gate * Copyright (c) 1999 by Sun Microsystems, Inc.
247c478bdstevel@tonic-gate * All rights reserved.
257c478bdstevel@tonic-gate */
267c478bdstevel@tonic-gate
277c478bdstevel@tonic-gate#pragma ident	"%Z%%M%	%I%	%E% SMI"
287c478bdstevel@tonic-gate
297c478bdstevel@tonic-gate#include <mdb/mdb_addrvec.h>
307c478bdstevel@tonic-gate#include <mdb/mdb_debug.h>
317c478bdstevel@tonic-gate#include <mdb/mdb_modapi.h>
327c478bdstevel@tonic-gate
337c478bdstevel@tonic-gate#include <strings.h>
347c478bdstevel@tonic-gate
357c478bdstevel@tonic-gate#define	AD_INIT	16	/* initial size of addrvec array */
367c478bdstevel@tonic-gate#define	AD_GROW	2	/* array growth multiplier */
377c478bdstevel@tonic-gate
387c478bdstevel@tonic-gatevoid
397c478bdstevel@tonic-gatemdb_addrvec_create(mdb_addrvec_t *adp)
407c478bdstevel@tonic-gate{
417c478bdstevel@tonic-gate	bzero(adp, sizeof (mdb_addrvec_t));
427c478bdstevel@tonic-gate}
437c478bdstevel@tonic-gate
447c478bdstevel@tonic-gatevoid
457c478bdstevel@tonic-gatemdb_addrvec_destroy(mdb_addrvec_t *adp)
467c478bdstevel@tonic-gate{
477c478bdstevel@tonic-gate	mdb_free(adp->ad_data, sizeof (uintptr_t) * adp->ad_size);
487c478bdstevel@tonic-gate	bzero(adp, sizeof (mdb_addrvec_t));
497c478bdstevel@tonic-gate}
507c478bdstevel@tonic-gate
517c478bdstevel@tonic-gatevoid
527c478bdstevel@tonic-gatemdb_addrvec_unshift(mdb_addrvec_t *adp, uintptr_t value)
537c478bdstevel@tonic-gate{
547c478bdstevel@tonic-gate	if (adp->ad_nelems >= adp->ad_size) {
557c478bdstevel@tonic-gate		size_t size = adp->ad_size ? adp->ad_size * AD_GROW : AD_INIT;
567c478bdstevel@tonic-gate		void *data = mdb_alloc(sizeof (uintptr_t) * size, UM_SLEEP);
577c478bdstevel@tonic-gate
587c478bdstevel@tonic-gate		bcopy(adp->ad_data, data, sizeof (uintptr_t) * adp->ad_size);
597c478bdstevel@tonic-gate		mdb_free(adp->ad_data, sizeof (uintptr_t) * adp->ad_size);
607c478bdstevel@tonic-gate
617c478bdstevel@tonic-gate		adp->ad_data = data;
627c478bdstevel@tonic-gate		adp->ad_size = size;
637c478bdstevel@tonic-gate	}
647c478bdstevel@tonic-gate
657c478bdstevel@tonic-gate	adp->ad_data[adp->ad_nelems++] = value;
667c478bdstevel@tonic-gate}
677c478bdstevel@tonic-gate
687c478bdstevel@tonic-gateuintptr_t
697c478bdstevel@tonic-gatemdb_addrvec_shift(mdb_addrvec_t *adp)
707c478bdstevel@tonic-gate{
717c478bdstevel@tonic-gate	if (adp->ad_ndx < adp->ad_nelems)
727c478bdstevel@tonic-gate		return (adp->ad_data[adp->ad_ndx++]);
737c478bdstevel@tonic-gate
747c478bdstevel@tonic-gate	return ((uintptr_t)-1L);
757c478bdstevel@tonic-gate}
767c478bdstevel@tonic-gate
777c478bdstevel@tonic-gatesize_t
787c478bdstevel@tonic-gatemdb_addrvec_length(mdb_addrvec_t *adp)
797c478bdstevel@tonic-gate{
807c478bdstevel@tonic-gate	if (adp != NULL) {
817c478bdstevel@tonic-gate		ASSERT(adp->ad_nelems >= adp->ad_ndx);
827c478bdstevel@tonic-gate		return (adp->ad_nelems - adp->ad_ndx);
837c478bdstevel@tonic-gate	}
847c478bdstevel@tonic-gate
857c478bdstevel@tonic-gate	return (0); /* convenience for callers */
867c478bdstevel@tonic-gate}
87