idr: Add new function idr_is_empty()

Signed-off-by: Andreas Gruenbacher <agruen@linbit.com>
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com>

diff --git a/include/linux/idr.h b/include/linux/idr.h
index 871a213a8477eb5f1d7c6ad3318f6b796bac7106..9c95d210458bd6f7e83e6fdae98d090dd1437c22 100644 (file)
--- a/include/linux/idr.h
+++ b/include/linux/idr.h
@@ -85,6 +85,7 @@ void idr_remove(struct idr *idp, int id);
 void idr_free(struct idr *idp, int id);
 void idr_destroy(struct idr *idp);
 void idr_init(struct idr *idp);
+bool idr_is_empty(struct idr *idp);
 
 /**
  * idr_preload_end - end preload section started with idr_preload()

diff --git a/lib/idr.c b/lib/idr.c
index bfe4db4e165f2941654e5ba551fbc8c3fe0a467c..1ba4956bfbff70cb8d295809577ea2c7cbfcebf8 100644 (file)
--- a/lib/idr.c
+++ b/lib/idr.c
@@ -869,6 +869,16 @@ void idr_init(struct idr *idp)
 }
 EXPORT_SYMBOL(idr_init);
 
+static int idr_has_entry(int id, void *p, void *data)
+{
+       return 1;
+}
+
+bool idr_is_empty(struct idr *idp)
+{
+       return !idr_for_each(idp, idr_has_entry, NULL);
+}
+EXPORT_SYMBOL(idr_is_empty);
 
 /**
  * DOC: IDA description