[ruby-dev:49962] [Ruby trunk Bug#13136] large_array.sample(11)が遅い
From:
tomoyapenguin@...
Date:
2017-01-19 15:27:12 UTC
List:
ruby-dev #49962
SXNzdWUgIzEzMTM2IGhhcyBiZWVuIHVwZGF0ZWQgYnkgdG9tb3lhIGlzaGlk YS4KCkZpbGUgcmJfYXJ5X3NhbXBsZV9wYXRjaDIucGF0Y2ggYWRkZWQKCuOB guOCiuOBjOOBqOOBhuOBlOOBluOBhOOBvuOBmQpwYXRjaOS/ruato+OBl+OB vuOBl+OBn+OAggoKUkFORF9VUFRP44Gn5L6L5aSW44GM6LW344GN44KL5a++ 562W44Gnc3RfZnJlZV90YWJsZeOCknJiX2Vuc3VyZeOBqwpSQU5EX1VQVE/k uK3jgavphY3liJfjga7jgrXjgqTjgrrjgYzlpInjgo/jgovlr77nrZbjgajj gZfjgaZSQU5EX1VQVE/jgpLjgYLjgonjgYvjgZjjgoHlkbzjgpPjgaDjgYLj gajjgafphY3liJfjga7jgrXjgqTjgrrnorroqo0Kc2FtcGxl44KS57aZ57aa 44Gn44GN44Gq44GE56iL5bqm44Gr44K144Kk44K644GM5rib44Gj44Gm44GE 44Gf5aC05ZCI44GvKG48PTEw44Gu5aC05ZCI44Go5ZCM5qeY44GrKeepuumF jeWIl+OCkui/lOOBmQoKCi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0KQnVnICMxMzEzNjogbGFyZ2VfYXJyYXkuc2FtcGxlKDEx KeOBjOmBheOBhApodHRwczovL2J1Z3MucnVieS1sYW5nLm9yZy9pc3N1ZXMv MTMxMzYjY2hhbmdlLTYyNTg0CgoqIEF1dGhvcjogdG9tb3lhIGlzaGlkYQoq IFN0YXR1czogT3BlbgoqIFByaW9yaXR5OiBOb3JtYWwKKiBBc3NpZ25lZTog CiogVGFyZ2V0IHZlcnNpb246IAoqIHJ1YnkgLXY6IHJ1YnkgMi40LjBwMCAo MjAxNi0xMi0yNCByZXZpc2lvbiA1NzE2NCkgW3g4Nl82NC1kYXJ3aW4xNl0K KiBCYWNrcG9ydDogMi4yOiBVTktOT1dOLCAyLjM6IFVOS05PV04sIDIuNDog VU5LTk9XTgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tCkFycmF5I3NhbXBsZeOBruODkeODleOCqeODvOODnuODs+OCueOCkuaU ueWWhOOBl+OBn+OBhAoKYGBgcnVieQpyZXF1aXJlICdiZW5jaG1hcmsnCmFy ciA9IDEwMDAwMC50aW1lcy50b19hOwpCZW5jaG1hcmsubWVhc3VyZXsxMDAw MDAudGltZXN7YXJyLnNhbXBsZSAxMH19LnJlYWwgIz0+IDAuMDcwNTIxMDAw MDc0MjIyNjgg6YCf44GEIQpCZW5jaG1hcmsubWVhc3VyZXsxMDAwMDAudGlt ZXN7YXJyLnNhbXBsZSAxMX19LnJlYWwgIz0+IDM3Ljg4ODA5MDAwMDAyMjIg 6YGF44GEISEhCmBgYAoK54++54q244GuQXJyYXkjc2FtcGxlKG4pCgpgYGAK bjw9MyDihpIg5YCL5Yil5aC05ZCI5YiG44GRCjM8bjw9MTAg4oaSIDLph43j g6vjg7zjg5cgTyhuXjIpCiMgbiA8IOmBqeW9k+OBqumWvuWApCDihpIgTyhu KeOBruOCouODq+OCtOODquOCuuODoOOCkuS9v+OBhOOBn+OBhApuPjEwIOKG kiBkdXDjgZfjgaZzaHVmZmxlIE8oc2l6ZSkg5beo5aSn6YWN5YiX44GL44KJ 5bCR5pWwc2FtcGxl44GZ44KL5pmC44Gr6YGF44GECmBgYAoK44Ki44Or44K0 44Oq44K644Og5pS55ZaE5qGI44Gr44Gk44GE44GmCgpgYGBydWJ5CiMgbj4x MOOBruaZguOBruePvueKtuOBruOCouODq+OCtOODquOCuuODoCBPKHNpemUp CmRlZiBzYW1wbGUgYXJyLCBuCiAgYXJyID0gYXJyLmR1cAogIG4udGltZXMg ZG8gfGl8CiAgICBqID0gcmFuZChhcnIuc2l6ZSAtIGkpICsgaQogICAgYXJy W2ldLCBhcnJbal0gPSBhcnJbal0sIGFycltpXQogIGVuZAogIGFyci50YWtl IG4KZW5kCgojIGR1cOOCkuOChOOCgeOAgemFjeWIl+OBuOOBruS7o+WFpeOC kua4m+OCieOBmSjjgZ/jgaDjgZflhYPphY3liJfjgpLnoLTlo4rjgZfjgabj gZfjgb7jgYYpIE8obikKZGVmIHNhbXBsZSBhcnIsIG4KICBuLnRpbWVzLm1h cCBkbyB8aXwKICAgIGogPSByYW5kKGFyci5zaXplIC0gaSkgKyBpCiAgICB2 YWwgPSBhcnJbal0KICAgIGFycltqXSA9IGFycltpXQogICAgdmFsCiAgZW5k CmVuZAoKIyDphY3liJfjgpLmm7jjgY3mj5vjgYjjgovku6Pjgo/jgorjgavj gIHjganjgZPjgpLlhaXjgozmm7/jgYjjgZ/jgYtoYXNo44Gr5L+d5a2Y44GZ 44KLKOWFg+mFjeWIl+OCkuegtOWjiuOBl+OBquOBhCkgTyhuKQpkZWYgc2Ft cGxlIGFyciwgbgogIHJlcGxhY2VfdGFibGUgPSB7fQogIG4udGltZXMubWFw IGRvIHxpfAogICAgaiA9IHJhbmQoYXJyLnNpemUgLSBpKSArIGkKICAgIGoy ID0gcmVwbGFjZV90YWJsZVtqXSB8fCBqCiAgICByZXBsYWNlX3RhYmxlW2pd ID0gcmVwbGFjZV90YWJsZVtpXSB8fCBpCiAgICBhcnJbajJdCiAgZW5kCmVu ZApgYGAKCnBhdGNo5L2c44KK44G+44GX44GfCgrjg5njg7Pjg4Hjg57jg7zj gq8KCmBgYAphcnIgPSAxMDAwMDAudGltZXMudG9fYTsKZGVmIG1lYXN1cmU7 dD1UaW1lLm5vdzt5aWVsZDtUaW1lLm5vdy10O2VuZApwIG1lYXN1cmV7MTAw MDAudGltZXN7YXJyLnNhbXBsZSAxMH19CnAgbWVhc3VyZXsxMDAwMC50aW1l c3thcnIuc2FtcGxlIDExfX0KcCBtZWFzdXJlezEwMDAwLnRpbWVze2Fyci5z YW1wbGUgMTAwfX0KcCBtZWFzdXJlezEwMDAwLnRpbWVze2Fyci5zYW1wbGUg MTAwMH19CmBgYAoKcnVieSAyLjQuMHAwCgpgYGAKMC4wMDgxODUKMy45Mzg1 NjkKNC4wNDMyODUKNC4xNDIwNTEKYGBgCgp0aGlzIHBhdGNoCgpgYGAKMC4w MTA0MDgKMC4wMTY0NDEKMC4wODg2MQowLjY4NDg0NApgYGAKCgotLS1GaWxl cy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCnJiX2FyeV9zYW1w bGUucGF0Y2ggKDEuNDIgS0IpCnJiX2FyeV9zYW1wbGVfcGF0Y2gyLnBhdGNo ICgxLjc4IEtCKQoKCi0tIApodHRwczovL2J1Z3MucnVieS1sYW5nLm9yZy8K