Skip to content
KernelIndex
Search⌘K

submission 30353

KernelBot user 415 · python · License unknown

Use it

Vendorable · source mirrored · license unknownView source →

No package. Vendor the mirrored source: 1 lines, June 9 Researcher Reciprocity License v1.0.

12-amd-mla-rope-optldst-float2and4.py
curl "https://kernelindex.com/api/v1/implementations/kernelbot-amd-mla-decode-30353?include=source"
interfacepython
Compatibility
measured onAMD Instinct MI300X
declared hardwareAMD Instinct MI300X
architecturesgfx942
dtypesbf16

Benchmark evidence

1 measurement across 1 GPU, fastest first.

Operation / workload
Hardware
Latency
Rank
Observed
AMD MLA decodebf16 · [128, 1, 7168]
AMD Instinct MI300X
1.91ms
#13 of 79
2025-06-01

Reported · How evidence levels are derived →

Source and license

sourceavailable
revision digestsha256:28d346f393970015e75ff5b868c1d05e523f99b3e8700f34a35bd44df373b628
license declaredunknown
license concludedunknown
imported2026-08-15

Kernel source

12-amd-mla-rope-optldst-float2and4.py1 lines
aW1wb3J0IG9zDQpvcy5lbnZpcm9uWydQWVRPUkNIX1JPQ01fQVJDSCddID0gJ2dmeDk0MicNCmltcG9ydCB0b3JjaA0KZnJvbSB0b3JjaC51dGlscy5jcHBfZXh0ZW5zaW9uIGltcG9ydCBsb2FkX2lubGluZQ0KZnJvbSB0YXNrIGltcG9ydCBpbnB1dF90LCBvdXRwdXRfdA0KDQpDUFBfV1JBUFBFUiA9ICIiIg0Kdm9pZCBtbGFfZGVjb2RlKHRvcmNoOjpUZW5zb3IgeCwgdG9yY2g6OlRlbnNvciB5LCBpbnQgcG9zLCBpbnQgeG9mZiwgaW50IHlvZmYsDQogICAgICAgICAgICAgICAgaW50IGQwLCBpbnQgZDEsIGludCBkMiwgaW50IHhzMSwgaW50IHhzMiwgaW50IHlzMSwgaW50IHlzMik7DQp2b2lkIGRpdl9zb2Z0bWF4KHRvcmNoOjpUZW5zb3IgcWssIGludCBicywgaW50IG5oLCBpbnQgc2wsIGludCBkbm9wZSwgaW50IGRyb3BlKTsNCiIiIg0KDQpDVURBX1NSQyA9ICIiIg0KI2luY2x1ZGUgPGhpcC9oaXBfcnVudGltZS5oPg0KI2luY2x1ZGUgPGhpcC9hbWRfZGV0YWlsL2FtZF9oaXBfYmYxNi5oPg0KDQpfX2dsb2JhbF9fIHZvaWQgcm9wZV8zZF9rZXJuZWwoaW50IGQwLCBpbnQgZDEsIGludCBkMiwgaW50IHhzMSwgaW50IHhzMiwgaW50IHlzMSwgaW50IHlzMiwgaW50IHBvcywNCiAgICAgICAgY29uc3QgX19oaXBfYmZsb2F0MTYgKngsIF9faGlwX2JmbG9hdDE2ICp5KSB7DQogICAgaW50IGQwX2lkeCA9IGJsb2NrSWR4Lng7DQogICAgaW50IGQxX2lkeCA9IGJsb2NrSWR4Lnk7DQogICAgX19oaXBfYmZsb2F0MTYgaWR4ID0gX19oYWRkKChfX2hpcF9iZmxvYXQxNilwb3MsIF9faGlwX2JmbG9hdDE2KGQxX2lkeCkpOw0KICAgIGZvciAoaW50IGQyX2lkeCA9IHRocmVhZElkeC54OyBkMl9pZHggPCBkMi8yOyBkMl9pZHggKz0gYmxvY2tEaW0ueCkgew0KICAgICAgICBmbG9hdCB4MSA9IChmbG9hdCl4W2QwX2lkeCAqIHhzMSArIGQxX2lkeCAqIHhzMiArIGQyX2lkeF07DQogICAgICAgIGZsb2F0IHgyID0gKGZsb2F0KXhbZDBfaWR4ICogeHMxICsgZDFfaWR4ICogeHMyICsgZDJfaWR4ICsgZDIvMl07DQogICAgICAgIF9faGlwX2JmbG9hdDE2IHRoZXRhID0gKF9faGlwX2JmbG9hdDE2KWQyX2lkeDsNCiAgICAgICAgdGhldGEgPSBfX2htdWwodGhldGEsIChfX2hpcF9iZmxvYXQxNikoLTIuMGYpKTsNCiAgICAgICAgdGhldGEgPSBfX2hkaXYodGhldGEsIChfX2hpcF9iZmxvYXQxNilkMik7DQogICAgICAgIHRoZXRhID0gX19wb3dmKChfX2hpcF9iZmxvYXQxNikxMDAwMC4wZiwgdGhldGEpOw0KICAgICAgICB0aGV0YSA9IF9faG11bCh0aGV0YSwgKF9faGlwX2JmbG9hdDE2KWlkeCk7DQogICAgICAgIF9faGlwX2JmbG9hdDE2IGNvcyA9IGNvc2YoKGZsb2F0KXRoZXRhKTsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgc2luID0gc2luZigoZmxvYXQpdGhldGEpOw0KICAgICAgICB5W2QwX2lkeCAqIHlzMSArIGQxX2lkeCAqIHlzMiArIGQyX2lkeCAgICAgICBdID0gX19oc3ViKF9faG11bCh4MSwgY29zKSwgX19obXVsKHgyLCBzaW4pKTsNCiAgICAgICAgeVtkMF9pZHggKiB5czEgKyBkMV9pZHggKiB5czIgKyBkMl9pZHggKyBkMi8yXSA9IF9faGFkZChfX2htdWwoeDIsIGNvcyksIF9faG11bCh4MSwgc2luKSk7DQogICAgfQ0KfQ0KDQpfX2dsb2JhbF9fIHZvaWQgcm9wZV8zZF9rZXJuZWxfZDBhbGlnbmVkMihpbnQgZDAsIGludCBkMSwgaW50IGQyLCBpbnQgeHMxLCBpbnQgeHMyLCBpbnQgeXMxLCBpbnQgeXMyLCBpbnQgcG9zLA0KICAgICAgICBjb25zdCBfX2hpcF9iZmxvYXQxNiAqeCwgX19oaXBfYmZsb2F0MTYgKnkpIHsNCiAgICBpbnQgZDBfaWR4ID0gYmxvY2tJZHgueCAqIDIgKyB0aHJlYWRJZHgueCAvIDMyOw0KICAgIGludCBkMV9pZHggPSBibG9ja0lkeC55Ow0KICAgIF9faGlwX2JmbG9hdDE2IGlkeCA9IF9faGFkZCgoX19oaXBfYmZsb2F0MTYpcG9zLCBfX2hpcF9iZmxvYXQxNihkMV9pZHgpKTsNCiAgICBmb3IgKGludCBkMl9pZHggPSB0aHJlYWRJZHgueCAlIDMyOyBkMl9pZHggPCBkMi8yOyBkMl9pZHggKz0gMzIpIHsNCiAgICAgICAgZmxvYXQgeDEgPSAoZmxvYXQpeFtkMF9pZHggKiB4czEgKyBkMV9pZHggKiB4czIgKyBkMl9pZHhdOw0KICAgICAgICBmbG9hdCB4MiA9IChmbG9hdCl4W2QwX2lkeCAqIHhzMSArIGQxX2lkeCAqIHhzMiArIGQyX2lkeCArIGQyLzJdOw0KICAgICAgICBfX2hpcF9iZmxvYXQxNiB0aGV0YSA9IChfX2hpcF9iZmxvYXQxNilkMl9pZHg7DQogICAgICAgIHRoZXRhID0gX19obXVsKHRoZXRhLCAoX19oaXBfYmZsb2F0MTYpKC0yLjBmKSk7DQogICAgICAgIHRoZXRhID0gX19oZGl2KHRoZXRhLCAoX19oaXBfYmZsb2F0MTYpZDIpOw0KICAgICAgICB0aGV0YSA9IF9fcG93ZigoX19oaXBfYmZsb2F0MTYpMTAwMDAuMGYsIHRoZXRhKTsNCiAgICAgICAgdGhldGEgPSBfX2htdWwodGhldGEsIChfX2hpcF9iZmxvYXQxNilpZHgpOw0KICAgICAgICBfX2hpcF9iZmxvYXQxNiBjb3MgPSBjb3NmKChmbG9hdCl0aGV0YSk7DQogICAgICAgIF9faGlwX2JmbG9hdDE2IHNpbiA9IHNpbmYoKGZsb2F0KXRoZXRhKTsNCiAgICAgICAgeVtkMF9pZHggKiB5czEgKyBkMV9pZHggKiB5czIgKyBkMl9pZHggICAgICAgXSA9IF9faHN1YihfX2htdWwoeDEsIGNvcyksIF9faG11bCh4Miwgc2luKSk7DQogICAgICAgIHlbZDBfaWR4ICogeXMxICsgZDFfaWR4ICogeXMyICsgZDJfaWR4ICsgZDIvMl0gPSBfX2hhZGQoX19obXVsKHgyLCBjb3MpLCBfX2htdWwoeDEsIHNpbikpOw0KICAgIH0NCn0NCg0KX19nbG9iYWxfXyB2b2lkIHJvcGVfM2Rfa2VybmVsX2QwYWxpZ25lZDE2X2QyaXM2NChpbnQgZDAsIGludCBkMSwgaW50IGQyLCBpbnQgeHMxLCBpbnQgeHMyLCBpbnQgeXMxLCBpbnQgeXMyLCBpbnQgcG9zLA0KICAgICAgICBjb25zdCBfX2hpcF9iZmxvYXQxNiAqeCwgX19oaXBfYmZsb2F0MTYgKnkpIHsNCiAgICB1c2luZyBmbG9hdDQgPSBmbG9hdCBfX2F0dHJpYnV0ZV9fKChleHRfdmVjdG9yX3R5cGUoNCkpKTsNCiAgICBpbnQgZDBfaWR4ID0gYmxvY2tJZHgueCAqIDE2ICsgdGhyZWFkSWR4LnggLyA0Ow0KICAgIGludCBkMV9pZHggPSBibG9ja0lkeC55Ow0KICAgIGludCBkMl9pZHggPSAodGhyZWFkSWR4LnggJSA0KSAqIDg7DQogICAgX19oaXBfYmZsb2F0MTYgeDFbOF0sIHgyWzhdOw0KICAgICooZmxvYXQ0ICopJngxWzBdID0gKihmbG9hdDQgKikmeFtkMF9pZHggKiB4czEgKyBkMV9pZHggKiB4czIgKyBkMl9pZHhdOw0KICAgICooZmxvYXQ0ICopJngyWzBdID0gKihmbG9hdDQgKikmeFtkMF9pZHggKiB4czEgKyBkMV9pZHggKiB4czIgKyBkMl9pZHggKyBkMi8yXTsNCiAgICBfX2hpcF9iZmxvYXQxNiBpZHggPSBfX2hhZGQoKF9faGlwX2JmbG9hdDE2KXBvcywgX19oaXBfYmZsb2F0MTYoZDFfaWR4KSk7DQogICAgX19oaXBfYmZsb2F0MTYgeTFbOF0sIHkyWzhdOw0KICAgICNwcmFnbWEgdW5yb2xsDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspIHsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgdGhldGEgPSAoX19oaXBfYmZsb2F0MTYpKGQyX2lkeCArIGkpOw0KICAgICAgICB0aGV0YSA9IF9faG11bCh0aGV0YSwgKF9faGlwX2JmbG9hdDE2KSgtMi4wZikpOw0KICAgICAgICB0aGV0YSA9IF9faGRpdih0aGV0YSwgKF9faGlwX2JmbG9hdDE2KWQyKTsNCiAgICAgICAgdGhldGEgPSBfX3Bvd2YoKF9faGlwX2JmbG9hdDE2KTEwMDAwLjBmLCB0aGV0YSk7DQogICAgICAgIHRoZXRhID0gX19obXVsKHRoZXRhLCAoX19oaXBfYmZsb2F0MTYpaWR4KTsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgY29zID0gY29zZigoZmxvYXQpdGhldGEpOw0KICAgICAgICBfX2hpcF9iZmxvYXQxNiBzaW4gPSBzaW5mKChmbG9hdCl0aGV0YSk7DQogICAgICAgIHkxW2ldID0gX19oc3ViKF9faG11bCh4MVtpXSwgY29zKSwgX19obXVsKHgyW2ldLCBzaW4pKTsNCiAgICAgICAgeTJbaV0gPSBfX2hhZGQoX19obXVsKHgyW2ldLCBjb3MpLCBfX2htdWwoeDFbaV0sIHNpbikpOw0KICAgIH0NCiAgICAqKGZsb2F0NCAqKSZ5W2QwX2lkeCAqIHlzMSArIGQxX2lkeCAqIHlzMiArIGQyX2lkeCAgICAgICBdID0gKihmbG9hdDQgKikmeTFbMF07DQogICAgKihmbG9hdDQgKikmeVtkMF9pZHggKiB5czEgKyBkMV9pZHggKiB5czIgKyBkMl9pZHggKyBkMi8yXSA9ICooZmxvYXQ0ICopJnkyWzBdOw0KfQ0KDQpfX2dsb2JhbF9fIHZvaWQgcm9wZV8zZF9rZXJuZWxfZDBhbGlnbmVkOF9kMmlzNjQoaW50IGQwLCBpbnQgZDEsIGludCBkMiwgaW50IHhzMSwgaW50IHhzMiwgaW50IHlzMSwgaW50IHlzMiwgaW50IHBvcywNCiAgICAgICAgY29uc3QgX19oaXBfYmZsb2F0MTYgKngsIF9faGlwX2JmbG9hdDE2ICp5KSB7DQogICAgdXNpbmcgZmxvYXQyID0gZmxvYXQgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDIpKSk7DQogICAgaW50IGQwX2lkeCA9IGJsb2NrSWR4LnggKiA4ICsgdGhyZWFkSWR4LnggLyA4Ow0KICAgIGludCBkMV9pZHggPSBibG9ja0lkeC55Ow0KICAgIGludCBkMl9pZHggPSAodGhyZWFkSWR4LnggJSA4KSAqIDQ7DQogICAgX19oaXBfYmZsb2F0MTYgeDFbNF0sIHgyWzRdOw0KICAgICooZmxvYXQyICopJngxWzBdID0gKihmbG9hdDIgKikmeFtkMF9pZHggKiB4czEgKyBkMV9pZHggKiB4czIgKyBkMl9pZHhdOw0KICAgICooZmxvYXQyICopJngyWzBdID0gKihmbG9hdDIgKikmeFtkMF9pZHggKiB4czEgKyBkMV9pZHggKiB4czIgKyBkMl9pZHggKyBkMi8yXTsNCiAgICBfX2hpcF9iZmxvYXQxNiBpZHggPSBfX2hhZGQoKF9faGlwX2JmbG9hdDE2KXBvcywgX19oaXBfYmZsb2F0MTYoZDFfaWR4KSk7DQogICAgX19oaXBfYmZsb2F0MTYgeTFbNF0sIHkyWzRdOw0KICAgICNwcmFnbWEgdW5yb2xsDQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCA0OyBpKyspIHsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgdGhldGEgPSAoX19oaXBfYmZsb2F0MTYpKGQyX2lkeCArIGkpOw0KICAgICAgICB0aGV0YSA9IF9faG11bCh0aGV0YSwgKF9faGlwX2JmbG9hdDE2KSgtMi4wZikpOw0KICAgICAgICB0aGV0YSA9IF9faGRpdih0aGV0YSwgKF9faGlwX2JmbG9hdDE2KWQyKTsNCiAgICAgICAgdGhldGEgPSBfX3Bvd2YoKF9faGlwX2JmbG9hdDE2KTEwMDAwLjBmLCB0aGV0YSk7DQogICAgICAgIHRoZXRhID0gX19obXVsKHRoZXRhLCAoX19oaXBfYmZsb2F0MTYpaWR4KTsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgY29zID0gY29zZigoZmxvYXQpdGhldGEpOw0KICAgICAgICBfX2hpcF9iZmxvYXQxNiBzaW4gPSBzaW5mKChmbG9hdCl0aGV0YSk7DQogICAgICAgIHkxW2ldID0gX19oc3ViKF9faG11bCh4MVtpXSwgY29zKSwgX19obXVsKHgyW2ldLCBzaW4pKTsNCiAgICAgICAgeTJbaV0gPSBfX2hhZGQoX19obXVsKHgyW2ldLCBjb3MpLCBfX2htdWwoeDFbaV0sIHNpbikpOw0KICAgIH0NCiAgICAqKGZsb2F0MiAqKSZ5W2QwX2lkeCAqIHlzMSArIGQxX2lkeCAqIHlzMiArIGQyX2lkeCAgICAgICBdID0gKihmbG9hdDIgKikmeTFbMF07DQogICAgKihmbG9hdDIgKikmeVtkMF9pZHggKiB5czEgKyBkMV9pZHggKiB5czIgKyBkMl9pZHggKyBkMi8yXSA9ICooZmxvYXQyICopJnkyWzBdOw0KfQ0KDQp2b2lkIG1sYV9kZWNvZGUodG9yY2g6OlRlbnNvciB4LCB0b3JjaDo6VGVuc29yIHksIGludCBwb3MsIGludCB4b2ZmLCBpbnQgeW9mZiwNCiAgICAgICAgICAgICAgICBpbnQgZDAsIGludCBkMSwgaW50IGQyLCBpbnQgeHMxLCBpbnQgeHMyLCBpbnQgeXMxLCBpbnQgeXMyKSB7DQoNCiAgICBfX2hpcF9iZmxvYXQxNiAqeF9wdHIgPSAoX19oaXBfYmZsb2F0MTYgKil4LmRhdGFfcHRyKCkgKyB4b2ZmOw0KICAgIF9faGlwX2JmbG9hdDE2ICp5X3B0ciA9IChfX2hpcF9iZmxvYXQxNiAqKXkuZGF0YV9wdHIoKSArIHlvZmY7DQogICAgaWYgKGQyID09IDY0ICYmIGQwICUgMTYgPT0gMCAmJiBkMCAqIGQxID4gMTYzODQpIHsNCiAgICAgICAgLy8gVXNlIGEgc3BlY2lhbGl6ZWQga2VybmVsIGZvciA2NC1kaW0gYW5kIGQxIG11bHRpcGxlIG9mIDE2DQogICAgICAgIHJvcGVfM2Rfa2VybmVsX2QwYWxpZ25lZDE2X2QyaXM2NDw8PGRpbTMoZDAvMTYsIGQxKSwgZGltMyg2NCk+Pj4oZDAsIGQxLCBkMiwgeHMxLCB4czIsIHlzMSwgeXMyLCBwb3MsIHhfcHRyLCB5X3B0cik7DQogICAgfQ0KICAgIGVsc2UgaWYgKGQyID09IDY0ICYmIGQwICUgOCA9PSAwKSB7DQogICAgICAgIC8vIFVzZSBhIHNwZWNpYWxpemVkIGtlcm5lbCBmb3IgNjQtZGltIGFuZCBkMCBtdWx0aXBsZSBvZiA4DQogICAgICAgIHJvcGVfM2Rfa2VybmVsX2QwYWxpZ25lZDhfZDJpczY0PDw8ZGltMyhkMC84LCBkMSksIGRpbTMoNjQpPj4+KGQwLCBkMSwgZDIsIHhzMSwgeHMyLCB5czEsIHlzMiwgcG9zLCB4X3B0ciwgeV9wdHIpOw0KICAgIH0NCiAgICBlbHNlIGlmIChkMCAlIDIgPT0gMCkgew0KICAgICAgICByb3BlXzNkX2tlcm5lbF9kMGFsaWduZWQyPDw8ZGltMyhkMC8yLCBkMSksIGRpbTMoNjQpPj4+KGQwLCBkMSwgZDIsIHhzMSwgeHMyLCB5czEsIHlzMiwgcG9zLCB4X3B0ciwgeV9wdHIpOw0KICAgIH0NCiAgICBlbHNlIHsNCiAgICAgICAgcm9wZV8zZF9rZXJuZWw8PDxkaW0zKGQwLCBkMSksIGRpbTMoNjQpPj4+KGQwLCBkMSwgZDIsIHhzMSwgeHMyLCB5czEsIHlzMiwgcG9zLCB4X3B0ciwgeV9wdHIpOw0KICAgIH0NCn0NCg0KX19nbG9iYWxfXyB2b2lkIGRpdl9zb2Z0bWF4X2tlcm5lbChfX2hpcF9iZmxvYXQxNiAqcHRyLCBpbnQgYnMsIGludCBuaCwgaW50IHNsLCBmbG9hdCBzY2FsZSkgew0KICAgIGludCB0aGlzX2JzID0gYmxvY2tJZHgueDsNCiAgICBpbnQgdGhpc19uaCA9IGJsb2NrSWR4Lnk7DQogICAgaW50IGlkeCA9IHRoaXNfYnMgKiBuaCAqIHNsICsgdGhpc19uaCAqIHNsOw0KDQogICAgdXNpbmcgZmxvYXQ0ID0gZmxvYXQgX19hdHRyaWJ1dGVfXygoZXh0X3ZlY3Rvcl90eXBlKDQpKSk7DQoNCiAgICBfX3NoYXJlZF9fIF9faGlwX2JmbG9hdDE2IHNfdmFsWzgxOTJdOyAvLyBtc2wgPSA4MTkyDQogICAgX19zaGFyZWRfXyBmbG9hdCBzdW1fdmFsWzUxMl07DQoNCiAgICBpbnQgc2xfYWxpZ25lZCA9IHNsIC8gOCAqIDg7DQogICAgaW50IHNsX3VuYWxpZ25lZCA9IHNsICUgODsNCg0KICAgIGZsb2F0IHRocmVhZF9zdW0gPSAwLjBmOw0KICAgIGZvciAoaW50IGkgPSB0aHJlYWRJZHgueCAqIDg7IGkgPCBzbF9hbGlnbmVkOyBpICs9IGJsb2NrRGltLnggKiA4KSB7DQogICAgICAgIF9faGlwX2JmbG9hdDE2IHZhbFs4XTsNCiAgICAgICAgZmxvYXQgc2NhbGVfdmFsWzhdOw0KICAgICAgICAqKGZsb2F0NCAqKSZ2YWxbMF0gPSAqKGZsb2F0NCAqKSZwdHJbaWR4ICsgaV07DQogICAgICAgICNwcmFnbWEgdW5yb2xsDQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgODsgaisrKSB7DQogICAgICAgICAgICBzY2FsZV92YWxbal0gPSAoZmxvYXQpdmFsW2pdICogc2NhbGU7IC8vIFNjYWxlIGJ5IDEvc3FydChkbm9wZSArIGRyb3BlKQ0KICAgICAgICAgICAgZmxvYXQgZXhwX3ZhbCA9IGV4cGYoc2NhbGVfdmFsW2pdKTsNCiAgICAgICAgICAgIHRocmVhZF9zdW0gKz0gZXhwX3ZhbDsNCiAgICAgICAgICAgIHZhbFtqXSA9IChfX2hpcF9iZmxvYXQxNilleHBfdmFsOw0KICAgICAgICB9DQogICAgICAgICooZmxvYXQ0ICopJnNfdmFsW2ldID0gKihmbG9hdDQgKikmdmFsWzBdOw0KICAgIH0NCiAgICBmb3IgKGludCBpID0gc2xfYWxpZ25lZCArIHRocmVhZElkeC54OyBpIDwgc2w7IGkgKz0gYmxvY2tEaW0ueCkgew0KICAgICAgICBfX2hpcF9iZmxvYXQxNiB2YWwgPSBwdHJbaWR4ICsgaV07DQogICAgICAgIGZsb2F0IHNjYWxlZF92YWwgPSAoZmxvYXQpdmFsICogc2NhbGU7IC8vIFNjYWxlIGJ5IDEvc3FydChkbm9wZSArIGRyb3BlKQ0KICAgICAgICBmbG9hdCBleHBfdmFsID0gZXhwZihzY2FsZWRfdmFsKTsNCiAgICAgICAgdGhyZWFkX3N1bSArPSBleHBfdmFsOw0KICAgICAgICBzX3ZhbFtpXSA9IChfX2hpcF9iZmxvYXQxNilleHBfdmFsOw0KICAgIH0NCiAgICBzdW1fdmFsW3RocmVhZElkeC54XSA9IHRocmVhZF9zdW07DQoNCiAgICBfX3N5bmN0aHJlYWRzKCk7DQoNCiAgICBpZiAodGhyZWFkSWR4LnggPCAxNikgew0KICAgICAgICB0aHJlYWRfc3VtID0gMC4wZjsNCiAgICAgICAgZm9yIChpbnQgaSA9IHRocmVhZElkeC54OyBpIDwgYmxvY2tEaW0ueDsgaSArPSAxNikgew0KICAgICAgICAgICAgdGhyZWFkX3N1bSArPSBzdW1fdmFsW2ldOw0KICAgICAgICB9DQogICAgICAgIHN1bV92YWxbdGhyZWFkSWR4LnhdID0gdGhyZWFkX3N1bTsNCiAgICB9DQogICAgX19zeW5jdGhyZWFkcygpOw0KDQogICAgaWYgKHRocmVhZElkeC54ID09IDApIHsNCiAgICAgICAgdGhyZWFkX3N1bSA9IDAuMGY7DQogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTY7IGkrKykgew0KICAgICAgICAgICAgdGhyZWFkX3N1bSArPSBzdW1fdmFsW2ldOw0KICAgICAgICB9DQogICAgICAgIHN1bV92YWxbMF0gPSB0aHJlYWRfc3VtOw0KICAgIH0NCg0KICAgIF9fc3luY3RocmVhZHMoKTsNCg0KICAgIGZsb2F0IHRvdGFsX3N1bSA9IHN1bV92YWxbMF07DQogICAgZm9yIChpbnQgaSA9IHRocmVhZElkeC54ICogODsgaSA8IHNsX2FsaWduZWQ7IGkgKz0gYmxvY2tEaW0ueCAqIDgpIHsNCiAgICAgICAgX19oaXBfYmZsb2F0MTYgdmFsWzhdOw0KICAgICAgICAqKGZsb2F0NCAqKSZ2YWxbMF0gPSAqKGZsb2F0NCAqKSZzX3ZhbFtpXTsNCiAgICAgICAgI3ByYWdtYSB1bnJvbGwNCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCA4OyBqKyspIHsNCiAgICAgICAgICAgIGZsb2F0IHNvZnRtYXhfdmFsID0gKGZsb2F0KXZhbFtqXSAvIHRvdGFsX3N1bTsNCiAgICAgICAgICAgIHZhbFtqXSA9IChfX2hpcF9iZmxvYXQxNilzb2Z0bWF4X3ZhbDsNCiAgICAgICAgfQ0KICAgICAgICAqKGZsb2F0NCAqKSZwdHJbaWR4ICsgaV0gPSAqKGZsb2F0NCAqKSZ2YWxbMF07DQogICAgfQ0KICAgIGZvciAoaW50IGkgPSBzbF9hbGlnbmVkICsgdGhyZWFkSWR4Lng7IGkgPCBzbDsgaSArPSBibG9ja0RpbS54KSB7DQogICAgICAgIF9faGlwX2JmbG9hdDE2IHZhbCA9IHNfdmFsW2ldOw0KICAgICAgICBmbG9hdCBzb2Z0bWF4X3ZhbCA9IChmbG9hdCl2YWwgLyB0b3RhbF9zdW07DQogICAgICAgIHB0cltpZHggKyBpXSA9IChfX2hpcF9iZmxvYXQxNilzb2Z0bWF4X3ZhbDsNCiAgICB9DQp9DQoNCnZvaWQgZGl2X3NvZnRtYXgodG9yY2g6OlRlbnNvciBxaywgaW50IGJzLCBpbnQgbmgsIGludCBzbCwgaW50IGRub3BlLCBpbnQgZHJvcGUpIHsNCiAgICBfX2hpcF9iZmxvYXQxNiAqcWtfcHRyID0gKF9faGlwX2JmbG9hdDE2ICopcWsuZGF0YV9wdHIoKTsNCiAgICBmbG9hdCBzY2FsZSA9IDEuMGYgLyBzcXJ0ZigoZmxvYXQpKGRub3BlICsgZHJvcGUpKTsNCiAgICBkaXZfc29mdG1heF9rZXJuZWw8PDxkaW0zKGJzLCBuaCksIGRpbTMoNTEyKT4+Pihxa19wdHIsIGJzLCBuaCwgc2wsIHNjYWxlKTsNCn0NCiIiIg0KDQppbXBvcnQgb3MNCm9zLmVudmlyb25bIkNYWCJdID0gImNsYW5nKysiDQoNCm1vZHVsZSA9IGxvYWRfaW5saW5lKA0KICAgIG5hbWU9J21sYV9kZWNvZGUnLA0KICAgIGNwcF9zb3VyY2VzPVtDUFBfV1JBUFBFUl0sDQogICAgY3VkYV9zb3VyY2VzPVtDVURBX1NSQ10sDQogICAgZnVuY3Rpb25zPVsnbWxhX2RlY29kZScsICdkaXZfc29mdG1heCddLA0KICAgIHZlcmJvc2U9VHJ1ZSwNCiAgICBleHRyYV9jdWRhX2NmbGFncz1bIi0tb2ZmbG9hZC1hcmNoPWdmeDk0MiIsICItc3RkPWMrKzIwIiwgIi1PMyIsICItdyJdLA0KKQ0KDQpkZWYgY3VzdG9tX2tlcm5lbChkYXRhOiBpbnB1dF90KSAtPiBvdXRwdXRfdDoNCiAgICBjb25maWcsIHgsIGt2X2NhY2hlID0gZGF0YQ0KDQogICAgYnMgPSBjb25maWcuYmF0Y2hfc2l6ZQ0KICAgIHNsID0gY29uZmlnLnNlcV9sZW4NCiAgICBwbCA9IGt2X2NhY2hlLnNlcV9sZW4NCiAgICBtc2wgPSBjb25maWcubWF4X3NlcV9sZW4NCiAgICBuaCA9IGNvbmZpZy5uX2hlYWRzDQogICAgZCA9ICBjb25maWcuZGltDQogICAgZHEgPSBjb25maWcucV9sb3JhX3JhbmsNCiAgICBka3YgPSBjb25maWcua3ZfbG9yYV9yYW5rDQogICAgZG5vcGUgPSBjb25maWcucWtfbm9wZV9oZWFkX2RpbQ0KICAgIGRyb3BlID0gY29uZmlnLnFrX3JvcGVfaGVhZF9kaW0NCiAgICBkdiA9IGNvbmZpZy52X2hlYWRfZGltDQoNCiAgICB3RFEgID0gY29uZmlnLlFfcHJval9kb3duX3dlaWdodCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIyBbZHEsIGRdDQogICAgd0RLViA9IGNvbmZpZy5LVl9wcm9qX2Rvd25fd2VpZ2h0ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgW2RrdiArIGRyb3BlLCBkXQ0KICAgIHdVUSAgPSBjb25maWcuUV9wcm9qX3VwX3dlaWdodCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFtuaCAqIChkbm9wZSArIGRyb3BlKSwgZHFdDQogICAgd1VLViA9IGNvbmZpZy5LVl9wcm9qX3VwX3dlaWdodCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgW25oICogKGRub3BlICsgZHYpLCBka3ZdDQogICAgd08gICA9IGNvbmZpZy53b193ZWlnaHQgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgW2QsIG5oICogZHZdDQoNCiAgICB4ID0geC52aWV3KGJzLCBkKSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIyBbYnMsIGRdDQogICAgcUQgPSB4IEAgd0RRLlQgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgW2JzLCBkcV0gPSBbYnMsIGRdIEAgW2RxLCBkXQ0KICAgIHFVID0gKHFEIEAgd1VRLlQpICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFticywgbmggKiAoZG5vcGUgKyBkcm9wZSldID0gW2JzLCBkcV0gQCBbbmggKiAoZG5vcGUgKyBkcm9wZSksIGRxXQ0KICAgIHFVID0gcVUudmlldyhicyAqIG5oLCBzbCwgZG5vcGUgKyBkcm9wZSkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFticyAqIG5oLCBzbCwgZG5vcGUgKyBkcm9wZV0NCiAgICAjIHFVWzosIDosIGRub3BlOl0gPSByb3BlKHFVWzosIDosIGRub3BlOl0sIHBsKQ0KICAgIG1vZHVsZS5tbGFfZGVjb2RlKHFVLCBxVSwgcGwsIGRub3BlLCBkbm9wZSwgYnMgKiBuaCwgc2wsIGRyb3BlLCBkbm9wZSArIGRyb3BlLCBkbm9wZSArIGRyb3BlLCBkbm9wZSArIGRyb3BlLCBkbm9wZSArIGRyb3BlKQ0KICAgIHFVID0gcVUudmlldyhicywgbmgsIGRub3BlICsgZHJvcGUpICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFticywgbmgsIGRub3BlICsgZHJvcGVdDQoNCiAgICBrdl9jYWNoZS5kYXRhWzosIHBsOnBsK3NsLCA6XSA9ICh4IEAgd0RLVi5UKS52aWV3KGJzLCBzbCwgZGt2ICsgZHJvcGUpICAgICAgIyBbYnMsIHNsLCBka3YgKyBkcm9wZV0gPSBbYnMsIGRdIEAgW2RrdiArIGRyb3BlLCBkXQ0KICAgIGt2X2NhY2hlLnNlcV9sZW4gKz0gMQ0KICAgICMga1IgPSByb3BlKGt2X2NhY2hlLmRhdGFbOiwgOnBsK3NsLCBka3Y6XSwgMCkudmlldyhicywgcGwrc2wsIGRyb3BlKQ0KICAgIGtSID0gdG9yY2guZW1wdHkoKGJzLCBwbCArIHNsLCBkcm9wZSksIGR0eXBlPXRvcmNoLmJmbG9hdDE2LCBkZXZpY2U9J2N1ZGEnKQ0KICAgIG1vZHVsZS5tbGFfZGVjb2RlKGt2X2NhY2hlLmRhdGEsIGtSLCAwLCBka3YsIDAsIGJzLCBwbCArIHNsLCBkcm9wZSwgbXNsICogKGRrdiArIGRyb3BlKSwgZGt2ICsgZHJvcGUsIChwbCArIHNsKSAqIGRyb3BlLCBkcm9wZSkNCg0KICAgIHdVS1YgPSB3VUtWLnZpZXcobmgsIGRub3BlICsgZHYsIGRrdikgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAjIFtuaCwgZG5vcGUgKyBkdiwgZGt2XQ0KICAgICMgcUN3VUsgPSB0b3JjaC5lbXB0eSgoYnMsIG5oLCBka3YpLCBkdHlwZT10b3JjaC5iZmxvYXQxNiwgZGV2aWNlPSdjdWRhJykNCiAgICAjIGZvciBpX25oIGluIHJhbmdlKG5oKToNCiAgICAjICAgICBxQ3dVS1s6LCBpX25oLCA6XSA9IHFVWzosIGlfbmgsIDpkbm9wZV0gQCB3VUtWW2lfbmgsIDpkbm9wZSwgOl0NCiAgICBxQ3dVSyA9IHRvcmNoLmJtbShxVVs6LCA6LCA6ZG5vcGVdLnRyYW5zcG9zZSgwLCAxKSwgd1VLVls6LCA6ZG5vcGUsIDpdKSAgICAgIyBbbmgsIGJzLCBka3ZdID0gW2JzLCBuaCwgZG5vcGVdIEAgW25oLCBkbm9wZSwgZGt2XQ0KDQogICAgIyBxayA9IHRvcmNoLmVtcHR5KChicywgbmgsIHBsK3NsKSwgZHR5cGU9dG9yY2guYmZsb2F0MTYsIGRldmljZT0nY3VkYScpDQogICAgIyBmb3IgaV9icyBpbiByYW5nZShicyk6DQogICAgIyAgICAgcWtbaV9icywgOiwgOl0gPSBxQ3dVS1tpX2JzLCA6LCA6XSBAIGt2X2NhY2hlLmRhdGFbaV9icywgOnBsK3NsLCA6ZGt2XS5UICsgcVVbaV9icywgOiwgZG5vcGU6XSBAIGtSW2lfYnMsIDpwbCtzbCwgOl0uVA0KICAgIHFrID0gdG9yY2guYm1tKHFDd1VLLnRyYW5zcG9zZSgwLCAxKSwga3ZfY2FjaGUuZGF0YVs6LCA6cGwrc2wsIDpka3ZdLnRyYW5zcG9zZSgxLCAyKSkgIyBbYnMsIG5oLCBwbCtzbF0gPSBbbmgsIGJzLCBka3ZdIEAgW2JzLCBwbCtzbCwgZGt2XQ0KICAgIHFrICs9IHRvcmNoLmJtbShxVVs6LCA6LCBkbm9wZTpdLCBrUi50cmFuc3Bvc2UoMSwgMikpICAgICAgICAgICAgICAgICAgICAgICAjIFticywgbmgsIHBsK3NsXSA9IFticywgbmgsIGRyb3BlXSBAIFticywgcGwrc2wsIGRyb3BlXQ0KICAgICMgcWsgPSB0b3JjaC5ibW0ocUN3VUssIGt2X2NhY2hlLmRhdGFbOiwgOnBsK3NsLCA6ZGt2XS50cmFuc3Bvc2UoMSwgMikpICsgdG9yY2guYm1tKHFVWzosIDosIGRub3BlOl0sIGtSLnRyYW5zcG9zZSgxLCAyKSkNCg0KICAgICMgcWsgPSB0b3JjaC5zb2Z0bWF4KHFrIC8gKChkbm9wZSArIGRyb3BlKSAqKiAwLjUpLCBkaW09LTEpICAgICAgICAgICAgICAgICAjIFticywgbmgsIHBsK3NsXQ0KICAgIG1vZHVsZS5kaXZfc29mdG1heChxaywgYnMsIG5oLCBwbCArIHNsLCBkbm9wZSwgZHJvcGUpICMgQ3VzdG9tIHNvZnRtYXgga2VybmVsDQoNCg0KICAgICMgcWtrdkMgPSB0b3JjaC5lbXB0eSgoYnMsIG5oLCBka3YpLCBkdHlwZT10b3JjaC5iZmxvYXQxNiwgZGV2aWNlPSdjdWRhJykNCiAgICAjIGZvciBpX2JzIGluIHJhbmdlKGJzKToNCiAgICAjICAgICBxa2t2Q1tpX2JzLCA6LCA6XSA9IHFrW2lfYnMsIDosIDpdIEAga3ZfY2FjaGUuZGF0YVtpX2JzLCA6cGwrc2wsIDpka3ZdDQogICAgcWtrdkMgPSB0b3JjaC5ibW0ocWssIGt2X2NhY2hlLmRhdGFbOiwgOnBsK3NsLCA6ZGt2XSkgICAgICAgICAgICAgICAgICAgICAgICMgW2JzLCBuaCwgZGt2XSA9IFticywgbmgsIHBsK3NsXSBAIFticywgcGwrc2wsIGRrdl0NCg0KICAgICMgcWt2ID0gdG9yY2guZW1wdHkoKGJzLCBuaCwgZHYpLCBkdHlwZT10b3JjaC5iZmxvYXQxNiwgZGV2aWNlPSdjdWRhJykNCiAgICAjIGZvciBpX25oIGluIHJhbmdlKG5oKToNCiAgICAjICAgICBxa3ZbOiwgaV9uaCwgOl0gPSBxa2t2Q1s6LCBpX25oLCA6XSBAIHdVS1ZbaV9uaCwgZG5vcGU6LCA6XS5UDQogICAgcWt2ID0gdG9yY2guYm1tKHFra3ZDLnRyYW5zcG9zZSgwLCAxKSwgd1VLVls6LCBkbm9wZTosIDpdLnRyYW5zcG9zZSgxLCAyKSkudHJhbnNwb3NlKDAsIDEpICMgW2JzLCBuaCwgZHZdID0gW2JzLCBuaCwgZGt2XSBAIFtuaCwgZHYsIGRrdl0NCg0KICAgIG91dHB1dCA9IChxa3YucmVzaGFwZShicywgbmggKiBkdikgQCB3Ty5UKS52aWV3KGJzLCBzbCwgZCkgICAgICAgICAgICAgICAgICAjIFticywgc2wsIGRdID0gW2JzLCBuaCAqIGR2XSBAIFtkLCBuaCAqIGR2XQ0KDQogICAgcmV0dXJuIG91dHB1dCwga3ZfY2FjaGUuZGF0YQ==

Source code from GPU Mode and the KernelBot dataset · June 9 Researcher Reciprocity License v1.0

Best evidence level for this revision: reported

JSON