index : linux	frominto-error master
	Contrib clone of linux	matthias

summaryrefslogtreecommitdiffstats

log msg author committer range

path: root/net/batman-adv/hash.c

Age	Commit message (Expand)	Author
2019-03-25	batman-adv: Drop license boilerplate	Sven Eckelmann
2019-01-04	batman-adv: Update copyright years for 2019	Sven Eckelmann
2018-11-12	batman-adv: Store modification counter via hash helpers	Sven Eckelmann
2018-02-26	batman-adv: Update copyright years for 2018	Sven Eckelmann
2017-12-15	batman-adv: Add kernel-doc to externally visible functions	Sven Eckelmann
2017-12-15	batman-adv: include gfp.h for GFP_* defines	Sven Eckelmann
2017-12-15	batman-adv: Add SPDX license identifier above copyright header	Sven Eckelmann
2017-01-26	batman-adv: update copyright years for 2017	Sven Eckelmann
2016-02-02	batman-adv: update copyright years for 2016	Sven Eckelmann
2015-08-25	batman-adv: Replace C99 int types with kernel type	Sven Eckelmann
2015-06-07	batman-adv: Add required includes to all files	Sven Eckelmann
2015-05-29	batman-adv: update copyright years for 2015	Sven Eckelmann
2014-08-04	batman-adv: prefer kmalloc_array to kmalloc when possible	Antonio Quartulli
2014-01-12	batman-adv: update copyright years for 2014	Simon Wunderlich
2014-01-08	batman-adv: remove FSF address from GPL disclaimer	Antonio Quartulli
2013-01-19	batman-adv: update copyright years	Antonio Quartulli
2012-07-01	batman-adv: Remove space before semicolon	Sven Eckelmann
2012-07-01	batman-adv: Prefix hash struct and typedef with batadv_	Sven Eckelmann
2012-06-25	batman-adv: Prefix hash local static functions with batadv_	Sven Eckelmann
2012-06-20	batman-adv: Reformat multiline comments to consistent style	Sven Eckelmann
2012-06-20	batman-adv: Prefix hash non-static functions with batadv_	Sven Eckelmann
2012-06-18	batman-adv: Initialize lockdep class keys for hashes	Sven Eckelmann
2012-02-17	batman-adv: Update copyright years	Sven Eckelmann
2011-11-20	batman-adv: fixed hash functions type to uint32_t instead of int	Antonio Quartulli
2011-05-30	batman-adv: Calculate sizeof using variable insead of types	Sven Eckelmann
2011-03-05	batman-adv: remove extra layer between hash and hash element - hash bucket	Marek Lindner
2011-03-05	batman-adv: protect each hash row with rcu locks	Marek Lindner
2011-01-31	batman-adv: Update copyright years	Sven Eckelmann
2010-12-16	net: Add batman-adv meshing protocol	Sven Eckelmann

generated by cgit v1.2.3 (git 2.25.1) at 2024-09-12 13:34:05 +0000

/*
 * kernel/lockdep_proc.c
 *
 * Runtime locking correctness validator
 *
 * Started by Ingo Molnar:
 *
 *  Copyright (C) 2006,2007 Red Hat, Inc., Ingo Molnar <mingo@redhat.com>
 *  Copyright (C) 2007 Red Hat, Inc., Peter Zijlstra <pzijlstr@redhat.com>
 *
 * Code for /proc/lockdep and /proc/lockdep_stats:
 *
 */
#include <linux/module.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
#include <linux/kallsyms.h>
#include <linux/debug_locks.h>
#include <linux/vmalloc.h>
#include <linux/sort.h>
#include <asm/uaccess.h>
#include <asm/div64.h>

#include "lockdep_internals.h"

static void *l_next(struct seq_file *m, void *v, loff_t *pos)
{
	struct lock_class *class;

	(*pos)++;

	if (v == SEQ_START_TOKEN)
		class = m->private;
	else {
		class = v;

		if (class->lock_entry.next != &all_lock_classes)
			class = list_entry(class->lock_entry.next,
					   struct lock_class, lock_entry);
		else
			class = NULL;
	}

	return class;
}

static void *l_start(struct seq_file *m, loff_t *pos)
{
	struct lock_class *class;
	loff_t i = 0;

	if (*pos == 0)
		return SEQ_START_TOKEN;

	list_for_each_entry(class, &all_lock_classes, lock_entry) {
		if (++i == *pos)
		return class;
	}
	return NULL;
}

