Module Name: src Committed By: riastradh Date: Wed Jul 24 02:51:35 UTC 2013
Modified Files: src/sys/external/bsd/drm2/include/linux [riastradh-drm2]: idr.h src/sys/external/bsd/drm2/linux [riastradh-drm2]: linux_idr.c Log Message: Add idr_for_each to Linux idr abstraction. To generate a diff of this commit: cvs rdiff -u -r1.1.2.4 -r1.1.2.5 \ src/sys/external/bsd/drm2/include/linux/idr.h cvs rdiff -u -r1.1.2.4 -r1.1.2.5 src/sys/external/bsd/drm2/linux/linux_idr.c Please note that diffs are not public domain; they are subject to the copyright notices on the relevant files.
Modified files: Index: src/sys/external/bsd/drm2/include/linux/idr.h diff -u src/sys/external/bsd/drm2/include/linux/idr.h:1.1.2.4 src/sys/external/bsd/drm2/include/linux/idr.h:1.1.2.5 --- src/sys/external/bsd/drm2/include/linux/idr.h:1.1.2.4 Wed Jul 24 02:07:46 2013 +++ src/sys/external/bsd/drm2/include/linux/idr.h Wed Jul 24 02:51:35 2013 @@ -1,4 +1,4 @@ -/* $NetBSD: idr.h,v 1.1.2.4 2013/07/24 02:07:46 riastradh Exp $ */ +/* $NetBSD: idr.h,v 1.1.2.5 2013/07/24 02:51:35 riastradh Exp $ */ /*- * Copyright (c) 2013 The NetBSD Foundation, Inc. @@ -52,5 +52,6 @@ void idr_remove(struct idr *, int); void idr_remove_all(struct idr *); int idr_pre_get(struct idr *, int); int idr_get_new_above(struct idr *, void *, int, int *); +int idr_for_each(struct idr *, int (*)(int, void *, void *), void *); #endif /* _LINUX_IDR_H_ */ Index: src/sys/external/bsd/drm2/linux/linux_idr.c diff -u src/sys/external/bsd/drm2/linux/linux_idr.c:1.1.2.4 src/sys/external/bsd/drm2/linux/linux_idr.c:1.1.2.5 --- src/sys/external/bsd/drm2/linux/linux_idr.c:1.1.2.4 Wed Jul 24 02:07:46 2013 +++ src/sys/external/bsd/drm2/linux/linux_idr.c Wed Jul 24 02:51:35 2013 @@ -1,4 +1,4 @@ -/* $NetBSD: linux_idr.c,v 1.1.2.4 2013/07/24 02:07:46 riastradh Exp $ */ +/* $NetBSD: linux_idr.c,v 1.1.2.5 2013/07/24 02:51:35 riastradh Exp $ */ /*- * Copyright (c) 2013 The NetBSD Foundation, Inc. @@ -30,7 +30,7 @@ */ #include <sys/cdefs.h> -__KERNEL_RCSID(0, "$NetBSD: linux_idr.c,v 1.1.2.4 2013/07/24 02:07:46 riastradh Exp $"); +__KERNEL_RCSID(0, "$NetBSD: linux_idr.c,v 1.1.2.5 2013/07/24 02:51:35 riastradh Exp $"); #include <sys/param.h> #include <sys/atomic.h> @@ -219,3 +219,21 @@ idr_get_new_above(struct idr *idr, void return 0; } + +int +idr_for_each(struct idr *idr, int (*proc)(int, void *, void *), void *arg) +{ + struct idr_node *node = NULL; + int error = 0; + + rw_enter(&idr->idr_lock, RW_READER); + while ((node = rb_tree_iterate(&idr->idr_tree, node, RB_DIR_RIGHT)) + != NULL) { + error = (*proc)(node->in_index, node->in_data, arg); + if (error) + break; + } + rw_exit(&idr->idr_lock); + + return error; +}