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