The patch titled
Profile likely/unlikely macros
has been added to the -mm tree. Its filename is
profile-likely-unlikely-macros.patch
See http://www.zip.com.au/~akpm/linux/patches/stuff/added-to-mm.txt to find
out what to do about this
From: Daniel Walker <dwalker@xxxxxxxxxx>
-ENOCHANGELOG!
Creates /proc/likely_prof.
Signed-off-by: Daniel Walker <dwalker@xxxxxxxxxx>
Signed-off-by: Hua Zhong <hzhong@xxxxxxxxx>
Signed-off-by: Andrew Morton <akpm@xxxxxxxx>
---
include/linux/compiler.h | 34 ++++++++
lib/Kconfig.debug | 8 ++
lib/Makefile | 2
lib/likely_prof.c | 141 +++++++++++++++++++++++++++++++++++++
4 files changed, 183 insertions(+), 2 deletions(-)
diff -puN include/linux/compiler.h~profile-likely-unlikely-macros include/linux/compiler.h
--- 25/include/linux/compiler.h~profile-likely-unlikely-macros Wed Apr 26 15:19:03 2006
+++ 25-akpm/include/linux/compiler.h Wed Apr 26 15:19:03 2006
@@ -53,14 +53,44 @@ extern void __chk_io_ptr(void __iomem *)
# include <linux/compiler-intel.h>
#endif
+#if defined(CONFIG_PROFILE_LIKELY) && !(defined(CONFIG_MODULE_UNLOAD) && defined(MODULE))
+struct likeliness {
+ const char *func;
+ char *file;
+ int line;
+ int type;
+ unsigned int count[2];
+ struct likeliness *next;
+};
+
+extern int do_check_likely(struct likeliness *likeliness, int exp);
+
+# define LP_UNSEEN 4
+
+# define __check_likely(exp, is_likely) \
+ ({ \
+ static __attribute__((__section__(".likely.data"))) \
+ struct likeliness likeliness = { \
+ .func = __func__, \
+ .file = __FILE__, \
+ .line = __LINE__, \
+ .type = is_likely | LP_UNSEEN, \
+ }; \
+ do_check_likely(&likeliness, !!(exp)); \
+ })
+
+# define likely(x) __check_likely(x, 1)
+# define unlikely(x) __check_likely(x, 0)
+#else
/*
* Generic compiler-dependent macros required for kernel
* build go below this comment. Actual compiler/compiler version
* specific implementations come from the above header files
*/
-#define likely(x) __builtin_expect(!!(x), 1)
-#define unlikely(x) __builtin_expect(!!(x), 0)
+# define likely(x) __builtin_expect(!!(x), 1)
+# define unlikely(x) __builtin_expect(!!(x), 0)
+#endif
/* Optimization barrier */
#ifndef barrier
diff -puN lib/Kconfig.debug~profile-likely-unlikely-macros lib/Kconfig.debug
--- 25/lib/Kconfig.debug~profile-likely-unlikely-macros Wed Apr 26 15:19:03 2006
+++ 25-akpm/lib/Kconfig.debug Wed Apr 26 15:19:03 2006
@@ -282,6 +282,14 @@ config RCU_TORTURE_TEST
Say M if you want the RCU torture tests to build as a module.
Say N if you are unsure.
+config PROFILE_LIKELY
+ bool "Record return values from likely/unlikely macros"
+ default n
+ help
+ Adds profiling on likely/unlikly macros . To see the
+ results of the profiling you can view the following,
+ /proc/likely_prof
+
config WANT_EXTRA_DEBUG_INFORMATION
bool
select DEBUG_INFO
diff -puN /dev/null lib/likely_prof.c
--- /dev/null Thu Apr 11 07:25:15 2002
+++ 25-akpm/lib/likely_prof.c Wed Apr 26 15:19:03 2006
@@ -0,0 +1,141 @@
+/*
+ * This code should enable profiling the likely and unlikely macros.
+ *
+ * Output goes in /proc/likely_prof
+ *
+ * Authors:
+ * Daniel Walker <dwalker@xxxxxxxxxx>
+ * Hua Zhong <hzhong@xxxxxxxxx>
+ * Andrew Morton <akpm@xxxxxxxx>
+ */
+
+#include <linux/init.h>
+#include <linux/types.h>
+#include <linux/fs.h>
+#include <linux/seq_file.h>
+#include <linux/proc_fs.h>
+#include <asm/bug.h>
+#include <asm/atomic.h>
+
+static struct likeliness *likeliness_head;
+
+volatile unsigned long likely_lock = 0;
+
+int do_check_likely(struct likeliness *likeliness, int ret)
+{
+ if (ret)
+ likeliness->count[1]++;
+ else
+ likeliness->count[0]++;
+
+ if (likeliness->type & LP_UNSEEN) {
+ /*
+ * We don't simple use a spinlock because
+ * internally to the spinlock there is a
+ * call to unlikely which causes recursion.
+ * We opted for this method because we
+ * didn't need a preempt/irq disable and it
+ * was a bit cleaner then using internal __raw
+ * spinlock calls .
+ */
+ if (!test_and_set_bit(0, &likely_lock)) {
+ if (likeliness->type & LP_UNSEEN) {
+ likeliness->type &= (~LP_UNSEEN);
+ likeliness->next = likeliness_head;
+ likeliness_head = likeliness;
+ }
+ smp_mb__before_clear_bit();
+ clear_bit(0, &likely_lock);
+ }
+ }
+
+ return ret;
+}
+
+static void * lp_seq_start(struct seq_file *out, loff_t *pos)
+{
+
+ if (!*pos) {
+
+ seq_printf(out, "Likely Profiling Results\n");
+ seq_printf(out, " --------------------------------------------------------------------\n");
+ seq_printf(out, "[+- ] Type | # True | # False | Function:Filename@Line\n");
+
+ out->private = likeliness_head;
+ }
+
+ return out->private;
+}
+
+static void * lp_seq_next(struct seq_file *out, void *p, loff_t *pos)
+{
+ struct likeliness * entry = p;
+
+ if (entry->next) {
+ ++(*pos);
+ out->private = entry->next;
+ } else
+ out->private = NULL;
+
+ return (out->private);
+}
+
+static int lp_seq_show(struct seq_file *out, void *p)
+{
+ struct likeliness * entry = p;
+ int true = entry->count[1], false = entry->count[0];
+
+ if (!entry->type) {
+ if (true > false)
+ seq_printf(out, "+");
+ else
+ seq_printf(out, " ");
+
+ seq_printf(out, "unlikely ");
+ }
+ else {
+ if (true < false)
+ seq_printf(out, "-");
+ else
+ seq_printf(out, " ");
+
+ seq_printf(out, "likely ");
+ }
+
+ seq_printf(out, "|%9u|%9u\t%s()@:%s@%d\n", true, false,
+ entry->func, entry->file, entry->line);
+
+ return 0;
+}
+
+static void lp_seq_stop(struct seq_file *m, void *p) { }
+
+struct seq_operations likely_profiling_ops = {
+ .start = lp_seq_start,
+ .next = lp_seq_next,
+ .stop = lp_seq_stop,
+ .show = lp_seq_show
+};
+
+static int lp_results_open(struct inode *inode, struct file *file)
+{
+ return seq_open(file, &likely_profiling_ops);
+}
+
+static struct file_operations proc_likely_operations = {
+ .open = lp_results_open,
+ .read = seq_read,
+ .llseek = seq_lseek,
+ .release = seq_release,
+};
+
+static int __init init_likely(void)
+{
+ struct proc_dir_entry *entry;
+ entry = create_proc_entry("likely_prof", 0, &proc_root);
+ if (entry)
+ entry->proc_fops = &proc_likely_operations;
+
+ return 0;
+}
+__initcall(init_likely);
diff -puN lib/Makefile~profile-likely-unlikely-macros lib/Makefile
--- 25/lib/Makefile~profile-likely-unlikely-macros Wed Apr 26 15:19:03 2006
+++ 25-akpm/lib/Makefile Wed Apr 26 15:19:03 2006
@@ -51,6 +51,8 @@ obj-$(CONFIG_SMP) += percpu_counter.o
obj-$(CONFIG_SWIOTLB) += swiotlb.o
+obj-$(CONFIG_PROFILE_LIKELY) += likely_prof.o
+
hostprogs-y := gen_crc32table
clean-files := crc32table.h
_
Patches currently in -mm which might be from dwalker@xxxxxxxxxx are
invert-irq-migrationc-brach-prediction.patch
profile-likely-unlikely-macros.patch
-
To unsubscribe from this list: send the line "unsubscribe mm-commits" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
