# futex contention
# (c) 2010, Arnaldo Carvalho de Melo <acme@redhat.com>
# Licensed under the terms of the GNU GPL License version 2
#
# Translation of:
#
# http://sourceware.org/systemtap/wiki/WSFutexContention
#
# to perf python scripting.
#
# Measures futex contention

import os, sys
sys.path.append(os.environ['PERF_EXEC_PATH'] + '/scripts/python/Perf-Trace-Util/lib/Perf/Trace')
from Util import *

process_names = {}
thread_thislock = {}
thread_blocktime = {}

lock_waits = {} # long-lived stats on (tid,lock) blockage elapsed time
process_names = {} # long-lived pid-to-execname mapping

def syscalls__sys_enter_futex(event, ctxt, cpu, s, ns, tid, comm, callchain,
			      nr, uaddr, op, val, utime, uaddr2, val3):
	cmd = op & FUTEX_CMD_MASK
	if cmd != FUTEX_WAIT:
		return # we don't care about originators of WAKE events

	process_names[tid] = comm
	thread_thislock[tid] = uaddr
	thread_blocktime[tid] = nsecs(s, ns)

def syscalls__sys_exit_futex(event, ctxt, cpu, s, ns, tid, comm, callchain,
			     nr, ret):
	if thread_blocktime.has_key(tid):
		elapsed = nsecs(s, ns) - thread_blocktime[tid]
		add_stats(lock_waits, (tid, thread_thislock[tid]), elapsed)
		del thread_blocktime[tid]
		del thread_thislock[tid]

def trace_begin():
	print "Press control+C to stop and show the summary"

def trace_end():
	for (tid, lock) in lock_waits:
		min, max, avg, count = lock_waits[tid, lock]
		print "%s[%d] lock %x contended %d times, %d avg ns" % \
		      (process_names[tid], tid, lock, count, avg)