static void l_stop(struct seq_file *m, void *v)
{
}

static unsigned long count_forward_deps(struct lock_class *class)
{
	struct lock_list *entry;
	unsigned long ret = 1;

	/*
	 * Recurse this class's dependency list:
	 */
	list_for_each_entry(entry, &class->locks_after, entry)
		ret += count_forward_deps(entry->class);

	return ret;
}

static unsigned long count_backward_deps(struct lock_class *class)
{
	struct lock_list *entry;
	unsigned long ret = 1;

	/*
	 * Recurse this class's dependency list:
	 */
	list_for_each_entry(entry, &class->locks_before, entry)
		ret += count_backward_deps(entry->class);

	return ret;
}

static void print_name(struct seq_file *m, struct lock_class *class)
{
	char str[128];
	const char *name = class->name;

	if (!name) {
		name = __get_key_name(class->key, str);
		seq_printf(m, "%s", name);
	} else{
		seq_printf(m, "%s", name);
		if (class->name_version > 1)
			seq_printf(m, "#%d", class->name_version);
		if (class->subclass)
			seq_printf(m, "/%d", class->subclass);
	}
}

static int l_show(struct seq_file *m, void *v)
{
	unsigned long nr_forward_deps, nr_backward_deps;
	struct lock_class *class = v;
	struct lock_list *entry;
	char c1, c2, c3, c4;

	if (v == SEQ_START_TOKEN) {
		seq_printf(m, "all lock classes:\n");
		return 0;
	}

	seq_printf(m, "%p", class->key);
#ifdef CONFIG_DEBUG_LOCKDEP
	seq_printf(m, " OPS:%8ld", class->ops);
#endif
	nr_forward_deps = count_forward_deps(class);
	seq_printf(m, " FD:%5ld", nr_forward_deps);

	nr_backward_deps = count_backward_deps(class);
	seq_printf(m, " BD:%5ld", nr_backward_deps);

	get_usage_chars(class, &c1, &c2, &c3, &c4);
	seq_printf(m, " %c%c%c%c", c1, c2, c3, c4);

	seq_printf(m, ": ");
	print_name(m, class);
	seq_puts(m, "\n");

	list_for_each_entry(entry, &class->locks_after, entry) {
		if (entry->distance == 1) {
			seq_printf(m, " -> [%p] ", entry->class);
			print_name(m, entry->class);
			seq_puts(m, "\n");
		}
	}
	seq_puts(m, "\n");

	return 0;
}

static const struct seq_operations lockdep_ops = {
	.start	= l_start,
	.next	= l_next,
	.stop	= l_stop,
	.show	= l_show,
};

static int lockdep_open(struct inode *inode, struct file *file)
{
	int res = seq_open(file, &lockdep_ops);
	if (!res) {
		struct seq_file *m = file->private_data;

		if (!list_empty(&all_lock_classes))
			m->private = list_entry(all_lock_classes.next,
					struct lock_class, lock_entry);
		else
			m->private = NULL;
	}
	return res;
}

static const struct file_operations proc_lockdep_operations = {
	.open		= lockdep_open,
	.read		= seq_read,
	.llseek		= seq_lseek,
	.release	= seq_release,
};

static void lockdep_stats_debug_show(struct seq_file *m)
{
#ifdef CONFIG_DEBUG_LOCKDEP
	unsigned int hi1 = debug_atomic_read(&hardirqs_on_events),
		     hi2 = debug_atomic_read(&hardirqs_off_events),
		     hr1 = debug_atomic_read(&redundant_hardirqs_on),
		     hr2 = debug_atomic_read(&redundant_hardirqs_off),
		     si1 = debug_atomic_read(&softirqs_on_events),
		     si2 = debug_atomic_read(&softirqs_off_events),
		     sr1 = debug_atomic_read(&redundant_softirqs_on),
		     sr2 = debug_atomic_read(&redundant_softirqs_off);

	seq_printf(m, " chain lookup misses:           %11u\n",
		debug_atomic_read(&chain_lookup_misses));
	seq_printf(m, " chain lookup hits:             %11u\n",
		debug_atomic_read(&chain_lookup_hits));
	seq_printf(m, " cyclic checks:                 %11u\n",
		debug_atomic_read(&nr_cyclic_checks));
	seq_printf(m, " cyclic-check recursions:       %11u\n",
		debug_atomic_read(&nr_cyclic_check_recursions));
	seq_printf(m, " find-mask forwards checks:     %11u\n",
		debug_atomic_read(&