404 Blog Not Found:perl - the sort pragma2006å¹´11月23æ—¥17:00 カテゴリLightweight Languages perl - the sort pragma ã„ã„機会ãªã®ã§Perl 5.8ã®sortプラグマを紹介。 sawatã®æ—¥è¨˜ é…ã„ã®ã¯ãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆã ã‹ã‚‰ã§ã„ã„ã®ã§ã¯ï¼ŸãŽã‚ƒã‚ã‚ã€å…ƒè¨˜äº‹ã‚’別ã®è¨˜äº‹ã§ä¸Šæ›¸ãã—ã¦ã—ã¾ã£ãŸã¿ãŸã„ã 。ç¾åœ¨å†åŸ·ç†ä¸....完了。 Perlã§ã¯ã€5.8以é™ã¯sort()ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«mergesortを採用ã—ã¦ã„る。ãŸã ã—ã€å®Ÿè£…ã§å·¥å¤«ã—ã¦ã„ã‚‹ã®ã§ã€å®Ÿã¯Perl 5.6以å‰ã®quicksortベースã®sortよりもã€ã»ã¨ã‚“ã©ã®ã‚±ãƒ¼ã‚¹ã§ã¯é€Ÿåº¦ä½Žä¸‹ã¯è¦‹ã‚‰ã‚Œãªã„ã‹ã€ã‚€ã—ã‚高速ã«ãªã£ã¦ã„る。 ã¨ã¯ã„ã†ã‚‚ã®ã®ã€ãã‚Œã§ã‚‚quicksortã®æ–¹ãŒã„ã„ケースも残ã£ã¦ã„ã‚‹ã¨ã„ã†ã“ã¨ã§ã€ã“れを切り替ãˆã‚‹ãŒsortプラグマãªã®ã 。 NAME function - search.cpan.org Perl 5.6
404 Blog Not Found:javascript - Array#sortãŒã‚ªãƒ¬quicksortよりé…ã„!?
2006-11-06
{{#tags}}- {{label}}
{{/tags}}