svn commit: r321977 - in stable/11/sys: kern sys
Konstantin Belousov
kib at FreeBSD.org
Thu Aug 3 07:28:55 UTC 2017
Author: kib
Date: Thu Aug 3 07:28:54 2017
New Revision: 321977
URL: https://svnweb.freebsd.org/changeset/base/321977
Log:
MFC r321625:
Make the number of children for pctrie node available outside subr_pctrie.c.
Modified:
stable/11/sys/kern/subr_pctrie.c
stable/11/sys/sys/pctrie.h
Directory Properties:
stable/11/ (props changed)
Modified: stable/11/sys/kern/subr_pctrie.c
==============================================================================
--- stable/11/sys/kern/subr_pctrie.c Thu Aug 3 07:20:19 2017 (r321976)
+++ stable/11/sys/kern/subr_pctrie.c Thu Aug 3 07:28:54 2017 (r321977)
@@ -58,18 +58,6 @@ __FBSDID("$FreeBSD$");
#include <ddb/ddb.h>
#endif
-/*
- * These widths should allow the pointers to a node's children to fit within
- * a single cache line. The extra levels from a narrow width should not be
- * a problem thanks to path compression.
- */
-#ifdef __LP64__
-#define PCTRIE_WIDTH 4
-#else
-#define PCTRIE_WIDTH 3
-#endif
-
-#define PCTRIE_COUNT (1 << PCTRIE_WIDTH)
#define PCTRIE_MASK (PCTRIE_COUNT - 1)
#define PCTRIE_LIMIT (howmany(sizeof(uint64_t) * NBBY, PCTRIE_WIDTH) - 1)
Modified: stable/11/sys/sys/pctrie.h
==============================================================================
--- stable/11/sys/sys/pctrie.h Thu Aug 3 07:20:19 2017 (r321976)
+++ stable/11/sys/sys/pctrie.h Thu Aug 3 07:28:54 2017 (r321977)
@@ -133,5 +133,18 @@ pctrie_is_empty(struct pctrie *ptree)
return (ptree->pt_root == 0);
}
+/*
+ * These widths should allow the pointers to a node's children to fit within
+ * a single cache line. The extra levels from a narrow width should not be
+ * a problem thanks to path compression.
+ */
+#ifdef __LP64__
+#define PCTRIE_WIDTH 4
+#else
+#define PCTRIE_WIDTH 3
+#endif
+
+#define PCTRIE_COUNT (1 << PCTRIE_WIDTH)
+
#endif /* _KERNEL */
#endif /* !_SYS_PCTRIE_H_ */
More information about the svn-src-stable
mailing list