mach_descrip.c revision 2600:2e1e0fcd3fd1
1/*
2 * CDDL HEADER START
3 *
4 * The contents of this file are subject to the terms of the
5 * Common Development and Distribution License (the "License").
6 * You may not use this file except in compliance with the License.
7 *
8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9 * or http://www.opensolaris.org/os/licensing.
10 * See the License for the specific language governing permissions
11 * and limitations under the License.
12 *
13 * When distributing Covered Code, include this CDDL HEADER in each
14 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15 * If applicable, add the following below this CDDL HEADER, with the
16 * fields enclosed by brackets "[]" replaced with your own identifying
17 * information: Portions Copyright [yyyy] [name of copyright owner]
18 *
19 * CDDL HEADER END
20 */
21
22/*
23 * Copyright 2006 Sun Microsystems, Inc.  All rights reserved.
24 * Use is subject to license terms.
25 */
26
27#pragma ident	"%Z%%M%	%I%	%E% SMI"
28
29/*
30 * Kernel Machine Description (MD)
31 *
32 * The Kernel maintains a global copy of the machine description for
33 * the system. This is for use by all kernel subsystems and is exported
34 * to user applications through the the 'mdesc' device driver. It is
35 * initially copied in from the Hypervisor at boot time, but can be
36 * updated dynamically on demand. The Kernel provides an interface
37 * for consumers to obtain a handle to the global MD. Consumers of the
38 * MD must use the specified interfaces. An update interface is provided
39 * for platform services to intiate an MD update on notification by a
40 * service entity.
41 *
42 * Locks
43 * The current global MD is protected by the curr_mach_descrip_lock.
44 * Each Machine description has a lock to synchornize its ref count.
45 * The Obsolete MD list is protected by the obs_list_lock.
46 */
47
48#include <sys/machsystm.h>
49#include <sys/vm.h>
50#include <sys/cpu.h>
51#include <sys/intreg.h>
52#include <sys/machcpuvar.h>
53#include <sys/machparam.h>
54#include <vm/hat_sfmmu.h>
55#include <vm/seg_kmem.h>
56#include <sys/error.h>
57#include <sys/hypervisor_api.h>
58#include <sys/types.h>
59#include <sys/sysmacros.h>
60#include <sys/mdesc.h>
61#include <sys/mdesc_impl.h>
62#include <sys/mach_descrip.h>
63#include <sys/prom_plat.h>
64#include <sys/promif.h>
65#include <sys/ldoms.h>
66
67static void *mach_descrip_strt_meta_alloc(size_t size);
68static void mach_descrip_strt_meta_free(void *buf, size_t size);
69static void *mach_descrip_strt_buf_alloc(size_t size, size_t align);
70static void mach_descrip_strt_buf_free(void *buf, size_t size);
71static void *mach_descrip_buf_alloc(size_t size, size_t align);
72static void *mach_descrip_meta_alloc(size_t size);
73static uint64_t mach_descrip_find_md_gen(caddr_t ptr);
74static void init_md_params(void);
75static void init_domaining_capabilities(md_t *mdp, mde_cookie_t *listp);
76
77/*
78 * Global ptr of the current generation Machine Description
79 */
80static machine_descrip_t *curr_mach_descrip;
81
82/*
83 * Initialized by machine_descrip_startup_init in startup.
84 * machine_descript_init will reintialize the structure with
85 * the vmem allocators once the vmem is available in the boot up
86 * process.
87 */
88static machine_descrip_memops_t *curr_mach_descrip_memops = NULL;
89
90static machine_descrip_memops_t startup_memops = {
91	mach_descrip_strt_buf_alloc,
92	mach_descrip_strt_buf_free,
93	mach_descrip_strt_meta_alloc,
94	mach_descrip_strt_meta_free,
95};
96
97static machine_descrip_memops_t mach_descrip_memops = {
98	mach_descrip_buf_alloc,
99	contig_mem_free,
100	mach_descrip_meta_alloc,
101	kmem_free,
102};
103
104static kmutex_t curr_mach_descrip_lock;
105/*
106 * List of obsolete Machine Descriptions
107 * Machine descriptions that have users are put on this list
108 * and freed after the last user has called md_fini_handle.
109 */
110static machine_descrip_t *obs_machine_descrip_list;
111
112static kmutex_t obs_list_lock;
113
114static const char alloc_fail_msg[] =
115	"MD: cannot allocate MD buffer of size %ld bytes\n";
116
117/*
118 * Global flags that indicate what domaining features are
119 * available, if any. The value is set at boot time based on
120 * the value of the 'domaining-enabled' property in the MD
121 * and the global override flag below. Updates to this
122 * variable after boot are not supported.
123 */
124uint_t domaining_capabilities;
125
126/*
127 * Global override for the 'domaining_capailities' flags. If this
128 * flag is set in /etc/system, domaining features are disabled,
129 * ignoring the value of the 'domaining-enabled' property in
130 * the MD.
131 */
132uint_t force_domaining_disabled;
133
134#define	META_ALLOC_ALIGN	8
135#define	HAS_GEN(x)	(x != MDESC_INVAL_GEN)
136
137#ifdef DEBUG
138static int mach_descrip_debug = 0;
139
140#define	MDP(ARGS)	if (mach_descrip_debug) prom_printf ARGS
141#define	PRINT_LIST() 	if (mach_descrip_debug) print_obs_list()
142
143#ifdef	MACH_DESC_DEBUG
144static void
145dump_buf(uint8_t *bufp, int size)
146{
147	int i;
148	for (i = 0; i < size; i += 16) {
149		int j;
150		prom_printf("0x%04x :", i);
151		for (j = 0; j < 16 && (i+j) < size; j++)
152			prom_printf(" %02x", bufp[i+j]);
153		prom_printf("\n");
154	}
155}
156#endif /* MACH_DESC_DEBUG */
157
158static void
159print_obs_list(void)
160{
161	machine_descrip_t *lmdescp;
162	mutex_enter(&obs_list_lock);
163
164	lmdescp	= obs_machine_descrip_list;
165	prom_printf("MD_obs_list->");
166	while (lmdescp != NULL) {
167		prom_printf("g:%ld,r:%d", lmdescp->gen, lmdescp->refcnt);
168
169		lmdescp = lmdescp->next;
170		prom_printf("->");
171	}
172	prom_printf("NULL\n");
173	mutex_exit(&obs_list_lock);
174}
175
176#else
177#define	MDP(ARGS)
178#define	PRINT_LIST()
179#endif /* DEBUG */
180
181/*
182 * MD obsolete list managment functions
183 */
184static machine_descrip_t *
185md_obs_list_look_up_by_gen(uint64_t gen)
186{
187	machine_descrip_t *mdescp;
188
189	mutex_enter(&obs_list_lock);
190	mdescp = obs_machine_descrip_list;
191
192	while (mdescp != NULL) {
193		if (mdescp->gen == gen) {
194			mutex_exit(&obs_list_lock);
195			return (mdescp);
196		}
197		mdescp = mdescp->next;
198	}
199
200	mutex_exit(&obs_list_lock);
201	return (mdescp);
202}
203
204static void
205md_obs_list_remove(machine_descrip_t *mdescp)
206{
207	machine_descrip_t *lmdescp;
208
209	mutex_enter(&obs_list_lock);
210
211	lmdescp	= obs_machine_descrip_list;
212
213	if (obs_machine_descrip_list == mdescp) {
214		obs_machine_descrip_list = mdescp->next;
215	} else {
216		while (lmdescp != NULL) {
217			if (lmdescp->next == mdescp) {
218				lmdescp->next = mdescp->next;
219				mdescp->next = NULL;
220				break;
221			}
222			lmdescp = lmdescp->next;
223		}
224	}
225	mutex_exit(&obs_list_lock);
226	PRINT_LIST();
227}
228
229static void
230md_obs_list_add(machine_descrip_t *mdescp)
231{
232	mutex_enter(&obs_list_lock);
233
234	mdescp->next = obs_machine_descrip_list;
235	obs_machine_descrip_list = mdescp;
236
237	mutex_exit(&obs_list_lock);
238	PRINT_LIST();
239}
240
241/*
242 * Allocate a machine_descrip meta structure and intitialize it.
243 */
244static machine_descrip_t *
245new_mach_descrip(void)
246{
247	machine_descrip_t *mdescp;
248
249	mdescp = (machine_descrip_t *)(*curr_mach_descrip_memops->meta_allocp)
250	    (sizeof (machine_descrip_t));
251	if (mdescp != NULL) {
252		bzero(mdescp, sizeof (*mdescp));
253		mdescp->memops = curr_mach_descrip_memops;
254		mutex_init(&mdescp->lock, NULL, MUTEX_DRIVER, NULL);
255	}
256
257	return (mdescp);
258}
259
260/*
261 * Free a machine_descrip meta structure and intitialize it.
262 * Also free the MD buffer.
263 */
264static void
265destroy_machine_descrip(machine_descrip_t *mdescp)
266{
267	machine_descrip_memops_t  *mdesc_memopsp;
268
269	ASSERT((mdescp != NULL));
270
271	mdesc_memopsp = mdescp->memops;
272	if (mdescp->memops == NULL)
273		panic("destroy_machine_descrip: memops NULL\n");
274
275	(*mdesc_memopsp->buf_freep)(mdescp->va, mdescp->space);
276	mutex_destroy(&mdescp->lock);
277	(*mdesc_memopsp->meta_freep)(mdescp, sizeof (*mdescp));
278}
279
280/*
281 * Call into the Hypervisor to retrieve the most recent copy of the
282 * machine description. If references to the current MD are active
283 * stow it in the obsolete MD list and update the current MD reference
284 * with the new one.
285 * The obsolete list contains one MD per generation. If the firmware
286 * doesn't support MD generation fail the call.
287 */
288int
289mach_descrip_update(void)
290{
291	uint64_t	md_size0, md_size;
292	uint64_t	md_space = 0;
293	uint64_t	hvret;
294	caddr_t		tbuf = NULL;
295	uint64_t	tbuf_pa;
296	uint64_t	tgen;
297	int		ret = 0;
298
299	MDP(("MD: Requesting buffer size\n"));
300
301	ASSERT((curr_mach_descrip != NULL));
302
303	mutex_enter(&curr_mach_descrip_lock);
304
305	/*
306	 * If the required MD size changes between our first call
307	 * to hv_mach_desc (to find the required buf size) and the
308	 * second call (to get the actual MD) and our allocated
309	 * memory is insufficient, loop until we have allocated
310	 * sufficient space.
311	 */
312	do {
313		if (tbuf != NULL)
314			(*curr_mach_descrip_memops->buf_freep)(tbuf, md_space);
315
316		md_size0 = 0LL;
317		(void) hv_mach_desc((uint64_t)0, &md_size0);
318		MDP(("MD: buffer size is %ld\n", md_size0));
319
320		/*
321		 * Align allocated space to nearest page.
322		 * contig_mem_alloc_align() requires a power of 2 alignment.
323		 */
324		md_space = P2ROUNDUP(md_size0, PAGESIZE);
325		MDP(("MD: allocated space is %ld\n", md_space));
326
327		tbuf = (caddr_t)(*curr_mach_descrip_memops->buf_allocp)
328		    (md_space, PAGESIZE);
329		if (tbuf == NULL) {
330			ret = -1;
331			goto done;
332		}
333
334		tbuf_pa =  va_to_pa(tbuf);
335		md_size = md_space;
336		hvret = hv_mach_desc(tbuf_pa, &md_size);
337		MDP(("MD: HV return code = %ld\n", hvret));
338
339		/*
340		 * We get H_EINVAL if our buffer size is too small. In
341		 * that case stay in the loop, reallocate the buffer
342		 * and try again.
343		 */
344		if (hvret != H_EOK && hvret != H_EINVAL) {
345			MDP(("MD: Failed with code %ld from HV\n", hvret));
346			ret = -1;
347			goto done;
348		}
349
350	} while (md_space < md_size);
351
352	tgen = mach_descrip_find_md_gen(tbuf);
353
354#ifdef DEBUG
355	if (!HAS_GEN(tgen)) {
356		MDP(("MD: generation number not found\n"));
357	} else
358		MDP(("MD: generation number %ld\n", tgen));
359#endif /* DEBUG */
360
361	if (curr_mach_descrip->va != NULL) {
362
363		/* check for the same generation number */
364		if (HAS_GEN(tgen) && ((curr_mach_descrip->gen == tgen) &&
365		    (curr_mach_descrip->size == md_size))) {
366#ifdef DEBUG
367			/*
368			 * Pedantic Check for generation number. If the
369			 * generation number is the same, make sure the
370			 * MDs are really identical.
371			 */
372			if (bcmp(curr_mach_descrip->va, tbuf, md_size) != 0) {
373				cmn_err(CE_WARN, "machine_descrip_update: MDs "
374				    "with the same generation (%ld) are not "
375				    "identical", tgen);
376				ret = -1;
377				goto done;
378			}
379#endif
380			cmn_err(CE_WARN, "machine_descrip_update: new MD has "
381			    "the same generation (%ld) as the old MD", tgen);
382			ret = 0;
383			goto done;
384		}
385
386		/* check for generations moving backwards */
387		if (HAS_GEN(tgen) && HAS_GEN(curr_mach_descrip->gen) &&
388		    (curr_mach_descrip->gen > tgen)) {
389			cmn_err(CE_WARN, "machine_descrip_update: new MD"
390			    " older generation (%ld) than current MD (%ld)",
391			    tgen, curr_mach_descrip->gen);
392			ret = -1;
393			goto done;
394		}
395
396		if (curr_mach_descrip->refcnt == 0) {
397
398			MDP(("MD: freeing old md buffer gen %ld\n",
399			    curr_mach_descrip->gen));
400
401			/* Free old space */
402			ASSERT(curr_mach_descrip->space > 0);
403
404			(*curr_mach_descrip_memops->buf_freep)
405			    (curr_mach_descrip->va, curr_mach_descrip->space);
406		} else {
407			if (!HAS_GEN(tgen)) {
408				/*
409				 * No update support if FW
410				 * doesn't have MD generation id
411				 * feature.
412				 */
413				prom_printf("WARNING: F/W does not support MD "
414				    "generation count, MD update failed\n");
415				ret = -1;
416				goto done;
417			}
418
419			MDP(("MD: adding to obs list %ld\n",
420			    curr_mach_descrip->gen));
421
422			md_obs_list_add(curr_mach_descrip);
423
424			curr_mach_descrip = new_mach_descrip();
425
426			if (curr_mach_descrip == NULL) {
427				panic("Allocation for machine description"
428				    " failed\n");
429			}
430		}
431	}
432
433	curr_mach_descrip->va = tbuf;
434	curr_mach_descrip->gen = tgen;
435	curr_mach_descrip->size = md_size;
436	curr_mach_descrip->space = md_space;
437
438#ifdef MACH_DESC_DEBUG
439	dump_buf((uint8_t *)curr_mach_descrip->va, md_size);
440#endif /* MACH_DESC_DEBUG */
441
442	mutex_exit(&curr_mach_descrip_lock);
443	return (ret);
444
445done:
446	if (tbuf != NULL)
447		(*curr_mach_descrip_memops->buf_freep)(tbuf, md_space);
448	mutex_exit(&curr_mach_descrip_lock);
449	return (ret);
450}
451
452static void *
453mach_descrip_buf_alloc(size_t size, size_t align)
454{
455	void *p;
456
457	if ((p = contig_mem_alloc_align(size, align)) == NULL)
458		cmn_err(CE_WARN, alloc_fail_msg, size);
459
460	return (p);
461}
462
463static void *
464mach_descrip_strt_meta_alloc(size_t size)
465{
466	return (mach_descrip_strt_buf_alloc(size, META_ALLOC_ALIGN));
467}
468
469static void
470mach_descrip_strt_meta_free(void *buf, size_t size)
471{
472	mach_descrip_strt_buf_free(buf, size);
473}
474
475static void *
476mach_descrip_strt_buf_alloc(size_t size, size_t align)
477{
478	void *p = prom_alloc((caddr_t)0, size, align);
479
480	if (p == NULL)
481		prom_printf(alloc_fail_msg, size);
482
483	return (p);
484}
485
486static void
487mach_descrip_strt_buf_free(void *buf, size_t size)
488{
489	prom_free((caddr_t)buf, size);
490}
491
492static void *
493mach_descrip_meta_alloc(size_t size)
494{
495	return (kmem_alloc(size, KM_SLEEP));
496}
497
498/*
499 * Initialize the kernel's Machine Description(MD) framework
500 * early on in startup during mlsetup() so consumers
501 * can get to the MD before the VM system has been initialized.
502 *
503 * Also get the most recent version of the MD.
504 */
505void
506mach_descrip_startup_init(void)
507{
508
509	mutex_init(&curr_mach_descrip_lock, NULL, MUTEX_DRIVER, NULL);
510	mutex_init(&obs_list_lock, NULL, MUTEX_DRIVER, NULL);
511
512	obs_machine_descrip_list = NULL;
513
514	curr_mach_descrip_memops = &startup_memops;
515
516	curr_mach_descrip = new_mach_descrip();
517	if (curr_mach_descrip == NULL)
518		panic("Allocation for machine description failed\n");
519
520	if (mach_descrip_update())
521		panic("Machine description initialization failed\n");
522
523}
524
525/*
526 * Counterpart to the above init function.  Free up resources
527 * allocated at startup by mach_descrip_startup_setup().
528 * And reset machine description framework state.
529 *
530 * All consumers must have fini'ed their handles at this point.
531 */
532void
533mach_descrip_startup_fini(void)
534{
535
536	ASSERT((curr_mach_descrip != NULL));
537	ASSERT((curr_mach_descrip->refcnt == 0));
538	ASSERT((obs_machine_descrip_list == NULL));
539
540	destroy_machine_descrip(curr_mach_descrip);
541	curr_mach_descrip = NULL;
542	curr_mach_descrip_memops = NULL;
543}
544
545/*
546 * Initialize the kernel's Machine Description(MD) framework
547 * after the the VM system has been initialized.
548 *
549 * Also get the most recent version of the MD.
550 * Assumes that the machine description frame work is in a clean
551 * state and the machine description intialized during startup
552 * has been cleaned up and resources deallocated.
553 */
554void
555mach_descrip_init(void)
556{
557	ASSERT((curr_mach_descrip == NULL &&
558	    curr_mach_descrip_memops == NULL));
559
560	curr_mach_descrip_memops = &mach_descrip_memops;
561
562	curr_mach_descrip = new_mach_descrip();
563	if (curr_mach_descrip == NULL)
564		panic("Allocation for machine description failed\n");
565
566	if (mach_descrip_update())
567		panic("Machine description intialization failed\n");
568
569	/* read in global params */
570	init_md_params();
571}
572
573/*
574 * Client interface to get a handle to the current MD.
575 * The md_fini_handle() interface should be used to
576 * clean up the refernce to the MD returned by this function.
577 */
578md_t *
579md_get_handle(void)
580{
581	md_t *mdp;
582
583	mdp = NULL;
584
585	mutex_enter(&curr_mach_descrip_lock);
586
587	if (curr_mach_descrip != NULL) {
588
589		mdp = md_init_intern(curr_mach_descrip->va,
590		    curr_mach_descrip->memops->meta_allocp,
591		    curr_mach_descrip->memops->meta_freep);
592
593		if (mdp != NULL)
594			curr_mach_descrip->refcnt++;
595	}
596
597	mutex_exit(&curr_mach_descrip_lock);
598
599	return (mdp);
600}
601
602/*
603 * Client interface to clean up the refernce to the MD returned
604 * by md_get_handle().
605 */
606int
607md_fini_handle(md_t *ptr)
608{
609	machine_descrip_t *mdescp;
610	md_impl_t *mdp;
611
612
613	mdp = (md_impl_t *)ptr;
614
615	if (mdp == NULL)
616		return (-1);
617	/*
618	 * Check if mdp is current MD gen
619	 */
620	mutex_enter(&curr_mach_descrip_lock);
621
622	if (curr_mach_descrip->gen == mdp->gen) {
623		curr_mach_descrip->refcnt--;
624		mutex_exit(&curr_mach_descrip_lock);
625		goto fini;
626	}
627	mutex_exit(&curr_mach_descrip_lock);
628
629	/*
630	 * MD is in the obsolete list
631	 */
632	mdescp = md_obs_list_look_up_by_gen(mdp->gen);
633	if (mdescp == NULL)
634		return (-1);
635
636	mutex_enter(&mdescp->lock);
637	mdescp->refcnt--;
638	if (mdescp->refcnt == 0) {
639		md_obs_list_remove(mdescp);
640		mutex_exit(&mdescp->lock);
641		destroy_machine_descrip(mdescp);
642		goto fini;
643	}
644	mutex_exit(&mdescp->lock);
645
646fini:
647	return (md_fini(ptr));
648}
649
650/*
651 * General purpose initialization function used to extract parameters
652 * from the MD during the boot process. This is called immediately after
653 * the in kernel copy of the MD has been initialized so that global
654 * flags are available to various subsystems as they get initialized.
655 */
656static void
657init_md_params(void)
658{
659	md_t		*mdp;
660	int		num_nodes;
661	mde_cookie_t	*listp;
662	int		listsz;
663
664	mdp = md_get_handle();
665	ASSERT(mdp);
666	num_nodes = md_node_count(mdp);
667	ASSERT(num_nodes >= 0);
668
669	listsz = num_nodes * sizeof (mde_cookie_t);
670	listp = (mde_cookie_t *)
671	    (*curr_mach_descrip_memops->meta_allocp)(listsz);
672
673	/*
674	 * Import various parameters from the MD. For now,
675	 * the only parameter of interest is whether or not
676	 * domaining features are supported.
677	 */
678	init_domaining_capabilities(mdp, listp);
679
680	(*curr_mach_descrip_memops->meta_freep)(listp, listsz);
681	(void) md_fini_handle(mdp);
682}
683
684static void
685init_domaining_capabilities(md_t *mdp, mde_cookie_t *listp)
686{
687	mde_cookie_t	rootnode;
688	int		num_nodes;
689	uint64_t	val = 0;
690
691	rootnode = md_root_node(mdp);
692	ASSERT(rootnode != MDE_INVAL_ELEM_COOKIE);
693
694	num_nodes = md_scan_dag(mdp, rootnode, md_find_name(mdp, "platform"),
695	    md_find_name(mdp, "fwd"), listp);
696
697	/* should only be one platform node */
698	ASSERT(num_nodes == 1);
699
700	if (md_get_prop_val(mdp, *listp, "domaining-enabled", &val) != 0) {
701		/*
702		 * The property is not present. This implies
703		 * that the firmware does not support domaining
704		 * features.
705		 */
706		MDP(("'domaining-enabled' property not present\n"));
707
708		domaining_capabilities = 0;
709		return;
710	}
711
712	domaining_capabilities = DOMAINING_SUPPORTED;
713
714	if (val == 1) {
715		if (force_domaining_disabled) {
716			MDP(("domaining manually disabled\n"));
717		} else {
718			domaining_capabilities |= DOMAINING_ENABLED;
719		}
720	}
721
722	MDP(("domaining_capabilities= 0x%x\n", domaining_capabilities));
723}
724
725/*
726 * Client interface to get a pointer to the raw MD buffer
727 * Private to kernel and mdesc driver.
728 */
729caddr_t
730md_get_md_raw(md_t *ptr)
731{
732	md_impl_t *mdp;
733
734	mdp = (md_impl_t *)ptr;
735	if (mdp ==  NULL)
736		return (NULL);
737	return (mdp->caddr);
738}
739
740/*
741 * This is called before an MD structure is intialized, so
742 * it walks the raw MD looking for the generation property.
743 */
744static uint64_t
745mach_descrip_find_md_gen(caddr_t ptr)
746{
747	md_header_t	*hdrp;
748	md_element_t	*mdep;
749	md_element_t	*rootnode = NULL;
750	md_element_t	*elem = NULL;
751	char		*namep;
752	boolean_t	done;
753	int		idx;
754
755	hdrp = (md_header_t *)ptr;
756	mdep = (md_element_t *)(ptr + MD_HEADER_SIZE);
757	namep = (char *)(ptr + MD_HEADER_SIZE + hdrp->node_blk_sz);
758
759	/*
760	 * Very basic check for alignment to avoid
761	 * bus error issues.
762	 */
763	if ((((uint64_t)ptr) & 7) != 0)
764		return (MDESC_INVAL_GEN);
765
766	if (mdtoh32(hdrp->transport_version) != MD_TRANSPORT_VERSION) {
767		return (MDESC_INVAL_GEN);
768	}
769
770	/*
771	 * Search for the root node. Perform the walk manually
772	 * since the MD structure is not set up yet.
773	 */
774	for (idx = 0, done = B_FALSE; done == B_FALSE; ) {
775
776		md_element_t *np = &(mdep[idx]);
777
778		switch (MDE_TAG(np)) {
779		case MDET_LIST_END:
780			done = B_TRUE;
781			break;
782
783		case MDET_NODE:
784			if (strcmp(namep + MDE_NAME(np), "root") == 0) {
785				/* found root node */
786				rootnode = np;
787				done = B_TRUE;
788				break;
789			}
790			idx = MDE_PROP_INDEX(np);
791			break;
792
793		default:
794			/* ignore */
795			idx++;
796		}
797	}
798
799	if (rootnode == NULL) {
800		/* root not found */
801		return (MDESC_INVAL_GEN);
802	}
803
804	/* search the rootnode for the generation property */
805	for (elem = (rootnode + 1); MDE_TAG(elem) != MDET_NODE_END; elem++) {
806
807		char *prop_name;
808
809		/* generation field is a prop_val */
810		if (MDE_TAG(elem) != MDET_PROP_VAL)
811			continue;
812
813		prop_name = namep + MDE_NAME(elem);
814
815		if (strcmp(prop_name, "md-generation#") == 0) {
816			return (MDE_PROP_VALUE(elem));
817		}
818	}
819
820	return (MDESC_INVAL_GEN);
821}
822
823/*
824 * Failed to allocate the list : Return value -1
825 * md_scan_dag API failed      : Return the result from md_scan_dag API
826 */
827int
828md_alloc_scan_dag(md_t *ptr,
829	mde_cookie_t startnode,
830	char *node_name,
831	char *dag,
832	mde_cookie_t **list)
833{
834	int res;
835	md_impl_t *mdp = (md_impl_t *)ptr;
836
837	*list = (mde_cookie_t *)mdp->allocp(sizeof (mde_cookie_t) *
838	    mdp->node_count);
839	if (*list == NULL)
840		return (-1);
841
842	res = md_scan_dag(ptr, startnode,
843	    md_find_name(ptr, node_name),
844	    md_find_name(ptr, dag), *list);
845
846	/*
847	 * If md_scan_dag API returned 0 or -1 then free the buffer
848	 * and return -1 to indicate the error from this API.
849	 */
850	if (res < 1) {
851		md_free_scan_dag(ptr, list);
852		*list = NULL;
853	}
854
855	return (res);
856}
857
858void
859md_free_scan_dag(md_t *ptr,
860	mde_cookie_t **list)
861{
862	md_impl_t *mdp = (md_impl_t *)ptr;
863
864	mdp->freep(*list, sizeof (mde_cookie_t) * mdp->node_count);
865}
866