Revision d0313e629f2690edfd269896b398048275227db0 authored by Ian Rogers on 12 August 2022, 23:09:49 UTC, committed by Arnaldo Carvalho de Melo on 13 August 2022, 18:03:09 UTC
If a shorter string ends a longer string then the shorter string may
reuse the longer string at an offset. For example, on x86 the event
arith.cycles_div_busy and cycles_div_busy can be folded, even though
they have difference names the strings are identical after 6
characters. cycles_div_busy can reuse the arith.cycles_div_busy string
at an offset of 6.

In pmu-events.c this looks like the following where the 'also:' lists
folded strings:

/* offset=177541 */ "arith.cycles_div_busy\000\000pipeline\000Cycles the divider is busy\000\000\000event=0x14,period=2000000,umask=0x1\000\000\000\000\000\000\000\000\000" /* also: cycles_div_busy\000\000pipeline\000Cycles the divider is busy\000\000\000event=0x14,period=2000000,umask=0x1\000\000\000\000\000\000\000\000\000 */

As jevents.py combines multiple strings for an event into a larger
string, the amount of folding is minimal as all parts of the event must
align. Other organizations can benefit more from folding, but lose space
by say recording more offsets.

Signed-off-by: Ian Rogers <irogers@google.com>
Cc: Adrian Hunter <adrian.hunter@intel.com>
Cc: Alexander Shishkin <alexander.shishkin@linux.intel.com>
Cc: Andi Kleen <ak@linux.intel.com>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: James Clark <james.clark@arm.com>
Cc: Jiri Olsa <jolsa@kernel.org>
Cc: John Garry <john.garry@huawei.com>
Cc: Kan Liang <kan.liang@linux.intel.com>
Cc: Leo Yan <leo.yan@linaro.org>
Cc: Mark Rutland <mark.rutland@arm.com>
Cc: Mike Leach <mike.leach@linaro.org>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Ravi Bangoria <ravi.bangoria@amd.com>
Cc: Stephane Eranian <eranian@google.com>
Cc: Will Deacon <will@kernel.org>
Cc: Xing Zhengjun <zhengjun.xing@linux.intel.com>
Cc: linux-arm-kernel@lists.infradead.org
Link: https://lore.kernel.org/r/20220812230949.683239-15-irogers@google.com
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
1 parent 9118259
History
File Mode Size
asymmetric_keys
async_tx
842.c -rw-r--r-- 3.7 KB
Kconfig -rw-r--r-- 61.2 KB
Makefile -rw-r--r-- 8.1 KB
acompress.c -rw-r--r-- 4.7 KB
adiantum.c -rw-r--r-- 19.5 KB
aead.c -rw-r--r-- 7.2 KB
aegis.h -rw-r--r-- 2.5 KB
aegis128-core.c -rw-r--r-- 15.6 KB
aegis128-neon-inner.c -rw-r--r-- 8.4 KB
aegis128-neon.c -rw-r--r-- 2.0 KB
aes_generic.c -rw-r--r-- 57.6 KB
aes_ti.c -rw-r--r-- 2.0 KB
af_alg.c -rw-r--r-- 26.7 KB
ahash.c -rw-r--r-- 15.7 KB
akcipher.c -rw-r--r-- 4.0 KB
algapi.c -rw-r--r-- 31.1 KB
algboss.c -rw-r--r-- 5.5 KB
algif_aead.c -rw-r--r-- 15.6 KB
algif_hash.c -rw-r--r-- 9.5 KB
algif_rng.c -rw-r--r-- 8.4 KB
algif_skcipher.c -rw-r--r-- 9.6 KB
ansi_cprng.c -rw-r--r-- 10.8 KB
anubis.c -rw-r--r-- 27.8 KB
api.c -rw-r--r-- 15.0 KB
arc4.c -rw-r--r-- 2.1 KB
aria.c -rw-r--r-- 6.6 KB
authenc.c -rw-r--r-- 13.1 KB
authencesn.c -rw-r--r-- 14.2 KB
blake2b_generic.c -rw-r--r-- 5.9 KB
blowfish_common.c -rw-r--r-- 15.5 KB
blowfish_generic.c -rw-r--r-- 3.1 KB
camellia_generic.c -rw-r--r-- 34.0 KB
cast5_generic.c -rw-r--r-- 20.4 KB
cast6_generic.c -rw-r--r-- 9.1 KB
cast_common.c -rw-r--r-- 12.9 KB
cbc.c -rw-r--r-- 5.2 KB
ccm.c -rw-r--r-- 23.5 KB
cfb.c -rw-r--r-- 6.2 KB
chacha20poly1305.c -rw-r--r-- 17.7 KB
chacha_generic.c -rw-r--r-- 3.9 KB
cipher.c -rw-r--r-- 2.6 KB
cmac.c -rw-r--r-- 7.6 KB
compress.c -rw-r--r-- 921 bytes
crc32_generic.c -rw-r--r-- 2.8 KB
crc32c_generic.c -rw-r--r-- 4.1 KB
crc64_rocksoft_generic.c -rw-r--r-- 1.9 KB
crct10dif_common.c -rw-r--r-- 3.6 KB
crct10dif_generic.c -rw-r--r-- 3.1 KB
cryptd.c -rw-r--r-- 28.5 KB
crypto_engine.c -rw-r--r-- 16.2 KB
crypto_null.c -rw-r--r-- 5.3 KB
crypto_user_base.c -rw-r--r-- 12.0 KB
crypto_user_stat.c -rw-r--r-- 9.6 KB
ctr.c -rw-r--r-- 9.6 KB
cts.c -rw-r--r-- 11.5 KB
curve25519-generic.c -rw-r--r-- 2.2 KB
deflate.c -rw-r--r-- 7.7 KB
des_generic.c -rw-r--r-- 3.3 KB
dh.c -rw-r--r-- 29.1 KB
dh_helper.c -rw-r--r-- 3.2 KB
drbg.c -rw-r--r-- 60.4 KB
ecb.c -rw-r--r-- 2.4 KB
ecc.c -rw-r--r-- 42.1 KB
ecc_curve_defs.h -rw-r--r-- 3.7 KB
ecdh.c -rw-r--r-- 5.7 KB
ecdh_helper.c -rw-r--r-- 2.0 KB
ecdsa.c -rw-r--r-- 9.2 KB
ecdsasignature.asn1 -rw-r--r-- 111 bytes
echainiv.c -rw-r--r-- 4.1 KB
ecrdsa.c -rw-r--r-- 8.4 KB
ecrdsa_defs.h -rw-r--r-- 7.2 KB
ecrdsa_params.asn1 -rw-r--r-- 142 bytes
ecrdsa_pub_key.asn1 -rw-r--r-- 57 bytes
essiv.c -rw-r--r-- 17.9 KB
fcrypt.c -rw-r--r-- 18.0 KB
fips.c -rw-r--r-- 2.2 KB
gcm.c -rw-r--r-- 30.0 KB
geniv.c -rw-r--r-- 3.8 KB
gf128mul.c -rw-r--r-- 12.5 KB
ghash-generic.c -rw-r--r-- 4.8 KB
hash_info.c -rw-r--r-- 1.9 KB
hctr2.c -rw-r--r-- 16.7 KB
hmac.c -rw-r--r-- 6.5 KB
internal.h -rw-r--r-- 4.3 KB
jitterentropy-kcapi.c -rw-r--r-- 6.1 KB
jitterentropy.c -rw-r--r-- 25.9 KB
jitterentropy.h -rw-r--r-- 607 bytes
kdf_sp800108.c -rw-r--r-- 3.6 KB
keywrap.c -rw-r--r-- 9.5 KB
khazad.c -rw-r--r-- 51.8 KB
kpp.c -rw-r--r-- 3.6 KB
lrw.c -rw-r--r-- 10.6 KB
lz4.c -rw-r--r-- 3.3 KB
lz4hc.c -rw-r--r-- 3.4 KB
lzo-rle.c -rw-r--r-- 3.4 KB
lzo.c -rw-r--r-- 3.3 KB
md4.c -rw-r--r-- 5.9 KB
md5.c -rw-r--r-- 7.4 KB
michael_mic.c -rw-r--r-- 3.4 KB
nhpoly1305.c -rw-r--r-- 7.8 KB
ofb.c -rw-r--r-- 2.5 KB
pcbc.c -rw-r--r-- 4.7 KB
pcrypt.c -rw-r--r-- 9.2 KB
poly1305_generic.c -rw-r--r-- 3.7 KB
polyval-generic.c -rw-r--r-- 6.6 KB
proc.c -rw-r--r-- 2.5 KB
ripemd.h -rw-r--r-- 655 bytes
rmd160.c -rw-r--r-- 12.4 KB
rng.c -rw-r--r-- 4.7 KB
rsa-pkcs1pad.c -rw-r--r-- 17.6 KB
rsa.c -rw-r--r-- 6.8 KB
rsa_helper.c -rw-r--r-- 4.0 KB
rsaprivkey.asn1 -rw-r--r-- 316 bytes
rsapubkey.asn1 -rw-r--r-- 82 bytes
scatterwalk.c -rw-r--r-- 2.0 KB
scompress.c -rw-r--r-- 6.8 KB
seed.c -rw-r--r-- 17.2 KB
seqiv.c -rw-r--r-- 4.5 KB
serpent_generic.c -rw-r--r-- 19.6 KB
sha1_generic.c -rw-r--r-- 2.3 KB
sha256_generic.c -rw-r--r-- 3.1 KB
sha3_generic.c -rw-r--r-- 8.0 KB
sha512_generic.c -rw-r--r-- 7.7 KB
shash.c -rw-r--r-- 15.7 KB
simd.c -rw-r--r-- 13.5 KB
skcipher.c -rw-r--r-- 24.7 KB
sm2.c -rw-r--r-- 9.7 KB
sm2signature.asn1 -rw-r--r-- 113 bytes
sm3.c -rw-r--r-- 7.8 KB
sm3_generic.c -rw-r--r-- 2.1 KB
sm4.c -rw-r--r-- 5.6 KB
sm4_generic.c -rw-r--r-- 2.1 KB
streebog_generic.c -rw-r--r-- 57.6 KB
tcrypt.c -rw-r--r-- 75.8 KB
tcrypt.h -rw-r--r-- 3.0 KB
tea.c -rw-r--r-- 6.5 KB
testmgr.c -rw-r--r-- 148.7 KB
testmgr.h -rw-r--r-- 1.4 MB
twofish_common.c -rw-r--r-- 37.1 KB
twofish_generic.c -rw-r--r-- 5.5 KB
vmac.c -rw-r--r-- 18.9 KB
wp512.c -rw-r--r-- 59.7 KB
xcbc.c -rw-r--r-- 6.7 KB
xctr.c -rw-r--r-- 5.3 KB
xor.c -rw-r--r-- 3.8 KB
xts.c -rw-r--r-- 11.8 KB
xxhash_generic.c -rw-r--r-- 2.4 KB
zstd.c -rw-r--r-- 5.0 KB

back to top