[ruby-core:105598] [Ruby master Feature#9121] [PATCH] Remove rbtree implementation of SortedSet due to performance regression
From:
"jeremyevans0 (Jeremy Evans)" <noreply@...>
Date:
2021-10-07 20:20:41 UTC
List:
ruby-core #105598
SXNzdWUgIzkxMjEgaGFzIGJlZW4gdXBkYXRlZCBieSBqZXJlbXlldmFuczAgKEplcmVteSBFdmFu cykuCgpTdGF0dXMgY2hhbmdlZCBmcm9tIEFzc2lnbmVkIHRvIENsb3NlZAoKU29ydGVkU2V0IHdh cyByZW1vdmVkIGluIGNvbW1pdDphM2RiMDhkN2I2ZmYxMTkyMjNmNzdlM2RmMDBiNGY2ZGVhYzk3 MWUyCgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCkZlYXR1cmUgIzkx MjE6IFtQQVRDSF0gUmVtb3ZlIHJidHJlZSBpbXBsZW1lbnRhdGlvbiBvZiBTb3J0ZWRTZXQgZHVl IHRvIHBlcmZvcm1hbmNlIHJlZ3Jlc3Npb24KaHR0cHM6Ly9idWdzLnJ1YnktbGFuZy5vcmcvaXNz dWVzLzkxMjEjY2hhbmdlLTk0MDY5CgoqIEF1dGhvcjogeHNoYXkgKFhhdmllciBTaGF5KQoqIFN0 YXR1czogQ2xvc2VkCiogUHJpb3JpdHk6IE5vcm1hbAoqIEFzc2lnbmVlOiBrbnUgKEFraW5vcmkg TVVTSEEpCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KcmJ0cmVlIGlz IHNsb3dlciB0aGFuIHRoZSBwdXJlIHJ1YnkgdmVyc2lvbi4KCkkgaGF2ZSBwcm92aWRlZCBiZW5j aG1hcmtzIGFuZCBhIHBhdGNoIGhlcmU6Cmh0dHBzOi8vZ2l0aHViLmNvbS9ydWJ5L3J1YnkvcHVs bC80NTEKCj4gcnVieSBzb3J0ZWRfc2V0X2JlbmNobWFyay5yYgp1c2luZyByYnRyZWUKICAgICAg IHVzZXIgICAgIHN5c3RlbSAgICAgIHRvdGFsICAgICAgICByZWFsCiNhZGQgIDAuMDEwMDAwICAg MC4wMDAwMDAgICAwLjAxMDAwMCAoICAwLjAxNjQ0NikKI2RlbGV0ZSAgMC4wMjAwMDAgICAwLjAw MDAwMCAgIDAuMDIwMDAwICggIDAuMDEzMjQ4KQojaW5jbHVkZT8gMTAwMCBpdGVtcyAgMC4wMTAw MDAgICAwLjAwMDAwMCAgIDAuMDEwMDAwICggIDAuMDExODIyKQojaW5jbHVkZT8gMjAwMCBpdGVt cyAgMC4wMjAwMDAgICAwLjAwMDAwMCAgIDAuMDIwMDAwICggIDAuMDEyNTcyKQojaW5jbHVkZT8g MzAwMCBpdGVtcyAgMC4wMjAwMDAgICAwLjAwMDAwMCAgIDAuMDIwMDAwICggIDAuMDEzNjEwKQoj aW5jbHVkZT8gNDAwMCBpdGVtcyAgMC4wMjAwMDAgICAwLjAwMDAwMCAgIDAuMDIwMDAwICggIDAu MDE0Mjk1KQojaW5jbHVkZT8gNTAwMCBpdGVtcyAgMC4wMTAwMDAgICAwLjAwMDAwMCAgIDAuMDEw MDAwICggIDAuMDE4MDI0KQojdG9fYSAxMDAwIGl0ZW1zICAwLjU4MDAwMCAgIDAuMDIwMDAwICAg MC42MDAwMDAgKCAgMC42MTYxMDQpCiN0b19hIDIwMDAgaXRlbXMgIDEuMTcwMDAwICAgMC4wNDAw MDAgICAxLjIxMDAwMCAoICAxLjIxMzQwNikKI3RvX2EgMzAwMCBpdGVtcyAgMS43MzAwMDAgICAw LjAzMDAwMCAgIDEuNzYwMDAwICggIDEuNzczMDY5KQojdG9fYSA0MDAwIGl0ZW1zICAyLjM3MDAw MCAgIDAuMDQwMDAwICAgMi40MTAwMDAgKCAgMi40MjA0NTApCiN0b19hIDUwMDAgaXRlbXMgIDIu OTIwMDAwICAgMC4wNTAwMDAgICAyLjk3MDAwMCAoICAyLjk3NTQ5NykKPiBydWJ5IHNvcnRlZF9z ZXRfYmVuY2htYXJrLnJiCk5PVCB1c2luZyByYnRyZWUKICAgICAgIHVzZXIgICAgIHN5c3RlbSAg ICAgIHRvdGFsICAgICAgICByZWFsCiNhZGQgIDAuMDEwMDAwICAgMC4wMDAwMDAgICAwLjAxMDAw MCAoICAwLjAwNzg4OSkKI2RlbGV0ZSAgMC4wMTAwMDAgICAwLjAwMDAwMCAgIDAuMDEwMDAwICgg IDAuMDA0NjMxKQojaW5jbHVkZT8gMTAwMCBpdGVtcyAgMC4wMDAwMDAgICAwLjAwMDAwMCAgIDAu MDAwMDAwICggIDAuMDA1MDYwKQojaW5jbHVkZT8gMjAwMCBpdGVtcyAgMC4wMTAwMDAgICAwLjAw MDAwMCAgIDAuMDEwMDAwICggIDAuMDA1OTUwKQojaW5jbHVkZT8gMzAwMCBpdGVtcyAgMC4wMTAw MDAgICAwLjAwMDAwMCAgIDAuMDEwMDAwICggIDAuMDA1ODE0KQojaW5jbHVkZT8gNDAwMCBpdGVt cyAgMC4wMTAwMDAgICAwLjAwMDAwMCAgIDAuMDEwMDAwICggIDAuMDA1OTkzKQojaW5jbHVkZT8g NTAwMCBpdGVtcyAgMC4wMTAwMDAgICAwLjAwMDAwMCAgIDAuMDEwMDAwICggIDAuMDA2OTIzKQoj dG9fYSAxMDAwIGl0ZW1zICAwLjAwMDAwMCAgIDAuMDAwMDAwICAgMC4wMDAwMDAgKCAgMC4wMDE4 NjMpCiN0b19hIDIwMDAgaXRlbXMgIDAuMDAwMDAwICAgMC4wMDAwMDAgICAwLjAwMDAwMCAoICAw LjAwMjE0NSkKI3RvX2EgMzAwMCBpdGVtcyAgMC4wMDAwMDAgICAwLjAwMDAwMCAgIDAuMDAwMDAw ICggIDAuMDAyMTI5KQojdG9fYSA0MDAwIGl0ZW1zICAwLjAwMDAwMCAgIDAuMDAwMDAwICAgMC4w MDAwMDAgKCAgMC4wMDIyNjUpCiN0b19hIDUwMDAgaXRlbXMgIDAuMDAwMDAwICAgMC4wMDAwMDAg ICAwLjAwMDAwMCAoICAwLjAwMjQyOCkKCgoKLS0gCmh0dHBzOi8vYnVncy5ydWJ5LWxhbmcub3Jn LwoKVW5zdWJzY3JpYmU6IDxtYWlsdG86cnVieS1jb3JlLXJlcXVlc3RAcnVieS1sYW5nLm9yZz9z dWJqZWN0PXVuc3Vic2NyaWJlPgo8aHR0cDovL2xpc3RzLnJ1YnktbGFuZy5vcmcvY2dpLWJpbi9t YWlsbWFuL29wdGlvbnMvcnVieS1jb3JlPgo=