17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate * CDDL HEADER START
37c478bd9Sstevel@tonic-gate *
47c478bd9Sstevel@tonic-gate * The contents of this file are subject to the terms of the
57c478bd9Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only
67c478bd9Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance
77c478bd9Sstevel@tonic-gate * with the License.
87c478bd9Sstevel@tonic-gate *
97c478bd9Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
107c478bd9Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing.
117c478bd9Sstevel@tonic-gate * See the License for the specific language governing permissions
127c478bd9Sstevel@tonic-gate * and limitations under the License.
137c478bd9Sstevel@tonic-gate *
147c478bd9Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each
157c478bd9Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
167c478bd9Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the
177c478bd9Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying
187c478bd9Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner]
197c478bd9Sstevel@tonic-gate *
207c478bd9Sstevel@tonic-gate * CDDL HEADER END
217c478bd9Sstevel@tonic-gate */
227c478bd9Sstevel@tonic-gate /*
237c478bd9Sstevel@tonic-gate * Copyright (c) 2002-2003, Network Appliance, Inc. All rights reserved.
247c478bd9Sstevel@tonic-gate */
257c478bd9Sstevel@tonic-gate
267c478bd9Sstevel@tonic-gate /*
277c478bd9Sstevel@tonic-gate * Copyright 2004 Sun Microsystems, Inc. All rights reserved.
287c478bd9Sstevel@tonic-gate * Use is subject to license terms.
297c478bd9Sstevel@tonic-gate */
307c478bd9Sstevel@tonic-gate
31*8db4cd03SJohn Levon /*
32*8db4cd03SJohn Levon * Copyright (c) 2018, Joyent, Inc.
33*8db4cd03SJohn Levon */
347c478bd9Sstevel@tonic-gate
357c478bd9Sstevel@tonic-gate /*
367c478bd9Sstevel@tonic-gate *
377c478bd9Sstevel@tonic-gate * MODULE: dat_dictionary.c
387c478bd9Sstevel@tonic-gate *
397c478bd9Sstevel@tonic-gate * PURPOSE: dictionary data structure
407c478bd9Sstevel@tonic-gate *
417c478bd9Sstevel@tonic-gate * $Id: dat_dictionary.c,v 1.11 2003/08/05 19:01:48 jlentini Exp $
427c478bd9Sstevel@tonic-gate */
437c478bd9Sstevel@tonic-gate
447c478bd9Sstevel@tonic-gate
457c478bd9Sstevel@tonic-gate #include "dat_dictionary.h"
467c478bd9Sstevel@tonic-gate
477c478bd9Sstevel@tonic-gate
487c478bd9Sstevel@tonic-gate /*
497c478bd9Sstevel@tonic-gate *
507c478bd9Sstevel@tonic-gate * Structures
517c478bd9Sstevel@tonic-gate *
527c478bd9Sstevel@tonic-gate */
537c478bd9Sstevel@tonic-gate
547c478bd9Sstevel@tonic-gate typedef struct DAT_DICTIONARY_NODE
557c478bd9Sstevel@tonic-gate {
567c478bd9Sstevel@tonic-gate DAT_PROVIDER_INFO key;
577c478bd9Sstevel@tonic-gate DAT_DICTIONARY_DATA data;
587c478bd9Sstevel@tonic-gate struct DAT_DICTIONARY_NODE *prev;
597c478bd9Sstevel@tonic-gate struct DAT_DICTIONARY_NODE *next;
607c478bd9Sstevel@tonic-gate } DAT_DICTIONARY_NODE;
617c478bd9Sstevel@tonic-gate
627c478bd9Sstevel@tonic-gate
637c478bd9Sstevel@tonic-gate struct DAT_DICTIONARY
647c478bd9Sstevel@tonic-gate {
657c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *head;
667c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *tail;
677c478bd9Sstevel@tonic-gate DAT_COUNT size;
687c478bd9Sstevel@tonic-gate };
697c478bd9Sstevel@tonic-gate
707c478bd9Sstevel@tonic-gate /*
717c478bd9Sstevel@tonic-gate *
727c478bd9Sstevel@tonic-gate * Function Declarations
737c478bd9Sstevel@tonic-gate *
747c478bd9Sstevel@tonic-gate */
757c478bd9Sstevel@tonic-gate
767c478bd9Sstevel@tonic-gate static DAT_RETURN
777c478bd9Sstevel@tonic-gate dat_dictionary_key_dup(
787c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *old_key,
797c478bd9Sstevel@tonic-gate DAT_PROVIDER_INFO *new_key);
807c478bd9Sstevel@tonic-gate
817c478bd9Sstevel@tonic-gate static DAT_BOOLEAN
827c478bd9Sstevel@tonic-gate dat_dictionary_key_is_equal(
837c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *key_a,
847c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *key_b);
857c478bd9Sstevel@tonic-gate
867c478bd9Sstevel@tonic-gate
877c478bd9Sstevel@tonic-gate /*
887c478bd9Sstevel@tonic-gate *
897c478bd9Sstevel@tonic-gate * External Functions
907c478bd9Sstevel@tonic-gate *
917c478bd9Sstevel@tonic-gate */
927c478bd9Sstevel@tonic-gate
937c478bd9Sstevel@tonic-gate
947c478bd9Sstevel@tonic-gate /*
957c478bd9Sstevel@tonic-gate * Function: dat_dictionary_create
967c478bd9Sstevel@tonic-gate */
977c478bd9Sstevel@tonic-gate
987c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_create(OUT DAT_DICTIONARY ** pp_dictionary)997c478bd9Sstevel@tonic-gate dat_dictionary_create(
1007c478bd9Sstevel@tonic-gate OUT DAT_DICTIONARY **pp_dictionary)
1017c478bd9Sstevel@tonic-gate {
1027c478bd9Sstevel@tonic-gate DAT_DICTIONARY *p_dictionary;
1037c478bd9Sstevel@tonic-gate DAT_RETURN status;
1047c478bd9Sstevel@tonic-gate
1057c478bd9Sstevel@tonic-gate dat_os_assert(NULL != pp_dictionary);
1067c478bd9Sstevel@tonic-gate
1077c478bd9Sstevel@tonic-gate status = DAT_SUCCESS;
1087c478bd9Sstevel@tonic-gate
1097c478bd9Sstevel@tonic-gate /* create the dictionary */
1107c478bd9Sstevel@tonic-gate p_dictionary = dat_os_alloc(sizeof (DAT_DICTIONARY));
1117c478bd9Sstevel@tonic-gate if (NULL == p_dictionary) {
1127c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_INSUFFICIENT_RESOURCES,
1137c478bd9Sstevel@tonic-gate DAT_RESOURCE_MEMORY);
1147c478bd9Sstevel@tonic-gate goto bail;
1157c478bd9Sstevel@tonic-gate }
1167c478bd9Sstevel@tonic-gate
1177c478bd9Sstevel@tonic-gate (void) dat_os_memset(p_dictionary, '\0', sizeof (DAT_DICTIONARY));
1187c478bd9Sstevel@tonic-gate
1197c478bd9Sstevel@tonic-gate /* create the head node */
1207c478bd9Sstevel@tonic-gate p_dictionary->head = dat_os_alloc(sizeof (DAT_DICTIONARY_NODE));
1217c478bd9Sstevel@tonic-gate if (NULL == p_dictionary->head) {
1227c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_INSUFFICIENT_RESOURCES,
1237c478bd9Sstevel@tonic-gate DAT_RESOURCE_MEMORY);
1247c478bd9Sstevel@tonic-gate goto bail;
1257c478bd9Sstevel@tonic-gate }
1267c478bd9Sstevel@tonic-gate
1277c478bd9Sstevel@tonic-gate (void) dat_os_memset(p_dictionary->head, '\0',
1287c478bd9Sstevel@tonic-gate sizeof (DAT_DICTIONARY_NODE));
1297c478bd9Sstevel@tonic-gate
1307c478bd9Sstevel@tonic-gate /* create the tail node */
1317c478bd9Sstevel@tonic-gate p_dictionary->tail = dat_os_alloc(sizeof (DAT_DICTIONARY_NODE));
1327c478bd9Sstevel@tonic-gate if (NULL == p_dictionary->tail) {
1337c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_INSUFFICIENT_RESOURCES,
1347c478bd9Sstevel@tonic-gate DAT_RESOURCE_MEMORY);
1357c478bd9Sstevel@tonic-gate goto bail;
1367c478bd9Sstevel@tonic-gate }
1377c478bd9Sstevel@tonic-gate
1387c478bd9Sstevel@tonic-gate (void) dat_os_memset(p_dictionary->tail, '\0',
1397c478bd9Sstevel@tonic-gate sizeof (DAT_DICTIONARY_NODE));
1407c478bd9Sstevel@tonic-gate
1417c478bd9Sstevel@tonic-gate p_dictionary->head->next = p_dictionary->tail;
1427c478bd9Sstevel@tonic-gate p_dictionary->tail->prev = p_dictionary->head;
1437c478bd9Sstevel@tonic-gate
1447c478bd9Sstevel@tonic-gate *pp_dictionary = p_dictionary;
1457c478bd9Sstevel@tonic-gate
1467c478bd9Sstevel@tonic-gate bail:
1477c478bd9Sstevel@tonic-gate if (DAT_SUCCESS != status) {
1487c478bd9Sstevel@tonic-gate if (NULL != p_dictionary) {
1497c478bd9Sstevel@tonic-gate if (NULL != p_dictionary->head) {
1507c478bd9Sstevel@tonic-gate dat_os_free(p_dictionary->head,
1517c478bd9Sstevel@tonic-gate sizeof (DAT_DICTIONARY_NODE));
1527c478bd9Sstevel@tonic-gate }
1537c478bd9Sstevel@tonic-gate
1547c478bd9Sstevel@tonic-gate if (NULL != p_dictionary->tail) {
1557c478bd9Sstevel@tonic-gate dat_os_free(p_dictionary->tail,
1567c478bd9Sstevel@tonic-gate sizeof (DAT_DICTIONARY_NODE));
1577c478bd9Sstevel@tonic-gate }
158*8db4cd03SJohn Levon
159*8db4cd03SJohn Levon dat_os_free(p_dictionary, sizeof (DAT_DICTIONARY));
1607c478bd9Sstevel@tonic-gate }
161*8db4cd03SJohn Levon
1627c478bd9Sstevel@tonic-gate }
1637c478bd9Sstevel@tonic-gate
1647c478bd9Sstevel@tonic-gate return (status);
1657c478bd9Sstevel@tonic-gate }
1667c478bd9Sstevel@tonic-gate
1677c478bd9Sstevel@tonic-gate
1687c478bd9Sstevel@tonic-gate /*
1697c478bd9Sstevel@tonic-gate * Function: dat_dictionary_destroy
1707c478bd9Sstevel@tonic-gate */
1717c478bd9Sstevel@tonic-gate
1727c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_destroy(IN DAT_DICTIONARY * p_dictionary)1737c478bd9Sstevel@tonic-gate dat_dictionary_destroy(
1747c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary)
1757c478bd9Sstevel@tonic-gate {
1767c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *cur_node;
1777c478bd9Sstevel@tonic-gate
1787c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
1797c478bd9Sstevel@tonic-gate
1807c478bd9Sstevel@tonic-gate while (NULL != p_dictionary->head) {
1817c478bd9Sstevel@tonic-gate cur_node = p_dictionary->head;
1827c478bd9Sstevel@tonic-gate p_dictionary->head = cur_node->next;
1837c478bd9Sstevel@tonic-gate
1847c478bd9Sstevel@tonic-gate dat_os_free(cur_node, sizeof (DAT_DICTIONARY_NODE));
1857c478bd9Sstevel@tonic-gate }
1867c478bd9Sstevel@tonic-gate
1877c478bd9Sstevel@tonic-gate dat_os_free(p_dictionary, sizeof (DAT_DICTIONARY));
1887c478bd9Sstevel@tonic-gate
1897c478bd9Sstevel@tonic-gate return (DAT_SUCCESS);
1907c478bd9Sstevel@tonic-gate }
1917c478bd9Sstevel@tonic-gate
1927c478bd9Sstevel@tonic-gate
1937c478bd9Sstevel@tonic-gate /*
1947c478bd9Sstevel@tonic-gate * Function: dat_dictionary_size
1957c478bd9Sstevel@tonic-gate */
1967c478bd9Sstevel@tonic-gate
1977c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_size(IN DAT_DICTIONARY * p_dictionary,OUT DAT_COUNT * p_size)1987c478bd9Sstevel@tonic-gate dat_dictionary_size(
1997c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary,
2007c478bd9Sstevel@tonic-gate OUT DAT_COUNT *p_size)
2017c478bd9Sstevel@tonic-gate {
2027c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
2037c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_size);
2047c478bd9Sstevel@tonic-gate
2057c478bd9Sstevel@tonic-gate *p_size = p_dictionary->size;
2067c478bd9Sstevel@tonic-gate
2077c478bd9Sstevel@tonic-gate return (DAT_SUCCESS);
2087c478bd9Sstevel@tonic-gate }
2097c478bd9Sstevel@tonic-gate
2107c478bd9Sstevel@tonic-gate
2117c478bd9Sstevel@tonic-gate /*
2127c478bd9Sstevel@tonic-gate * Function: dat_dictionary_entry_create
2137c478bd9Sstevel@tonic-gate */
2147c478bd9Sstevel@tonic-gate
2157c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_entry_create(OUT DAT_DICTIONARY_ENTRY * p_entry)2167c478bd9Sstevel@tonic-gate dat_dictionary_entry_create(
2177c478bd9Sstevel@tonic-gate OUT DAT_DICTIONARY_ENTRY *p_entry)
2187c478bd9Sstevel@tonic-gate {
2197c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *node;
2207c478bd9Sstevel@tonic-gate DAT_RETURN dat_status;
2217c478bd9Sstevel@tonic-gate
2227c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_entry);
2237c478bd9Sstevel@tonic-gate
2247c478bd9Sstevel@tonic-gate dat_status = DAT_SUCCESS;
2257c478bd9Sstevel@tonic-gate
2267c478bd9Sstevel@tonic-gate node = dat_os_alloc(sizeof (DAT_DICTIONARY_NODE));
2277c478bd9Sstevel@tonic-gate if (NULL == node) {
2287c478bd9Sstevel@tonic-gate dat_status = DAT_ERROR(DAT_INSUFFICIENT_RESOURCES,
2297c478bd9Sstevel@tonic-gate DAT_RESOURCE_MEMORY);
2307c478bd9Sstevel@tonic-gate goto bail;
2317c478bd9Sstevel@tonic-gate }
2327c478bd9Sstevel@tonic-gate
2337c478bd9Sstevel@tonic-gate *p_entry = node;
2347c478bd9Sstevel@tonic-gate
2357c478bd9Sstevel@tonic-gate bail:
2367c478bd9Sstevel@tonic-gate return (dat_status);
2377c478bd9Sstevel@tonic-gate }
2387c478bd9Sstevel@tonic-gate
2397c478bd9Sstevel@tonic-gate
2407c478bd9Sstevel@tonic-gate /*
2417c478bd9Sstevel@tonic-gate * Function: dat_dictionary_entry_destroy
2427c478bd9Sstevel@tonic-gate */
2437c478bd9Sstevel@tonic-gate
2447c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_entry_destroy(OUT DAT_DICTIONARY_ENTRY entry)2457c478bd9Sstevel@tonic-gate dat_dictionary_entry_destroy(
2467c478bd9Sstevel@tonic-gate OUT DAT_DICTIONARY_ENTRY entry)
2477c478bd9Sstevel@tonic-gate {
2487c478bd9Sstevel@tonic-gate dat_os_free(entry, sizeof (DAT_DICTIONARY_NODE));
2497c478bd9Sstevel@tonic-gate return (DAT_SUCCESS);
2507c478bd9Sstevel@tonic-gate }
2517c478bd9Sstevel@tonic-gate
2527c478bd9Sstevel@tonic-gate
2537c478bd9Sstevel@tonic-gate /*
2547c478bd9Sstevel@tonic-gate * Function: dat_dictionary_insert
2557c478bd9Sstevel@tonic-gate */
2567c478bd9Sstevel@tonic-gate
2577c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_insert(IN DAT_DICTIONARY * p_dictionary,IN DAT_DICTIONARY_ENTRY entry,IN const DAT_PROVIDER_INFO * key,IN DAT_DICTIONARY_DATA data)2587c478bd9Sstevel@tonic-gate dat_dictionary_insert(
2597c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary,
2607c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY_ENTRY entry,
2617c478bd9Sstevel@tonic-gate IN const DAT_PROVIDER_INFO *key,
2627c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY_DATA data)
2637c478bd9Sstevel@tonic-gate {
2647c478bd9Sstevel@tonic-gate DAT_RETURN dat_status;
2657c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *cur_node, *prev_node, *next_node;
2667c478bd9Sstevel@tonic-gate
2677c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
2687c478bd9Sstevel@tonic-gate dat_os_assert(NULL != entry);
2697c478bd9Sstevel@tonic-gate
2707c478bd9Sstevel@tonic-gate cur_node = entry;
2717c478bd9Sstevel@tonic-gate
2727c478bd9Sstevel@tonic-gate if (DAT_SUCCESS == dat_dictionary_search(p_dictionary, key, NULL)) {
2737c478bd9Sstevel@tonic-gate dat_status = DAT_ERROR(DAT_PROVIDER_ALREADY_REGISTERED, 0);
2747c478bd9Sstevel@tonic-gate goto bail;
2757c478bd9Sstevel@tonic-gate }
2767c478bd9Sstevel@tonic-gate
2777c478bd9Sstevel@tonic-gate dat_status = dat_dictionary_key_dup(key, &cur_node->key);
2787c478bd9Sstevel@tonic-gate if (DAT_SUCCESS != dat_status) {
2797c478bd9Sstevel@tonic-gate goto bail;
2807c478bd9Sstevel@tonic-gate }
2817c478bd9Sstevel@tonic-gate
2827c478bd9Sstevel@tonic-gate /* insert node at end of list to preserve registration order */
2837c478bd9Sstevel@tonic-gate prev_node = p_dictionary->tail->prev;
2847c478bd9Sstevel@tonic-gate next_node = p_dictionary->tail;
2857c478bd9Sstevel@tonic-gate
2867c478bd9Sstevel@tonic-gate cur_node->data = data;
2877c478bd9Sstevel@tonic-gate cur_node->next = next_node;
2887c478bd9Sstevel@tonic-gate cur_node->prev = prev_node;
2897c478bd9Sstevel@tonic-gate
2907c478bd9Sstevel@tonic-gate prev_node->next = cur_node;
2917c478bd9Sstevel@tonic-gate next_node->prev = cur_node;
2927c478bd9Sstevel@tonic-gate
2937c478bd9Sstevel@tonic-gate p_dictionary->size++;
2947c478bd9Sstevel@tonic-gate
2957c478bd9Sstevel@tonic-gate bail:
2967c478bd9Sstevel@tonic-gate return (dat_status);
2977c478bd9Sstevel@tonic-gate }
2987c478bd9Sstevel@tonic-gate
2997c478bd9Sstevel@tonic-gate
3007c478bd9Sstevel@tonic-gate /*
3017c478bd9Sstevel@tonic-gate * Function: dat_dictionary_search
3027c478bd9Sstevel@tonic-gate */
3037c478bd9Sstevel@tonic-gate
3047c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_search(IN DAT_DICTIONARY * p_dictionary,IN const DAT_PROVIDER_INFO * key,OUT DAT_DICTIONARY_DATA * p_data)3057c478bd9Sstevel@tonic-gate dat_dictionary_search(
3067c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary,
3077c478bd9Sstevel@tonic-gate IN const DAT_PROVIDER_INFO *key,
3087c478bd9Sstevel@tonic-gate OUT DAT_DICTIONARY_DATA *p_data)
3097c478bd9Sstevel@tonic-gate {
3107c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *cur_node;
3117c478bd9Sstevel@tonic-gate DAT_RETURN status;
3127c478bd9Sstevel@tonic-gate
3137c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
3147c478bd9Sstevel@tonic-gate
3157c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_NAME_NOT_FOUND, 0);
3167c478bd9Sstevel@tonic-gate
3177c478bd9Sstevel@tonic-gate for (cur_node = p_dictionary->head->next;
3187c478bd9Sstevel@tonic-gate p_dictionary->tail != cur_node;
3197c478bd9Sstevel@tonic-gate cur_node = cur_node->next) {
3207c478bd9Sstevel@tonic-gate if (DAT_TRUE == dat_dictionary_key_is_equal(&cur_node->key,
3217c478bd9Sstevel@tonic-gate key)) {
3227c478bd9Sstevel@tonic-gate if (NULL != p_data) {
3237c478bd9Sstevel@tonic-gate *p_data = cur_node->data;
3247c478bd9Sstevel@tonic-gate }
3257c478bd9Sstevel@tonic-gate
3267c478bd9Sstevel@tonic-gate status = DAT_SUCCESS;
3277c478bd9Sstevel@tonic-gate goto bail;
3287c478bd9Sstevel@tonic-gate }
3297c478bd9Sstevel@tonic-gate }
3307c478bd9Sstevel@tonic-gate
3317c478bd9Sstevel@tonic-gate bail:
3327c478bd9Sstevel@tonic-gate return (status);
3337c478bd9Sstevel@tonic-gate }
3347c478bd9Sstevel@tonic-gate
3357c478bd9Sstevel@tonic-gate
3367c478bd9Sstevel@tonic-gate /*
3377c478bd9Sstevel@tonic-gate * Function: dat_dictionary_enumerate
3387c478bd9Sstevel@tonic-gate */
3397c478bd9Sstevel@tonic-gate
3407c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_enumerate(IN DAT_DICTIONARY * p_dictionary,IN DAT_DICTIONARY_DATA array[],IN DAT_COUNT array_size)3417c478bd9Sstevel@tonic-gate dat_dictionary_enumerate(
3427c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary,
3437c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY_DATA array[],
3447c478bd9Sstevel@tonic-gate IN DAT_COUNT array_size)
3457c478bd9Sstevel@tonic-gate {
3467c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *cur_node;
3477c478bd9Sstevel@tonic-gate DAT_COUNT i;
3487c478bd9Sstevel@tonic-gate DAT_RETURN status;
3497c478bd9Sstevel@tonic-gate
3507c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
3517c478bd9Sstevel@tonic-gate dat_os_assert(NULL != array);
3527c478bd9Sstevel@tonic-gate
3537c478bd9Sstevel@tonic-gate status = DAT_SUCCESS;
3547c478bd9Sstevel@tonic-gate
3557c478bd9Sstevel@tonic-gate if (array_size < p_dictionary->size) {
3567c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_INSUFFICIENT_RESOURCES, 0);
3577c478bd9Sstevel@tonic-gate goto bail;
3587c478bd9Sstevel@tonic-gate }
3597c478bd9Sstevel@tonic-gate
3607c478bd9Sstevel@tonic-gate for (cur_node = p_dictionary->head->next, i = 0;
3617c478bd9Sstevel@tonic-gate p_dictionary->tail != cur_node;
3627c478bd9Sstevel@tonic-gate cur_node = cur_node->next, i++) {
3637c478bd9Sstevel@tonic-gate array[i] = cur_node->data;
3647c478bd9Sstevel@tonic-gate }
3657c478bd9Sstevel@tonic-gate
3667c478bd9Sstevel@tonic-gate bail:
3677c478bd9Sstevel@tonic-gate return (status);
3687c478bd9Sstevel@tonic-gate }
3697c478bd9Sstevel@tonic-gate
3707c478bd9Sstevel@tonic-gate
3717c478bd9Sstevel@tonic-gate /*
3727c478bd9Sstevel@tonic-gate * Function: dat_dictionary_remove
3737c478bd9Sstevel@tonic-gate */
3747c478bd9Sstevel@tonic-gate
3757c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_remove(IN DAT_DICTIONARY * p_dictionary,IN DAT_DICTIONARY_ENTRY * p_entry,IN const DAT_PROVIDER_INFO * key,OUT DAT_DICTIONARY_DATA * p_data)3767c478bd9Sstevel@tonic-gate dat_dictionary_remove(
3777c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY *p_dictionary,
3787c478bd9Sstevel@tonic-gate IN DAT_DICTIONARY_ENTRY *p_entry,
3797c478bd9Sstevel@tonic-gate IN const DAT_PROVIDER_INFO *key,
3807c478bd9Sstevel@tonic-gate OUT DAT_DICTIONARY_DATA *p_data)
3817c478bd9Sstevel@tonic-gate {
3827c478bd9Sstevel@tonic-gate DAT_DICTIONARY_NODE *cur_node, *prev_node, *next_node;
3837c478bd9Sstevel@tonic-gate DAT_RETURN status;
3847c478bd9Sstevel@tonic-gate
3857c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_dictionary);
3867c478bd9Sstevel@tonic-gate dat_os_assert(NULL != p_entry);
3877c478bd9Sstevel@tonic-gate
3887c478bd9Sstevel@tonic-gate status = DAT_ERROR(DAT_NAME_NOT_FOUND, 0);
3897c478bd9Sstevel@tonic-gate
3907c478bd9Sstevel@tonic-gate for (cur_node = p_dictionary->head->next;
3917c478bd9Sstevel@tonic-gate p_dictionary->tail != cur_node;
3927c478bd9Sstevel@tonic-gate cur_node = cur_node->next) {
3937c478bd9Sstevel@tonic-gate if (DAT_TRUE == dat_dictionary_key_is_equal(&cur_node->key,
3947c478bd9Sstevel@tonic-gate key)) {
3957c478bd9Sstevel@tonic-gate if (NULL != p_data) {
3967c478bd9Sstevel@tonic-gate *p_data = cur_node->data;
3977c478bd9Sstevel@tonic-gate }
3987c478bd9Sstevel@tonic-gate
3997c478bd9Sstevel@tonic-gate prev_node = cur_node->prev;
4007c478bd9Sstevel@tonic-gate next_node = cur_node->next;
4017c478bd9Sstevel@tonic-gate
4027c478bd9Sstevel@tonic-gate prev_node->next = next_node;
4037c478bd9Sstevel@tonic-gate next_node->prev = prev_node;
4047c478bd9Sstevel@tonic-gate
4057c478bd9Sstevel@tonic-gate *p_entry = cur_node;
4067c478bd9Sstevel@tonic-gate
4077c478bd9Sstevel@tonic-gate p_dictionary->size--;
4087c478bd9Sstevel@tonic-gate
4097c478bd9Sstevel@tonic-gate status = DAT_SUCCESS;
4107c478bd9Sstevel@tonic-gate goto bail;
4117c478bd9Sstevel@tonic-gate }
4127c478bd9Sstevel@tonic-gate }
4137c478bd9Sstevel@tonic-gate
4147c478bd9Sstevel@tonic-gate bail:
4157c478bd9Sstevel@tonic-gate return (status);
4167c478bd9Sstevel@tonic-gate }
4177c478bd9Sstevel@tonic-gate
4187c478bd9Sstevel@tonic-gate
4197c478bd9Sstevel@tonic-gate /*
4207c478bd9Sstevel@tonic-gate *
4217c478bd9Sstevel@tonic-gate * Internal Function Definitions
4227c478bd9Sstevel@tonic-gate *
4237c478bd9Sstevel@tonic-gate */
4247c478bd9Sstevel@tonic-gate
4257c478bd9Sstevel@tonic-gate
4267c478bd9Sstevel@tonic-gate /*
4277c478bd9Sstevel@tonic-gate * Function: dat_dictionary_key_create
4287c478bd9Sstevel@tonic-gate */
4297c478bd9Sstevel@tonic-gate
4307c478bd9Sstevel@tonic-gate DAT_RETURN
dat_dictionary_key_dup(const DAT_PROVIDER_INFO * old_key,DAT_PROVIDER_INFO * new_key)4317c478bd9Sstevel@tonic-gate dat_dictionary_key_dup(
4327c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *old_key,
4337c478bd9Sstevel@tonic-gate DAT_PROVIDER_INFO *new_key)
4347c478bd9Sstevel@tonic-gate {
4357c478bd9Sstevel@tonic-gate dat_os_assert(NULL != old_key);
4367c478bd9Sstevel@tonic-gate dat_os_assert(NULL != new_key);
4377c478bd9Sstevel@tonic-gate
4387c478bd9Sstevel@tonic-gate (void) dat_os_strncpy(new_key->ia_name, old_key->ia_name,
4397c478bd9Sstevel@tonic-gate DAT_NAME_MAX_LENGTH);
4407c478bd9Sstevel@tonic-gate new_key->dapl_version_major = old_key->dapl_version_major;
4417c478bd9Sstevel@tonic-gate new_key->dapl_version_minor = old_key->dapl_version_minor;
4427c478bd9Sstevel@tonic-gate new_key->is_thread_safe = old_key->is_thread_safe;
4437c478bd9Sstevel@tonic-gate
4447c478bd9Sstevel@tonic-gate return (DAT_SUCCESS);
4457c478bd9Sstevel@tonic-gate }
4467c478bd9Sstevel@tonic-gate
4477c478bd9Sstevel@tonic-gate
4487c478bd9Sstevel@tonic-gate /*
4497c478bd9Sstevel@tonic-gate * Function: dat_dictionary_key_is_equal
4507c478bd9Sstevel@tonic-gate */
4517c478bd9Sstevel@tonic-gate
4527c478bd9Sstevel@tonic-gate DAT_BOOLEAN
dat_dictionary_key_is_equal(const DAT_PROVIDER_INFO * key_a,const DAT_PROVIDER_INFO * key_b)4537c478bd9Sstevel@tonic-gate dat_dictionary_key_is_equal(
4547c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *key_a,
4557c478bd9Sstevel@tonic-gate const DAT_PROVIDER_INFO *key_b)
4567c478bd9Sstevel@tonic-gate {
4577c478bd9Sstevel@tonic-gate if ((dat_os_strlen(key_a->ia_name) == dat_os_strlen(key_b->ia_name)) &&
4587c478bd9Sstevel@tonic-gate (!dat_os_strncmp(key_a->ia_name, key_b->ia_name,
4597c478bd9Sstevel@tonic-gate dat_os_strlen(key_a->ia_name))) &&
4607c478bd9Sstevel@tonic-gate (key_a->dapl_version_major == key_b->dapl_version_major) &&
4617c478bd9Sstevel@tonic-gate (key_a->dapl_version_minor == key_b->dapl_version_minor) &&
4627c478bd9Sstevel@tonic-gate (key_a->is_thread_safe == key_b->is_thread_safe)) {
4637c478bd9Sstevel@tonic-gate return (DAT_TRUE);
4647c478bd9Sstevel@tonic-gate } else {
4657c478bd9Sstevel@tonic-gate return (DAT_FALSE);
4667c478bd9Sstevel@tonic-gate }
4677c478bd9Sstevel@tonic-gate }
468