# SPDX-License-Identifier: GPL-2.0

from __future__ import print_function

data    = {}
times   = []
threads = []
cpus    = []

def get_key(time, event, cpu, thread):
    return "%d-%s-%d-%d" % (time, event, cpu, thread)

def store_key(time, cpu, thread):
    if (time not in times):
        times.append(time)

    if (cpu not in cpus):
        cpus.append(cpu)

    if (thread not in threads):
        threads.append(thread)

def store(time, event, cpu, thread, val, ena, run):
    #print("event %s cpu %d, thread %d, time %d, val %d, ena %d, run %d" %
    #      (event, cpu, thread, time, val, ena, run))

    store_key(time, cpu, thread)
    key = get_key(time, event, cpu, thread)
    data[key] = [ val, ena, run]

def get(time, event, cpu, thread):
    key = get_key(time, event, cpu, thread)
    return data[key][0]

def stat__cycles_k(cpu, thread, time, val, ena, run):
    store(time, "cycles", cpu, thread, val, ena, run);

def stat__instructions_k(cpu, thread, time, val, ena, run):
    store(time, "instructions", cpu, thread, val, ena, run);

def stat__cycles_u(cpu, thread, time, val, ena, run):
    store(time, "cycles", cpu, thread, val, ena, run);

def stat__instructions_u(cpu, thread, time, val, ena, run):
    store(time, "instructions", cpu, thread, val, ena, run);

def stat__cycles(cpu, thread, time, val, ena, run):
    store(time, "cycles", cpu, thread, val, ena, run);

def stat__instructions(cpu, thread, time, val, ena, run):
    store(time, "instructions", cpu, thread, val, ena, run);

def stat__interval(time):
    for cpu in cpus:
        for thread in threads:
            cyc = get(time, "cycles", cpu, thread)
            ins = get(time, "instructions", cpu, thread)
            cpi = 0

            if ins != 0:
                cpi = cyc/float(ins)

            print("%15f: cpu %d, thread %d -> cpi %f (%d/%d)" % (time/(float(1000000000)), cpu, thread, cpi, cyc, ins))

def trace_end():
    pass
