[#110736] Can't sign in to bugs.ruby-lang.org — Daniel Berger <djberg96@...>
Hi,
4 messages
2022/11/13
[ruby-core:110729] [Ruby master Feature#19129] Radix_Sort for arrays of fixnums (implemented)
From:
"e8c (Viktor Reznov)" <noreply@...>
Date:
2022-11-13 00:50:10 UTC
List:
ruby-core #110729
SXNzdWUgIzE5MTI5IGhhcyBiZWVuIHJlcG9ydGVkIGJ5IGU4YyAoVmlrdG9yIFJlem5vdikuCgot LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCkZlYXR1cmUgIzE5MTI5OiBS YWRpeF9Tb3J0IGZvciBhcnJheXMgb2YgZml4bnVtcyAoaW1wbGVtZW50ZWQpCmh0dHBzOi8vYnVn cy5ydWJ5LWxhbmcub3JnL2lzc3Vlcy8xOTEyOQoKKiBBdXRob3I6IGU4YyAoVmlrdG9yIFJlem5v dikKKiBTdGF0dXM6IE9wZW4KKiBQcmlvcml0eTogTm9ybWFsCi0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0KQ29kZSBhbHJlYWR5IHdyaXR0ZW4sIGFsbCBpbiBvbmUgbGlz dGluZyAoZ2l0IGRpZmYsIHRlc3QgZmlsZSwgYW5kIHJlc3VsdHMgb2YgdGVzdHMpOgoKYGBgCiQg Y2F0IC4uL3J1Ynlfc29ydC90ZXN0LnJiIAojIS9iaW4vcnVieQoKc3JhbmQgMApyID0gQXJyYXku bmV3IDFlNy50b19pIGRvIHJhbmQgLTIgKiogNDAuLi4yICoqIDQwIGVuZAoKcHV0cwoKNS50aW1l cyBkbwoKICAgIGEgPSByLmNsb25lCiAgICB0ID0gVGltZS5ub3cKICAgIGEuc29ydCEKICAgIHB1 dHMgIlx0UnVuICMje18xICsgMX06ICUuM2YgcyIgJSBbVGltZS5ub3cgLSB0XQogICAgCmVuZAoK cHV0czsgZXhpdCB1bmxlc3MgJCpbMF0KCnAgKHIuc29ydCB7IF8xIDw9PiBfMiB9KSA9PSAoci5z b3J0KQoKcHV0cwoKJCAuL21pbmlydWJ5IC4uL3J1Ynlfc29ydC90ZXN0LnJiICAjIHFzb3J0CgoJ UnVuICMxOiAyLjIwOSBzCglSdW4gIzI6IDIuMjU5IHMKCVJ1biAjMzogMi4yMjkgcwoJUnVuICM0 OiAyLjE5NiBzCglSdW4gIzU6IDIuMjI2IHMKCiQgLi9taW5pcnVieSAuLi9ydWJ5X3NvcnQvdGVz dC5yYiAgIyByc29ydAoKCVJ1biAjMTogMC4zMjggcwoJUnVuICMyOiAwLjM1MSBzCglSdW4gIzM6 IDAuMzUyIHMKCVJ1biAjNDogMC4zMjMgcwoJUnVuICM1OiAwLjM0MiBzCgokIGdpdCBkaWZmCmRp ZmYgLS1naXQgYS9hcnJheS5jIGIvYXJyYXkuYwppbmRleCBhMzNjNDNiZGJmLi41NzhkOTQ0M2Nk IDEwMDY0NAotLS0gYS9hcnJheS5jCisrKyBiL2FycmF5LmMKQEAgLTM1MjEsNiArMzUyMSw1MiBA QCBzb3J0XzIoY29uc3Qgdm9pZCAqYXAsIGNvbnN0IHZvaWQgKmJwLCB2b2lkICpkdW1teSkKICAg ICByZXR1cm4gbjsKIH0KIAorI2lmIF9fbGludXhfXyAmJiBfX1NJWkVPRl9QT0lOVEVSX18gPT0g OAorCitzdGF0aWMgaW50IHJzb3J0KHZvaWQgKmNvbnN0IF9wLCBjb25zdCBsb25nIGwpIHsKKwor ICAgIGZvciAoY29uc3QgVkFMVUUgKnAgPSBfcCwgKmNvbnN0IFAgPSBwICsgbDsgcCA8IFA7KQor ICAgICAgICBpZiAoIUZJWE5VTV9QKCpwKyspKSByZXR1cm4gMTsKKworICAgIHVpbnQ2NF90IEZb OF1bMjU2XSA9IHt9LCAqYSA9IF9wLCAqYiA9IG1hbGxvYyg4ICogbCk7CisgICAgaWYgKGIgPT0g TlVMTCkgcmV0dXJuIDE7CisKKyAgICBmb3IgKHVpbnQ2NF90ICpwID0gYSwgKmNvbnN0IFAgPSBw ICsgbDsgcCA8IFA7IHArKykgeworICAgICAgICAqcCArPSAoMVVMIDw8IDYzKTsKKyAgICAgICAg Zm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspCisgICAgICAgICAgICBGW2ldWygqcCA+PiBpICog OCkgJiAyNTVdKys7CisgICAgfQorCisgICAgZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspIHsK KyAgICAgICAgdWludDY0X3QgeCA9IDAsIHQsICpvID0gRltpXSwgZmxhZyA9IDA7CisgICAgICAg IGZvciAoaW50IGogPSAwOyBqIDwgMjU2OyBqKyspIHsKKyAgICAgICAgICAgIGlmICgodCA9IG9b al0pID09ICh1aW50NjRfdClsKSB7CisgICAgICAgICAgICAgICAgZmxhZyA9IDE7CisgICAgICAg ICAgICAgICAgYnJlYWs7CisgICAgICAgICAgICB9CisgICAgICAgICAgICB4ID0gKG9bal0gPSB4 KSArIHQ7CisgICAgICAgIH0KKyAgICAgICAgaWYgKGZsYWcpIGNvbnRpbnVlOworICAgICAgICBm b3IgKHVpbnQ2NF90ICpwID0gYSwgKmNvbnN0IFAgPSBwICsgbDsgcCA8IFA7IHArKykgeworICAg ICAgICAgICAgYltvWygqcCA+PiBpICogOCkgJiAyNTVdKytdID0gKnA7CisgICAgICAgIH0KKyAg ICAgICAgbyA9IGEsIGEgPSBiLCBiID0gbzsKKyAgICB9CisKKyAgICBpZiAoYSAhPSBfcCkgewor ICAgICAgICBtZW1jcHkoX3AsIGIsIDggKiBsKTsKKyAgICAgICAgYiA9IGE7CisgICAgfQorCisg ICAgZm9yICh1aW50NjRfdCAqcCA9IF9wLCAqY29uc3QgUCA9IHAgKyBsOyBwIDwgUDsgcCsrKQor ICAgICAgICAqcCAtPSAoMVVMIDw8IDYzKTsKKworICAgIGZyZWUoYik7CisgICAgcmV0dXJuIDA7 Cit9CisKKyNlbmRpZgorCiAvKgogICogIGNhbGwtc2VxOgogICogICAgYXJyYXkuc29ydCEgLT4g c2VsZgpAQCAtMzU3Nyw4ICszNjIzLDIwIEBAIHJiX2FyeV9zb3J0X2JhbmcoVkFMVUUgYXJ5KQog ICAgICAgICBkYXRhLmNtcF9vcHQub3B0X21ldGhvZHMgPSAwOwogICAgICAgICBkYXRhLmNtcF9v cHQub3B0X2luaXRlZCA9IDA7CiAgICAgICAgIFJBUlJBWV9QVFJfVVNFKHRtcCwgcHRyLCB7CisK KyNpZiBfX2xpbnV4X18gJiYgX19TSVpFT0ZfUE9JTlRFUl9fID09IDgKKworICAgICAgICAgICAg aWYgKChsZW4gPCAxMDAwMCB8fCByYl9ibG9ja19naXZlbl9wKCkpIHx8IHJzb3J0KHB0ciwgbGVu KSkKKyAgICAgICAgICAgICAgICBydWJ5X3Fzb3J0KHB0ciwgbGVuLCBzaXplb2YoVkFMVUUpLAor ICAgICAgICAgICAgICAgICAgICAgICAgICAgcmJfYmxvY2tfZ2l2ZW5fcCgpID8gc29ydF8xIDog c29ydF8yLCAmZGF0YSk7CisKKyNlbHNlCisKICAgICAgICAgICAgIHJ1YnlfcXNvcnQocHRyLCBs ZW4sIHNpemVvZihWQUxVRSksCi0gICAgICAgICAgICAgICAgICAgICAgIHJiX2Jsb2NrX2dpdmVu X3AoKT9zb3J0XzE6c29ydF8yLCAmZGF0YSk7CisgICAgICAgICAgICAgICAgICAgICAgIHJiX2Js b2NrX2dpdmVuX3AoKSA/IHNvcnRfMSA6IHNvcnRfMiwgJmRhdGEpOworCisjZW5kaWYKKwogICAg ICAgICB9KTsgLyogV0I6IG5vIG5ldyByZWZlcmVuY2UgKi8KICAgICAgICAgcmJfYXJ5X21vZGlm eShhcnkpOwogICAgICAgICBpZiAoQVJZX0VNQkVEX1AodG1wKSkgewpgYGAKCkZyb206IGh0dHBz Oi8vZ2l0aHViLmNvbS9hbGFudHVkeWsveFBORy9ibG9iL2JhOTMyNDhiMmRhY2I0NjA3NTAwYjYz NTQ1NmU5NjU5MmIyMDA1MDMvdW50aWxfZm9yay9ydWJ5X3NvcnQudHh0CgpObyB0aW1lIHRvIGNy ZWF0ZSBhIHB1bGwgcmVxdWVzdC4KCgoKLS0gCmh0dHBzOi8vYnVncy5ydWJ5LWxhbmcub3JnLwoK VW5zdWJzY3JpYmU6IDxtYWlsdG86cnVieS1jb3JlLXJlcXVlc3RAcnVieS1sYW5nLm9yZz9zdWJq ZWN0PXVuc3Vic2NyaWJlPgo8aHR0cDovL2xpc3RzLnJ1YnktbGFuZy5vcmcvY2dpLWJpbi9tYWls bWFuL29wdGlvbnMvcnVieS1jb3JlPgo=