Module Name: src
Committed By: yamt
Date: Sun Aug 16 10:57:01 UTC 2009
Modified Files:
src/sys/sys: rb.h
Log Message:
comments.
To generate a diff of this commit:
cvs rdiff -u -r1.12 -r1.13 src/sys/sys/rb.h
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.
Modified files:
Index: src/sys/sys/rb.h
diff -u src/sys/sys/rb.h:1.12 src/sys/sys/rb.h:1.13
--- src/sys/sys/rb.h:1.12 Tue Aug 5 04:12:09 2008
+++ src/sys/sys/rb.h Sun Aug 16 10:57:01 2009
@@ -1,4 +1,4 @@
-/* $NetBSD: rb.h,v 1.12 2008/08/05 04:12:09 matt Exp $ */
+/* $NetBSD: rb.h,v 1.13 2009/08/16 10:57:01 yamt Exp $ */
/*-
* Copyright (c) 2001 The NetBSD Foundation, Inc.
@@ -122,6 +122,18 @@
#define RB_TAILQ_INSERT_AFTER(a, b, c, d) do { } while (/*CONSTCOND*/0)
#endif /* RBDEBUG */
+/*
+ * rbto_compare_nodes_fn:
+ * return a positive value if the first node < the second node.
+ * return a negative value if the first node > the second node.
+ * return 0 if they are considered same.
+ *
+ * rbto_compare_key_fn:
+ * return a positive value if the node < the key.
+ * return a negative value if the node > the key.
+ * return 0 if they are considered same.
+ */
+
typedef signed int (*const rbto_compare_nodes_fn)(const struct rb_node *,
const struct rb_node *);
typedef signed int (*const rbto_compare_key_fn)(const struct rb_node *,