# XXX trace_end callback could be used as an alternative place
#     to compute same values as in the script above:
#
#    for time in times:
#        for cpu in cpus:
#            for thread in threads:
#                cyc = get(time, "cycles", cpu, thread)
#                ins = get(time, "instructions", cpu, thread)
#
#                if ins != 0:
#                    cpi = cyc/float(ins)
#
#                print("time %.9f, cpu %d, thread %d -> cpi %f" % (time/(float(1000000000)), cpu, thread, cpi))
lue='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=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>refs</a><a class='active' href='/distro/kernel/log/block/bfq-iosched.c'>log</a><a href='/distro/kernel/tree/block/bfq-iosched.c?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>tree</a><a href='/distro/kernel/commit/block/bfq-iosched.c?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>commit</a><a href='/distro/kernel/diff/block/bfq-iosched.c?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>diff</a></td><td class='form'><form class='right' method='get' action='/distro/kernel/log/block/bfq-iosched.c'>
<input type='hidden' name='id' value='0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'/><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=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>root</a>/<a href='/distro/kernel/log/block?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>block</a>/<a href='/distro/kernel/log/block/bfq-iosched.c?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916'>bfq-iosched.c</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/block/bfq-iosched.c?id=0a4cad9c11ad46662ede48d94f08ecb7cd9f6916&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2022-03-22 16:11:53 -0700'>2022-03-22</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=3bf03b9a0839c9fb06927ae53ebd0f960b19d408'>Merge branch 'akpm' (patches from Andrew)</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2022-03-22 15:57:01 -0700'>2022-03-22</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=f6bad159f5d5e5b33531aba3d9b860ad8618afe0'>block/bfq-iosched.c: use "false" rather than "BLK_RW_ASYNC"</a></td><td>NeilBrown</td></tr>
<tr><td><span title='2022-03-21 16:48:55 -0700'>2022-03-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=616355cc818c6ddadc393fdfd4491f94458cb715'>Merge tag 'for-5.18/block-2022-03-18' of git://git.kernel.dk/linux-block</a></td><td>Linus Torvalds</td></tr>
<tr><td><span title='2022-03-16 06:03:15 -0600'>2022-03-16</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=8ef22dc4a7cbef5870e612edfbf9cd058ddaaa50'>block/bfq-iosched: Fix spelling mistake "tenative" -&gt; "tentative"</a></td><td>Colin Ian King</td></tr>
<tr><td><span title='2022-03-08 17:56:45 -0700'>2022-03-08</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=15729ff8143f8135b03988a100a19e66d7cb7ecd'>Revert "Revert "block, bfq: honor already-setup queue merges""</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2022-03-05 06:51:06 -0700'>2022-03-05</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=ab552fcb17cc9e4afe0e4ac4df95fc7b30e8490a'>bfq: fix use-after-free in bfq_dispatch_request</a></td><td>Zhang Wensheng</td></tr>
<tr><td><span title='2022-02-18 06:13:00 -0700'>2022-02-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=43a4b1fee098bd38eed9c334d0e0df221ecdf719'>block, bfq: cleanup bfq_bfqq_to_bfqg()</a></td><td>Yu Kuai</td></tr>
<tr><td><span title='2022-02-17 07:54:03 -0700'>2022-02-17</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=e92bc4cd34de2ce454bdea8cd198b8067ee4e123'>block/wbt: fix negative inflight counter when remove scsi device</a></td><td>Laibin Qiu</td></tr>
<tr><td><span title='2021-11-29 06:41:29 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=eca5892a5d616d39185d652820931f21cab2f190'>block: simplify ioc_lookup_icq</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-11-29 06:41:29 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=222ee581b84582dc472d5395b77d7e0cb5268d1c'>block: move the remaining elv.icq handling to the I/O scheduler</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-11-29 06:41:29 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=87dd1d63dcbd0f508a8b23785752e78d082fd176'>block: move blk_mq_sched_assign_ioc to blk-ioc.c</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-11-29 06:41:29 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=a0725c22cd8487f107a80ef87abf03c6379ec927'>bfq: use bfq_bic_lookup in bfq_limit_depth</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-11-29 06:41:29 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=836b394b633e3d618fa44292290bf3d9a1761e0c'>bfq: simplify bfq_bic_lookup</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-11-29 06:39:31 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=c65e6fd460b4df796ecd6ea22e132076ed1f2820'>bfq: Do not let waker requests skip proper accounting</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:39:31 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=1eb17f5e15b73669df635fb07df2853cb1244a69'>bfq: Log waker detections</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:38:51 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=1f18b7005b49b96782cd984babd59c286973b526'>bfq: Limit waker detection in time</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:38:51 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=76f1df88bbc2f984eb0418cc90de0a8384e63604'>bfq: Limit number of requests consumed by each cgroup</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:38:51 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=44dfa279f117646163db0c8760addb45dd6a0e8c'>bfq: Store full bitmap depth in bfq_data</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:38:51 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=98f044999ba141a6b6b79cb3a996a73f05a46820'>bfq: Track number of allocated requests in bfq_entity</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-11-29 06:38:44 -0700'>2021-11-29</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=5a9d041ba2f6da468c891ca0fe263758e2c12091'>block: move io_context creation into where it's needed</a></td><td>Jens Axboe</td></tr>
<tr><td><span title='2021-10-18 06:17:03 -0600'>2021-10-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=ae0f1a732f4a5db284e2af02c305255734efd19c'>blk-mq: Stop using pointers for blk_mq_tags bitmap tags</a></td><td>John Garry</td></tr>
<tr><td><span title='2021-10-18 06:17:01 -0600'>2021-10-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=2e9bc3465ac54d282b855b073409c2c3a7d1ae00'>block: move elevator.h to block/</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-09-28 06:33:15 -0600'>2021-09-28</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=ebc69e897e17373fbe1daaff1debaa77583a5284'>Revert "block, bfq: honor already-setup queue merges"</a></td><td>Jens Axboe</td></tr>
<tr><td><span title='2021-09-02 06:36:58 -0600'>2021-09-02</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=2d52c58b9c9bdae0ca3df6a1eab5745ab3f7d80b'>block, bfq: honor already-setup queue merges</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2021-08-23 12:54:31 -0600'>2021-08-23</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=d152c682f03ceb65c0d9663d4ba6ee2d46aa784d'>block: add an explicit -&gt;disk backpointer to the request_queue</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-08-18 07:23:15 -0600'>2021-08-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=e70344c05995a190a56bbd1a23dc2218bcc8c924'>block: fix default IO priority handling</a></td><td>Damien Le Moal</td></tr>
<tr><td><span title='2021-08-18 07:21:12 -0600'>2021-08-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=202bc942c5cd4340d37b06c4e0b8b03f9925d818'>block: Introduce IOPRIO_NR_LEVELS</a></td><td>Damien Le Moal</td></tr>
<tr><td><span title='2021-08-18 07:21:11 -0600'>2021-08-18</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=a680dd72ec336b81511e3bff48efac6dbfa563e7'>block: bfq: fix bfq_set_next_ioprio_data()</a></td><td>Damien Le Moal</td></tr>
<tr><td><span title='2021-08-09 14:37:47 -0600'>2021-08-09</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=866663b7b52d2da267b28e12eed89ee781b8fed1'>block: return ELEVATOR_DISCARD_MERGE if possible</a></td><td>Ming Lei</td></tr>
<tr><td><span title='2021-08-09 11:53:23 -0600'>2021-08-09</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=edb0872f44ec9976ea6d052cb4b93cd2d23ac2ba'>block: move the bdi from the request_queue to the gendisk</a></td><td>Christoph Hellwig</td></tr>
<tr><td><span title='2021-06-24 18:43:55 -0600'>2021-06-24</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=fd2ef39cc9a6b9c4c41864ac506906c52f94b06a'>blk: Fix lock inversion between ioc lock and bfqd lock</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-06-24 18:43:54 -0600'>2021-06-24</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=a921c655f2033dd1ce1379128efe881dda23ea37'>bfq: Remove merged request already in bfq_requests_merged()</a></td><td>Jan Kara</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=9a2ac41b13c573703d6689f51f3e27dd658324be'>block, bfq: reset waker pointer with shared queues</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=efc72524b3a9e4e7bc7c07f756528736409ec1b7'>block, bfq: check waker only for queues with no in-flight I/O</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=bd3664b362381c4c1473753ebedf0ab242a60d1d'>block, bfq: avoid delayed merge of async queues</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=7812472f973047a886e4ed9a91d98d6627dd746f'>block, bfq: boost throughput by extending queue-merging times</a></td><td>Pietro Pedroni</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=d4f49983fa3944416c28379c35fbe10c68455ea4'>block, bfq: consider also creation time in delayed stable merge</a></td><td>Paolo Valente</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=e03f2ab78a4a673e4af23c3b855591c48b9de4d7'>block, bfq: fix delayed stable merge check</a></td><td>Luca Mariotti</td></tr>
<tr><td><span title='2021-06-21 15:03:41 -0600'>2021-06-21</span></td><td><a href='/distro/kernel/commit/block/bfq-iosched.c?id=511a2699237611b062df7798476bf3a1392910b9'>block, bfq: let also stably merged queues enjoy weight raising</a></td><td>Paolo Valente</td></tr>