2.6.21.y</option>
<option value='linux-2.6.22.y'>linux-2.6.22.y</option>
<option value='linux-2.6.23.y'>linux-2.6.23.y</option>
<option value='linux-2.6.24.y'>linux-2.6.24.y</option>
<option value='linux-2.6.25.y'>linux-2.6.25.y</option>
<option value='linux-2.6.26.y'>linux-2.6.26.y</option>
<option value='linux-2.6.27.y'>linux-2.6.27.y</option>
<option value='linux-2.6.28.y'>linux-2.6.28.y</option>
<option value='linux-2.6.29.y'>linux-2.6.29.y</option>
<option value='linux-2.6.30.y'>linux-2.6.30.y</option>
<option value='linux-2.6.31.y'>linux-2.6.31.y</option>
<option value='linux-2.6.32.y'>linux-2.6.32.y</option>
<option value='linux-2.6.33.y'>linux-2.6.33.y</option>
<option value='linux-2.6.34.y'>linux-2.6.34.y</option>
<option value='linux-2.6.35.y'>linux-2.6.35.y</option>
<option value='linux-2.6.36.y'>linux-2.6.36.y</option>
<option value='linux-2.6.37.y'>linux-2.6.37.y</option>
<option value='linux-2.6.38.y'>linux-2.6.38.y</option>
<option value='linux-2.6.39.y'>linux-2.6.39.y</option>
<option value='linux-3.0.y'>linux-3.0.y</option>
<option value='linux-3.1.y'>linux-3.1.y</option>
<option value='linux-3.10.y'>linux-3.10.y</option>
<option value='linux-3.11.y'>linux-3.11.y</option>
<option value='linux-3.12.y'>linux-3.12.y</option>
<option value='linux-3.13.y'>linux-3.13.y</option>
<option value='linux-3.14.y'>linux-3.14.y</option>
<option value='linux-3.15.y'>linux-3.15.y</option>
<option value='linux-3.16.y'>linux-3.16.y</option>
<option value='linux-3.17.y'>linux-3.17.y</option>
<option value='linux-3.18.y'>linux-3.18.y</option>
<option value='linux-3.19.y'>linux-3.19.y</option>
<option value='linux-3.2.y'>linux-3.2.y</option>
<option value='linux-3.3.y'>linux-3.3.y</option>
<option value='linux-3.4.y'>linux-3.4.y</option>
<option value='linux-3.5.y'>linux-3.5.y</option>
<option value='linux-3.6.y'>linux-3.6.y</option>
<option value='linux-3.7.y'>linux-3.7.y</option>
<option value='linux-3.8.y'>linux-3.8.y</option>
<option value='linux-3.9.y'>linux-3.9.y</option>
<option value='linux-4.0.y'>linux-4.0.y</option>
<option value='linux-4.1.y'>linux-4.1.y</option>
<option value='linux-4.10.y'>linux-4.10.y</option>
<option value='linux-4.11.y'>linux-4.11.y</option>
<option value='linux-4.12.y'>linux-4.12.y</option>
<option value='linux-4.13.y'>linux-4.13.y</option>
<option value='linux-4.14.y'>linux-4.14.y</option>
<option value='linux-4.15.y'>linux-4.15.y</option>
<option value='linux-4.16.y'>linux-4.16.y</option>
<option value='linux-4.17.y'>linux-4.17.y</option>
<option value='linux-4.18.y'>linux-4.18.y</option>
<option value='linux-4.19.y'>linux-4.19.y</option>
<option value='linux-4.2.y'>linux-4.2.y</option>
<option value='linux-4.20.y'>linux-4.20.y</option>
<option value='linux-4.3.y'>linux-4.3.y</option>
<option value='linux-4.4.y'>linux-4.4.y</option>
<option value='linux-4.5.y'>linux-4.5.y</option>
<option value='linux-4.6.y'>linux-4.6.y</option>
<option value='linux-4.7.y'>linux-4.7.y</option>
<option value='linux-4.8.y'>linux-4.8.y</option>
<option value='linux-4.9.y'>linux-4.9.y</option>
<option value='linux-5.0.y'>linux-5.0.y</option>
<option value='linux-5.1.y'>linux-5.1.y</option>
<option value='linux-5.10.y'>linux-5.10.y</option>
<option value='linux-5.11.y'>linux-5.11.y</option>
<option value='linux-5.12.y'>linux-5.12.y</option>
<option value='linux-5.13.y'>linux-5.13.y</option>
<option value='linux-5.14.y'>linux-5.14.y</option>
<option value='linux-5.15.y'>linux-5.15.y</option>
<option value='linux-5.16.y'>linux-5.16.y</option>
<option value='linux-5.17.y'>linux-5.17.y</option>
<option value='linux-5.18.y'>linux-5.18.y</option>
<option value='linux-5.19.y'>linux-5.19.y</option>
<option value='linux-5.2.y'>linux-5.2.y</option>
<option value='linux-5.3.y'>linux-5.3.y</option>
<option value='linux-5.4.y'>linux-5.4.y</option>
<option value='linux-5.5.y'>linux-5.5.y</option>
<option value='linux-5.6.y'>linux-5.6.y</option>
<option value='linux-5.7.y'>linux-5.7.y</option>
<option value='linux-5.8.y'>linux-5.8.y</option>
<option value='linux-5.9.y'>linux-5.9.y</option>
<option value='linux-6.0.y'>linux-6.0.y</option>
<option value='linux-6.1.y'>linux-6.1.y</option>
<option value='linux-6.10.y'>linux-6.10.y</option>
<option value='linux-6.11.y'>linux-6.11.y</option>
<option value='linux-6.12.y'>linux-6.12.y</option>
<option value='linux-6.13.y'>linux-6.13.y</option>
<option value='linux-6.14.y'>linux-6.14.y</option>
<option value='linux-6.15.y'>linux-6.15.y</option>
<option value='linux-6.16.y'>linux-6.16.y</option>
<option value='linux-6.17.y'>linux-6.17.y</option>
<option value='linux-6.18.y'>linux-6.18.y</option>
<option value='linux-6.19.y'>linux-6.19.y</option>
<option value='linux-6.2.y'>linux-6.2.y</option>
<option value='linux-6.3.y'>linux-6.3.y</option>
<option value='linux-6.4.y'>linux-6.4.y</option>
<option value='linux-6.5.y'>linux-6.5.y</option>
<option value='linux-6.6.y'>linux-6.6.y</option>
<option value='linux-6.7.y'>linux-6.7.y</option>
<option value='linux-6.8.y'>linux-6.8.y</option>
<option value='linux-6.9.y'>linux-6.9.y</option>
<option value='linux-rolling-lts'>linux-rolling-lts</option>
<option value='linux-rolling-stable'>linux-rolling-stable</option>
<option value='master'>master</option>
</select> <input type='submit' value='switch'/></form></td></tr>
<tr><td class='sub'>Hosts the 0x221E linux distro kernel.</td><td class='sub right'>Ubuntu</td></tr></table>
<table class='tabs'><tr><td>
<a href='/distro/kernel/'>summary</a><a href='/distro/kernel/refs/?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>refs</a><a class='active' href='/distro/kernel/log/fs/gfs2/dir.h'>log</a><a href='/distro/kernel/tree/fs/gfs2/dir.h?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>tree</a><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>commit</a><a href='/distro/kernel/diff/fs/gfs2/dir.h?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>diff</a></td><td class='form'><form class='right' method='get' action='/distro/kernel/log/fs/gfs2/dir.h'>
<input type='hidden' name='id' value='b6d7e8031c9c17462935329ca8b37f0da2f99da0'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/distro/kernel/log/?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>root</a>/<a href='/distro/kernel/log/fs?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>fs</a>/<a href='/distro/kernel/log/fs/gfs2?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>gfs2</a>/<a href='/distro/kernel/log/fs/gfs2/dir.h?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0'>dir.h</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/distro/kernel/log/fs/gfs2/dir.h?id=b6d7e8031c9c17462935329ca8b37f0da2f99da0&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2019-09-04 20:22:17 +0200'>2019-09-04</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=bccaef90738581038ee609e946f36812bd6fb1b3'>gfs2: Delete an unnecessary check before brelse()</a></td><td>Markus Elfring</td></tr>
<tr><td><span title='2019-06-05 17:37:12 +0200'>2019-06-05</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=7336d0e654f7acc0ecee33a8ae68c4fd1c1c44b5'>treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 398</a></td><td>Thomas Gleixner</td></tr>
<tr><td><span title='2014-10-01 14:06:15 +0100'>2014-10-01</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=19aeb5a65f1a6504fc665466c188241e7393d66f'>GFS2: Make rename not save dirent location</a></td><td>Bob Peterson</td></tr>
<tr><td><span title='2014-01-06 12:49:43 +0000'>2014-01-06</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=2b47dad866d04f14c328f888ba5406057b8c7d33'>GFS2: Remember directory insert point</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2014-01-06 11:28:41 +0000'>2014-01-06</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=3c1c0ae1db74b1f3e606f42158b5dadd89105c1f'>GFS2: Add directory addition info structure</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2013-07-02 09:41:18 -0700'>2013-07-02</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=c4eb1b07303ad9e00aba842aa90d5521293ac857'>Merge git://git.kernel.org/pub/scm/linux/kernel/git/steve/gfs2-3.0-nmw</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2013-06-29 12:56:35 +0400'>2013-06-29</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=d81a8ef59802d2d8908466d631573a3644c313d5'>[readdir] convert gfs2</a></td><td>Al Viro</td></tr>
<tr><td><span title='2013-06-11 13:45:29 +0100'>2013-06-11</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=5a00f3cc978be45b9d2597851bedaa40630bc597'>GFS2: Only do one directory search on create</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2011-11-08 09:52:12 +0000'>2011-11-08</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=dfe4d34b39b80faff52489f950a18523da7581bf'>GFS2: Add readahead to sequential directory traversal</a></td><td>Bob Peterson</td></tr>
<tr><td><span title='2011-07-15 09:31:48 +0100'>2011-07-15</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=17d539f0499fa2c0321b7c260831cca2bb36d119'>GFS2: Cache dir hash table in a contiguous buffer</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2011-05-09 16:43:53 +0100'>2011-05-09</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=3d6ecb7d16fd4248fce58387a982a0756ad3fcc2'>GFS2: When adding a new dir entry, inc link count if it is a subdir</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2011-05-09 16:42:37 +0100'>2011-05-09</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=855d23ce2665c56437bd88fa6a0d45b6713bd194'>GFS2: Make gfs2_dir_del update link count when required</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2010-09-20 11:21:09 +0100'>2010-09-20</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=8d1235852b462cfb66aa036bd4a2686763c69ed4'>GFS2: Make . and .. qstrs constant</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2009-01-05 07:39:11 +0000'>2009-01-05</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=b52896813c2f16bcc5c5b67bb3c3f75bc084439b'>GFS2: Fix bug in gfs2_lock_fs_check_clean()</a></td><td>Steven Whitehouse</td></tr>
<tr><td><span title='2007-07-09 08:22:24 +0100'>2007-07-09</span></td><td><a href='/distro/kernel/commit/fs/gfs2/dir.h?id=dbb7cae2a36170cd17ffbe286ec0c91a998740ff'>[GFS2] Clean up inode number handling</a></td><td>Steven Whitehouse</td></tr>