[ruby-dev:49956] [Ruby trunk Bug#13136] large_array.sample(11)が遅い
From:
tomoyapenguin@...
Date:
2017-01-18 13:25:25 UTC
List:
ruby-dev #49956
SXNzdWUgIzEzMTM2IGhhcyBiZWVuIHJlcG9ydGVkIGJ5IHRvbW95YSBpc2hp ZGEuCgotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t CkJ1ZyAjMTMxMzY6IGxhcmdlX2FycmF5LnNhbXBsZSgxMSnjgYzpgYXjgYQK aHR0cHM6Ly9idWdzLnJ1YnktbGFuZy5vcmcvaXNzdWVzLzEzMTM2CgoqIEF1 dGhvcjogdG9tb3lhIGlzaGlkYQoqIFN0YXR1czogT3BlbgoqIFByaW9yaXR5 OiBOb3JtYWwKKiBBc3NpZ25lZTogCiogVGFyZ2V0IHZlcnNpb246IAoqIHJ1 YnkgLXY6IHJ1YnkgMi40LjBwMCAoMjAxNi0xMi0yNCByZXZpc2lvbiA1NzE2 NCkgW3g4Nl82NC1kYXJ3aW4xNl0KKiBCYWNrcG9ydDogMi4yOiBVTktOT1dO LCAyLjM6IFVOS05PV04sIDIuNDogVU5LTk9XTgotLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCkFycmF5I3NhbXBsZeOBruODkeOD leOCqeODvOODnuODs+OCueOCkuaUueWWhOOBl+OBn+OBhAoKYGBgcnVieQpy ZXF1aXJlICdiZW5jaG1hcmsnCmFyciA9IDEwMDAwMC50aW1lcy50b19hOwpC ZW5jaG1hcmsubWVhc3VyZXsxMDAwMDAudGltZXN7YXJyLnNhbXBsZSAxMH19 LnJlYWwgIz0+IDAuMDcwNTIxMDAwMDc0MjIyNjgg6YCf44GEIQpCZW5jaG1h cmsubWVhc3VyZXsxMDAwMDAudGltZXN7YXJyLnNhbXBsZSAxMX19LnJlYWwg Iz0+IDM3Ljg4ODA5MDAwMDAyMjIg6YGF44GEISEhCmBgYAoK54++54q244Gu QXJyYXkjc2FtcGxlKG4pCgpgYGAKbjw9MyDihpIg5YCL5Yil5aC05ZCI5YiG 44GRCjM8bjw9MTAg4oaSIDLph43jg6vjg7zjg5cgTyhuXjIpCiMgbiA8IOmB qeW9k+OBqumWvuWApCDihpIgTyhuKeOBruOCouODq+OCtOODquOCuuODoOOC kuS9v+OBhOOBn+OBhApuPjEwIOKGkiBkdXDjgZfjgaZzaHVmZmxlIE8oc2l6 ZSkg5beo5aSn6YWN5YiX44GL44KJ5bCR5pWwc2FtcGxl44GZ44KL5pmC44Gr 6YGF44GECmBgYAoK44Ki44Or44K044Oq44K644Og5pS55ZaE5qGI44Gr44Gk 44GE44GmCgpgYGBydWJ5CiMgbj4xMOOBruaZguOBruePvueKtuOBruOCouOD q+OCtOODquOCuuODoCBPKHNpemUpCmRlZiBzYW1wbGUgYXJyLCBuCiAgYXJy ID0gYXJyLmR1cAogIG4udGltZXMgZG8gfGl8CiAgICBqID0gcmFuZChhcnIu c2l6ZSAtIGkpICsgaQogICAgYXJyW2ldLCBhcnJbal0gPSBhcnJbal0sIGFy cltpXQogIGVuZAogIGFyci50YWtlIG4KZW5kCgojIGR1cOOCkuOChOOCgeOA gemFjeWIl+OBuOOBruS7o+WFpeOCkua4m+OCieOBmSjjgZ/jgaDjgZflhYPp hY3liJfjgpLnoLTlo4rjgZfjgabjgZfjgb7jgYYpIE8obikKZGVmIHNhbXBs ZSBhcnIsIG4KICBuLnRpbWVzLm1hcCBkbyB8aXwKICAgIGogPSByYW5kKGFy ci5zaXplIC0gaSkgKyBpCiAgICB2YWwgPSBhcnJbal0KICAgIGFycltqXSA9 IGFycltpXQogICAgdmFsCiAgZW5kCmVuZAoKIyDphY3liJfjgpLmm7jjgY3m j5vjgYjjgovku6Pjgo/jgorjgavjgIHjganjgZPjgpLlhaXjgozmm7/jgYjj gZ/jgYtoYXNo44Gr5L+d5a2Y44GZ44KLKOWFg+mFjeWIl+OCkuegtOWjiuOB l+OBquOBhCkgTyhuKQpkZWYgc2FtcGxlIGFyciwgbgogIHJlcGxhY2VfdGFi bGUgPSB7fQogIG4udGltZXMubWFwIGRvIHxpfAogICAgaiA9IHJhbmQoYXJy LnNpemUgLSBpKSArIGkKICAgIGoyID0gcmVwbGFjZV90YWJsZVtqXSB8fCBq CiAgICByZXBsYWNlX3RhYmxlW2pdID0gcmVwbGFjZV90YWJsZVtpXSB8fCBp CiAgICBhcnJbajJdCiAgZW5kCmVuZApgYGAKCnBhdGNo5L2c44KK44G+44GX 44GfCgrjg5njg7Pjg4Hjg57jg7zjgq8KCmBgYAphcnIgPSAxMDAwMDAudGlt ZXMudG9fYTsKZGVmIG1lYXN1cmU7dD1UaW1lLm5vdzt5aWVsZDtUaW1lLm5v dy10O2VuZApwIG1lYXN1cmV7MTAwMDAudGltZXN7YXJyLnNhbXBsZSAxMH19 CnAgbWVhc3VyZXsxMDAwMC50aW1lc3thcnIuc2FtcGxlIDExfX0KcCBtZWFz dXJlezEwMDAwLnRpbWVze2Fyci5zYW1wbGUgMTAwfX0KcCBtZWFzdXJlezEw MDAwLnRpbWVze2Fyci5zYW1wbGUgMTAwMH19CmBgYAoKcnVieSAyLjQuMHAw CgpgYGAKMC4wMDgxODUKMy45Mzg1NjkKNC4wNDMyODUKNC4xNDIwNTEKYGBg Cgp0aGlzIHBhdGNoCgpgYGAKMC4wMTA0MDgKMC4wMTY0NDEKMC4wODg2MQow LjY4NDg0NApgYGAKCgotLS1GaWxlcy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tCnJiX2FyeV9zYW1wbGUucGF0Y2ggKDEuNDIgS0IpCgoKLS0g Cmh0dHBzOi8vYnVncy5ydWJ5LWxhbmcub3JnLwo=