ruby/array.c at master · ruby/ruby · GitHubDismiss Join GitHub today GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together. Sign up
大ããªãƒ‡ãƒ¼ã‚¿ã‚’ソートã™ã‚‹ - merge sort by sort - シリコンã®è°·ã®ã‚¾ãƒ³ãƒ“
諸事情ã«ã‚ˆã‚Šï¼Œãƒ¡ãƒ¢ãƒªã«å…¥ã‚Šãらãªã„大ããªãƒ‡ãƒ¼ã‚¿ã‚’ソートã™ã‚‹å¿…è¦ãŒå‡ºã¦ããŸï¼Ž 当然勉強ã—ãŸã°ã‹ã‚Šã®ãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆã‚’実装ã—よã†ã¨æ€ã£ãŸã®ã ãŒï¼Œæ€ã„ã®ã»ã‹é¢å€’ãã•ãã†ãªã®ã§ï¼Œæ—¢å˜ã®Unixコマンドã«ã¯ãƒžãƒ¼ã‚¸ã‚½ãƒ¼ãƒˆãŒå®Ÿè£…ã•ã‚Œã¦ã„ãªã„ã®ã‹ã‚’調ã¹ã¦ã¿ãŸï¼Ž ・・・当然ãªãŒã‚‰ã‚ã£ãŸï¼Ž 実装ã™ã‚‹å‰ã«æ°—ãŒã¤ã„ã¦ã‚ˆã‹ã£ãŸï¼Ž 覚ãˆã¦ãŠãã¨ä¾¿åˆ©ãªã‚ªãƒ—ション -S 使用メモリ容é‡ã®ä¸Šé™ã‚’è¨å®š e.g., sort -S 500M -m ソート済ã¿ã®ãƒ•ã‚¡ã‚¤ãƒ«ãƒžãƒ¼ã‚¸ã™ã‚‹ã‚ªãƒ—ション e.g., sort -m hoge1.sorted hoge2.sorted hoge3.sored > hoge.sorted -T 一時ファイルã®ä¿å˜å…ˆã‚’変更ã™ã‚‹ e.g., sort -T ./ -n 数値ã¨ã—ã¦æ¯”較 -r é€†é †ã§ã‚½ãƒ¼ãƒˆï¼ˆæ•°å€¤ã®å ´åˆï¼Œé™é †ï¼‰ ã“れらã®çŸ¥è˜ã‚’ç·å‹•å“¡ã—ã¦å®Ÿè¡Œã—ã¦ã¿ã‚‹ï¼Ž > sort -S 500M *.sort
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://tech-sketch.jp/2012/03/hadoop-mapreduce1-1.html
{{#tags}}- {{label}}
{{/tags}}