{"id":208296,"date":"2025-07-08T17:44:40","date_gmt":"2025-07-08T09:44:40","guid":{"rendered":"https:\/\/server.hk\/cnblog\/208296\/"},"modified":"2025-07-08T17:44:40","modified_gmt":"2025-07-08T09:44:40","slug":"%e4%b8%ba%e4%bb%80%e4%b9%88movq-0x30sp-dx%e6%85%a2%ef%bc%9f","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/208296\/","title":{"rendered":"\u4e3a\u4ec0\u4e48\u201cMOVQ 0x30(SP), DX\u201d\u6162\uff1f"},"content":{"rendered":"

<\/b> <\/p>\n

\u5f53\u524d\u4f4d\u7f6e\uff1a ><\/span> ><\/span> ><\/span> ><\/span> \u4e3a\u4ec0\u4e48\u201cMOVQ 0x30(SP), DX\u201d\u6162\uff1f<\/span><\/p>\n

\u6765\u6e90\uff1astackoverflow<\/span>
\n2024-05-01 13:57:35<\/span>
\n<\/i>0\u6d4f\u89c8<\/span>
\n<\/i>\u6536\u85cf<\/span> <\/p>\n

\u4eca\u65e5\u4e0d\u80af\u57cb\u5934\uff0c\u660e\u65e5\u4f55\u4ee5\u62ac\u5934\uff01\u6bcf\u65e5\u4e00\u53e5\u52aa\u529b\u81ea\u5df1\u7684\u8bdd\u54c8\u54c8~\u54c8\u55bd\uff0c\u4eca\u5929\u6211\u5c06\u7ed9\u5927\u5bb6\u5e26\u6765\u4e00\u7bc7\u300a\u4e3a\u4ec0\u4e48\u201cMOVQ 0x30(SP), DX\u201d\u6162\uff1f\u300b<\/span>\uff0c\u4e3b\u8981\u5185\u5bb9\u662f\u8bb2\u89e3<\/span>\u7b49\u7b49\uff0c\u611f\u5174\u8da3\u7684\u670b\u53cb\u53ef\u4ee5\u6536\u85cf\u6216\u8005\u6709\u66f4\u597d\u7684\u5efa\u8bae\u5728\u8bc4\u8bba\u63d0\u51fa\uff0c\u6211\u90fd\u4f1a\u8ba4\u771f\u770b\u7684\uff01\u5927\u5bb6\u4e00\u8d77\u8fdb\u6b65\uff0c\u4e00\u8d77\u5b66\u4e60\uff01<\/p>\n

\u95ee\u9898\u5185\u5bb9
\n <\/p>\n

\u8bf7\u53c2\u9605\u4ee5\u4e0b pprof \u4f1a\u8bae\u3002\u5728treesort.add \u7684\u7b2c42 \u884c\u4e2d\uff0c\u6709\u4e00\u4e2aint \u6bd4\u8f83\u3002\u6211\u8ba4\u4e3a\u5b83\u5360\u4e86\u6240\u6709 cpu \u65f6\u95f4\u7684 64%\u3002\u5728 disasm \u4e2d\uff0c\u64cd\u4f5c\u4e3a\u201cmovq 0x30(sp), dx\u201d\u3002\u4e3a\u4ec0\u4e48\u8fd9\u4e48\u6162\uff1f<\/p>\n

File: treesort_bench.test.exe\nType: cpu\nTime: Sep 7, 2018 at 3:15pm (EDT)\nDuration: 2.60s, Total samples = 2.43s (93.44%)\nEntering interactive mode (type \"help\" for commands, \"o\" for options)\n(pprof) top 10\nShowing nodes accounting for 2.41s, 99.18% of 2.43s total\nDropped 2 nodes (cum <= 0.01s)\n      flat  flat%   sum%        cum   cum%\n     2.40s 98.77% 98.77%      2.42s 99.59%  gopl.io\/ch4\/treesort.add\n     0.01s  0.41% 99.18%      0.02s  0.82%  runtime.mallocgc\n         0     0% 99.18%      0.26s 10.70%  gopl.io\/ch4\/treesort.Sort\n         0     0% 99.18%      0.25s 10.29%  gopl.io\/ch4\/treesort_bench.BenchmarkSort\n         0     0% 99.18%      0.26s 10.70%  gopl.io\/ch4\/treesort_bench.run\n         0     0% 99.18%      0.02s  0.82%  runtime.newobject\n         0     0% 99.18%      0.22s  9.05%  testing.(*B).launch\n         0     0% 99.18%      0.02s  0.82%  testing.(*B).run1.func1\n         0     0% 99.18%      0.25s 10.29%  testing.(*B).runN\n(pprof) list add\nTotal: 2.43s\nROUTINE ======================== gopl.io\/ch4\/treesort.add in go\\src\\gopl.io\\ch4\\treesort\\sort.go\n     2.40s      4.45s (flat, cum) 183.13% of Total\n         .          .     30:           values = appendValues(values, t.right)\n         .          .     31:   }\n         .          .     32:   return values\n         .          .     33:}\n         .          .     34:\n      90ms       90ms     35:func add(t *tree, value int) *tree {\n         .          .     36:   if t == nil {\n         .          .     37:           \/\/ Equivalent to return &tree{value: value}.\n         .       20ms     38:           t = new(tree)\n         .          .     39:           t.value = value\n         .          .     40:           return t\n         .          .     41:   }\n     1.55s      1.55s     42:   flag := value < t.value\n         .          .     43:   if flag {\n         .      240ms     44:           t.left = add(t.left, value)\n         .          .     45:   } else {\n     630ms      2.42s     46:           t.right = add(t.right, value)\n         .          .     47:   }\n     130ms      130ms     48:   return t\n         .          .     49:}\n         .          .     50:\n         .          .     51:\/\/!-\n(pprof) disasm add\nTotal: 2.43s\nROUTINE ======================== gopl.io\/ch4\/treesort.add\n     2.40s      5.08s (flat, cum) 209.05% of Total\n      50ms       50ms     4fcb66: MOVQ 0(AX), CX                          ;gopl.io\/ch4\/treesort.add sort.go:42\n     1.48s      1.48s     4fcb69: MOVQ 0x30(SP), DX\n      20ms       20ms     4fcb6e: CMPQ CX, DX\n         .          .     4fcb71: JGE 0x4fcbbb                            ;sort.go:43\n<\/pre>\n
 <\/p>\n
\u89e3\u51b3\u65b9\u6848<\/h2>\n
 <\/p>\n
\u4e3a\u4ec0\u4e48\u201cMOVQ 0x30(SP), DX\u201d\u6162\uff1f<\/p>\n
\u60a8\u6ca1\u6709\u63d0\u4f9b\u8db3\u591f\u7684\u8bc1\u636e\u6765\u8bc1\u660e\u6307\u4ee4\u901f\u5ea6\u5f88\u6162\u3002<\/p>\n
MOVQ \u2014 \u79fb\u52a8\u56db\u5b57 \u2014 \u662f\u6765\u81ea Intel 64 \u548c IA-32 \u67b6\u6784\u6307\u4ee4\u96c6\u7684\u6307\u4ee4\u3002\u67e5\u770b<\/p>\n
MOVQ 0x30(SP), DX<\/code> \u6307\u4ee4\u5c06 tree.value<\/code> \u53d8\u91cf\u7684 8 \u4e2a\u5b57\u8282\u4ece\u5185\u5b58\u79fb\u52a8\u5230 DX \u5bc4\u5b58\u5668\u3002<\/p>\n
\u4e0e\u4efb\u4f55\u5176\u4ed6\u79d1\u5b66\u52aa\u529b\u4e00\u6837\uff0c\u6027\u80fd\u6d4b\u91cf\u4f9d\u8d56\u4e8e\u53ef\u91cd\u590d\u7684\u7ed3\u679c\u3002\u60a8\u63d0\u4f9b\u7684\u4fe1\u606f\u4e0d\u8db3\u4ee5\u91cd\u73b0\u60a8\u7684\u7ed3\u679c\u3002\u4f8b\u5982\uff0ctreesort_bench.test.exe<\/code> \u7684\u4ee3\u7801\u5728\u54ea\u91cc\uff0c\u4ec0\u4e48\u5904\u7406\u5668\uff0c\u4ec0\u4e48\u5185\u5b58\uff0c\u4ec0\u4e48\u64cd\u4f5c\u7cfb\u7edf\uff1f <\/p>\n
\u6211\u5df2\u7ecf\u5c1d\u8bd5\u8fc7\uff0c\u4f46\u65e0\u6cd5\u91cd\u73b0\u60a8\u7684\u7ed3\u679c\u3002\u5c06\u60a8\u7684\u4ee3\u7801\u548c\u91cd\u73b0\u7ed3\u679c\u7684\u6b65\u9aa4\u6dfb\u52a0\u5230\u60a8\u7684\u95ee\u9898\u4e2d\u3002<\/p>\n
\u7406\u8bba\u8981\u638c\u63e1\uff0c\u5b9e\u64cd\u4e0d\u80fd\u843d\uff01\u4ee5\u4e0a\u5173\u4e8e\u300a\u4e3a\u4ec0\u4e48\u201cMOVQ 0x30(SP), DX\u201d\u6162\uff1f\u300b\u7684\u8be6\u7ec6\u4ecb\u7ecd\uff0c\u5927\u5bb6\u90fd\u638c\u63e1\u4e86\u5427\uff01\u5982\u679c\u60f3\u8981\u7ee7\u7eed\u63d0\u5347\u81ea\u5df1\u7684\u80fd\u529b\uff0c\u90a3\u4e48\u5c31\u6765\u5173\u6ce8\u516c\u4f17\u53f7\u5427\uff01<\/p>\n","protected":false},"excerpt":{"rendered":"
\u5f53\u524d\u4f4d\u7f6e\uff1a > > ...<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4925],"tags":[],"class_list":["post-208296","post","type-post","status-publish","format-standard","hentry","category-4925"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/208296","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=208296"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/208296\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=208296"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=208296"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=208296"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}