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;
+}