{"id":44110,"date":"2023-06-25T14:50:23","date_gmt":"2024-02-03T02:05:20","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/"},"modified":"2024-04-30T10:38:35","modified_gmt":"2024-04-30T02:38:35","slug":"%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/","title":{"rendered":"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011"},"content":{"rendered":"<blockquote><p>\u60f3\u8981\u5bf9 Go \u8bed\u8a00\uff08\u4ee5\u4e0b\u7b80\u79f0 Golang\uff09\u7684\u5207\u7247\uff08\u53ef\u53d8\u6570\u7ec4\uff09\u8fdb\u884c\u6392\u5e8f\uff0c\u4f46\u662f\u636e\u8bf4 slices \u5305\u7684\u6392\u5e8f\u901f\u5ea6\u5f88\u5feb\u3002<\/p><\/blockquote>\n<p>\u901a\u5e38\uff0c\u4f7f\u7528Golang\u4e2d\u7684sort\u5305\u4e2d\u7684sort.Slice\u6216sort.Strings\u51fd\u6570\u5f88\u5bb9\u6613\u5bf9\u5b57\u7b26\u4e32\u5207\u7247\uff08[]string\uff09\u8fdb\u884c\u6392\u5e8f\u3002<\/p>\n<p>\u7136\u800c\uff0c\u542c\u8bf4Golang\u7684slices\u5305\u7684\u6392\u5e8f\uff08golang.org\/x\/exp\/slices.Sort\uff09\u5f88\u5feb\uff0c\u4e8e\u662f\u6211\u8fdb\u884c\u4e86\u901f\u5ea6\u6bd4\u8f83\uff08\u57fa\u51c6\u6d4b\u8bd5\uff09\u3002<\/p>\n<p>\u770b\u8d77\u6765\uff0c\u8fd9\u4f3c\u4e4e\u662f\u57fa\u4e8e Pattern-Defeating Quicksort (PDQsort) \u8fd9\u7bc7\u8bba\u6587\u8fdb\u4e00\u6b65\u6539\u8fdb\u7684\u4e00\u79cd\u7ed3\u5408\u4e86\u5feb\u901f\u6392\u5e8f\u548c\u5806\u6392\u5e8f\u7684\u6df7\u5408\u6392\u5e8f\u7b97\u6cd5\uff0c\u4f7f\u7528 Go \u8bed\u8a00\u5b9e\u73b0\u7684\u3002<\/p>\n<details>\u9a8c\u8bc1\u73af\u5883<br \/>\n$ # \u64cd\u4f5c\u7cfb\u7edf\u4fe1\u606f<br \/>\n$ sw_vers<br \/>\n\u4ea7\u54c1\u540d\u79f0\uff1amacOS<br \/>\n\u4ea7\u54c1\u7248\u672c\uff1a12.6.2<br \/>\n\u5185\u5efa\u7248\u672c\uff1a21G320$ go \u7248\u672c<br \/>\ngo \u7248\u672c go1.19.5 darwin\/amd64<\/p>\n<\/details>\n<details>\u6837\u672c\uff1a\u4ece\u5b57\u7b26\u4e32\u5207\u7247\u4e2d\uff0c\u6309\u7167\u957f\u5ea6\u6392\u5217\uff0c\u53ea\u83b7\u53d6\u552f\u4e00\u7684\u5143\u7d20\u7684\u793a\u4f8bimport (<br \/>\n&#8220;fmt&#8221;<\/p>\n<p>&#8220;golang.org\/x\/exp\/slices&#8221;<br \/>\n)<\/p>\n<p>func Example() {<br \/>\nlist := []string{<br \/>\n&#8220;\u3059\u3082\u3082&#8221;, &#8220;\u3082&#8221;, &#8220;\u3082\u3082&#8221;, &#8220;\u3082&#8221;, &#8220;\u3082\u3082&#8221;, &#8220;\u306e&#8221;, &#8220;\u3046\u3061&#8221;,<br \/>\n&#8220;\u3059\u3082\u3082&#8221;, &#8220;\u3082&#8221;, &#8220;\u3082\u3082&#8221;, &#8220;\u3082&#8221;, &#8220;\u3082\u3082&#8221;, &#8220;\u306e&#8221;, &#8220;\u3046\u3061&#8221;,<br \/>\n}<\/p>\n<p>\/\/ \u6309\u7167\u5b57\u5178\u987a\u5e8f\u6392\u5e8f<br \/>\nslices.Sort(list)<\/p>\n<p>\/\/ \u6309\u7167\u957f\u5ea6\u6392\u5e8f\uff08\u4fdd\u6301\u5b57\u5178\u987a\u5e8f\uff09<br \/>\nslices.SortStableFunc(list, func(i, j string) bool {<br \/>\nreturn len(i) &gt; len(j)<br \/>\n})<\/p>\n<p>\/\/ \u5220\u9664\u91cd\u590d\u5143\u7d20<br \/>\nreult := slices.CompactFunc(list, func(i, j string) bool {<br \/>\nreturn i == j<br \/>\n})<\/p>\n<p>fmt.Println(reult)<br \/>\n\/\/ Output: [\u3059\u3082\u3082 \u3046\u3061 \u3082\u3082 \u306e \u3082]<br \/>\n}<\/p>\n<\/details>\n<div>slices \u5305\u4ecegolang.org\/x\/exp \u7684\u5b9e\u9a8c\u6a21\u5757\u5347\u7ea7\u4e3a\u6807\u51c6\u6a21\u5757\uff0c\u4e8e2023\/05\u53d1\u5e03\uff01\u4eceGo 1.21\u7248\u672c\u5f00\u59cb\uff0c\u53ef\u4ee5\u901a\u8fc7import &#8220;slices&#8221;\u8fdb\u884c\u4f7f\u7528\u3002<br \/>\n\u65b0\u7684slices\u5305 | Go 1.21 \u53d1\u5e03\u8bf4\u660e @ tip.golang.org<\/div>\n<h2>\u61f6\u4eba\u7c21\u8ff0\uff1a\uff08\u4eca\u5317\u7522\u696d\uff09<\/h2>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>\u6beb\u65e0\u7591\u95ee\uff0cslices.Sort\u7684\u901f\u5ea6\u975e\u5e38\u5feb\uff0c\u800c\u4e14\u6ca1\u6709\u5185\u5b58\u91cd\u65b0\u5206\u914d\u3002<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>$ benchstat -sort delta results.txt<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>\u540d\u79f0 \u65f6\u95f4\/\u64cd\u4f5c<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>_sort_functions\/SortSlice-4 60.3ns \u00b1 0%<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>_sort_functions\/SortStrings-4 39.3ns \u00b1 0%<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>_sort_functions\/SlicesSort-4 8.08ns \u00b1 0%<\/ol>\n<\/li>\n<\/ol>\n<p>\u540d\u79f0 \u5206\u914d\/\u64cd\u4f5c<br \/>\n_sort_functions\/SortSlice-4 24.0B \u00b1 0%<br \/>\n_sort_functions\/SortStrings-4 24.0B \u00b1 0%<br \/>\n_sort_functions\/SlicesSort-4 0.00B<\/p>\n<p>\u540d\u79f0 \u5206\u914d\u6b21\u6570\/\u64cd\u4f5c<br \/>\n_sort_functions\/SortSlice-4 1.00 \u00b1 0%<br \/>\n_sort_functions\/SortStrings-4 1.00 \u00b1 0%<br \/>\n_sort_functions\/SlicesSort-4 0.00<\/p>\n<p>\u540c\u65f6\u4f7f\u7528\u4e5f\u5f88\u7b80\u5355\u3002<\/p>\n<p>\u57fa\u672c\u8bed\u6cd5<br \/>\n\/\/ E \u4e3a\u4efb\u610f\u53ef\u4f7f\u7528 &lt; &lt;= &gt;= &gt; \u8fdb\u884c\u6bd4\u8f83\u7684\u7c7b\u578b<br \/>\nfunc slices.Sort[E constraints.Ordered](x []E)<br \/>\n\/\/ \u793a\u4f8b<br \/>\nfunc slices.Sort(x []string)<\/p>\n<p>\u7528\u6cd5\u793a\u4f8b<br \/>\nimport &#8220;golang.org\/x\/exp\/slices&#8221;<\/p>\n<p>func SortMySlice(input []string) []string {<br \/>\nslices.Sort(input)<\/p>\n<p>return input<br \/>\n}<\/p>\n<p>\u5b98\u65b9\u6587\u6863\uff1aSort | slices | exp | x | golang.org @ GoDoc<\/p>\n<p>\u9650\u5236\u548c\u6ce8\u610f\u4e8b\u9879<\/p>\n<p>\u7531\u4e8e\u652f\u6301\u4e86\u6cdb\u578b\uff0c\u56e0\u6b64\u53ea\u80fd\u5728Go 1.18\u53ca\u66f4\u9ad8\u7248\u672c\u4e2d\u4f7f\u7528\u3002<\/p>\n<p>Sort\u4e0d\u662f\u7a33\u5b9a\u6392\u5e8f\u3002\u5982\u679c\u60f3\u8981\u4f7f\u7528\u7a33\u5b9a\u6392\u5e8f\uff08\u539f\u59cb\u987a\u5e8f\u5f88\u91cd\u8981\uff09\u7684\u8bdd\uff0c\u53ef\u4ee5\u6307\u5b9aless\uff08\u6bd4\u8f83\u51fd\u6570\uff09\u5e76\u4f7f\u7528SortStableFunc\u3002<\/p>\n<p>exp\u5305\u662f\u5b9e\u9a8c\u6027\u7684\u5305\u3002\u8fd9\u610f\u5473\u7740\u5c06\u6765\u6709\u53ef\u80fd\u5347\u7ea7\u4e3a\u6807\u51c6\u5305\uff0c\u4e5f\u6709\u53ef\u80fd\u88ab\u5e9f\u5f03\uff08deprecated\uff09\u3002<\/p>\n<h2>TL;DR\uff08\u6d4b\u8bd5\u6e90\u4ee3\u7801\uff09<\/h2>\n<p>Gist \u3067\u30bd\u30fc\u30b9\u3092\u898b\u308b @ GitHub<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">func<\/span> <span class=\"n\">SortSlice<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"n\">sort<\/span><span class=\"o\">.<\/span><span class=\"n\">Slice<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span><span class=\"p\">,<\/span> <span class=\"k\">func<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span> <span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"n\">j<\/span> <span class=\"kt\">int<\/span><span class=\"p\">)<\/span> <span class=\"kt\">bool<\/span> <span class=\"p\">{<\/span>\r\n\t\t<span class=\"k\">return<\/span> <span class=\"n\">input<\/span><span class=\"p\">[<\/span><span class=\"n\">i<\/span><span class=\"p\">]<\/span> <span class=\"o\">&lt;<\/span> <span class=\"n\">input<\/span><span class=\"p\">[<\/span><span class=\"n\">j<\/span><span class=\"p\">]<\/span>\r\n\t<span class=\"p\">})<\/span>\r\n\r\n\t<span class=\"k\">return<\/span> <span class=\"n\">input<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"k\">func<\/span> <span class=\"n\">SortStrings<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"n\">sort<\/span><span class=\"o\">.<\/span><span class=\"n\">Strings<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span><span class=\"p\">)<\/span>\r\n\r\n\t<span class=\"k\">return<\/span> <span class=\"n\">input<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"k\">func<\/span> <span class=\"n\">SlicesSort<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"n\">slices<\/span><span class=\"o\">.<\/span><span class=\"n\">Sort<\/span><span class=\"p\">(<\/span><span class=\"n\">input<\/span><span class=\"p\">)<\/span>\r\n\r\n\t<span class=\"k\">return<\/span> <span class=\"n\">input<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"c\">\/\/ List of functions to be tested<\/span>\r\n<span class=\"k\">var<\/span> <span class=\"n\">listFuncs<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[]<\/span><span class=\"k\">struct<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"n\">name<\/span> <span class=\"kt\">string<\/span>\r\n\t<span class=\"n\">fn<\/span>   <span class=\"k\">func<\/span><span class=\"p\">([]<\/span><span class=\"kt\">string<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span>\r\n<span class=\"p\">}{<\/span>\r\n\t<span class=\"p\">{<\/span><span class=\"n\">name<\/span><span class=\"o\">:<\/span> <span class=\"s\">\"SortSlice\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">fn<\/span><span class=\"o\">:<\/span> <span class=\"n\">SortSlice<\/span><span class=\"p\">},<\/span>\r\n\t<span class=\"p\">{<\/span><span class=\"n\">name<\/span><span class=\"o\">:<\/span> <span class=\"s\">\"SortStrings\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">fn<\/span><span class=\"o\">:<\/span> <span class=\"n\">SortStrings<\/span><span class=\"p\">},<\/span>\r\n\t<span class=\"p\">{<\/span><span class=\"n\">name<\/span><span class=\"o\">:<\/span> <span class=\"s\">\"SlicesSort\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">fn<\/span><span class=\"o\">:<\/span> <span class=\"n\">SlicesSort<\/span><span class=\"p\">},<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">package<\/span> <span class=\"n\">main<\/span>\r\n\r\n<span class=\"k\">import<\/span> <span class=\"p\">(<\/span>\r\n\t<span class=\"s\">\"testing\"<\/span>\r\n\r\n\t<span class=\"s\">\"github.com\/hashicorp\/go-uuid\"<\/span>\r\n<span class=\"p\">)<\/span>\r\n\r\n<span class=\"c\">\/\/ ----------------------------------------------------------------------------<\/span>\r\n<span class=\"c\">\/\/  Benchmark functions<\/span>\r\n<span class=\"c\">\/\/ ----------------------------------------------------------------------------<\/span>\r\n\r\n<span class=\"k\">func<\/span> <span class=\"n\">Benchmark_sort_functions<\/span><span class=\"p\">(<\/span><span class=\"n\">b<\/span> <span class=\"o\">*<\/span><span class=\"n\">testing<\/span><span class=\"o\">.<\/span><span class=\"n\">B<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"k\">for<\/span> <span class=\"n\">_<\/span><span class=\"p\">,<\/span> <span class=\"n\">test<\/span> <span class=\"o\">:=<\/span> <span class=\"k\">range<\/span> <span class=\"n\">listFuncs<\/span> <span class=\"p\">{<\/span>\r\n\t\t<span class=\"n\">data<\/span> <span class=\"o\">:=<\/span> <span class=\"n\">getSampleData<\/span><span class=\"p\">(<\/span><span class=\"n\">b<\/span><span class=\"o\">.<\/span><span class=\"n\">N<\/span><span class=\"p\">)<\/span>\r\n\r\n\t\t<span class=\"n\">b<\/span><span class=\"o\">.<\/span><span class=\"n\">Run<\/span><span class=\"p\">(<\/span><span class=\"n\">test<\/span><span class=\"o\">.<\/span><span class=\"n\">name<\/span><span class=\"p\">,<\/span> <span class=\"k\">func<\/span><span class=\"p\">(<\/span><span class=\"n\">b<\/span> <span class=\"o\">*<\/span><span class=\"n\">testing<\/span><span class=\"o\">.<\/span><span class=\"n\">B<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n\t\t\t<span class=\"n\">b<\/span><span class=\"o\">.<\/span><span class=\"n\">ResetTimer<\/span><span class=\"p\">()<\/span>\r\n\r\n\t\t\t<span class=\"k\">for<\/span> <span class=\"n\">i<\/span> <span class=\"o\">:=<\/span> <span class=\"m\">0<\/span><span class=\"p\">;<\/span> <span class=\"n\">i<\/span> <span class=\"o\">&lt;<\/span> <span class=\"n\">b<\/span><span class=\"o\">.<\/span><span class=\"n\">N<\/span><span class=\"p\">;<\/span> <span class=\"n\">i<\/span><span class=\"o\">++<\/span> <span class=\"p\">{<\/span>\r\n\t\t\t\t<span class=\"n\">_<\/span> <span class=\"o\">=<\/span> <span class=\"n\">test<\/span><span class=\"o\">.<\/span><span class=\"n\">fn<\/span><span class=\"p\">(<\/span><span class=\"n\">data<\/span><span class=\"p\">)<\/span>\r\n\t\t\t<span class=\"p\">}<\/span>\r\n\t\t<span class=\"p\">})<\/span>\r\n\t<span class=\"p\">}<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"c\">\/\/ ----------------------------------------------------------------------------<\/span>\r\n<span class=\"c\">\/\/  Helper functions<\/span>\r\n<span class=\"c\">\/\/ ----------------------------------------------------------------------------<\/span>\r\n\r\n<span class=\"k\">var<\/span> <span class=\"n\">sampleData<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span><span class=\"p\">{}<\/span>\r\n\r\n<span class=\"k\">func<\/span> <span class=\"n\">getSampleData<\/span><span class=\"p\">(<\/span><span class=\"n\">lenData<\/span> <span class=\"kt\">int<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"k\">if<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">sampleData<\/span><span class=\"p\">)<\/span> <span class=\"o\">!=<\/span> <span class=\"n\">lenData<\/span> <span class=\"p\">{<\/span>\r\n\t\t<span class=\"n\">sampleData<\/span> <span class=\"o\">=<\/span> <span class=\"n\">genSampleData<\/span><span class=\"p\">(<\/span><span class=\"n\">lenData<\/span><span class=\"p\">)<\/span>\r\n\t<span class=\"p\">}<\/span>\r\n\r\n\t<span class=\"c\">\/\/ Create a copy of the sample data since slice is a reference type<\/span>\r\n\t<span class=\"n\">copySlice<\/span> <span class=\"o\">:=<\/span> <span class=\"nb\">make<\/span><span class=\"p\">([]<\/span><span class=\"kt\">string<\/span><span class=\"p\">,<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">sampleData<\/span><span class=\"p\">))<\/span>\r\n\t<span class=\"nb\">copy<\/span><span class=\"p\">(<\/span><span class=\"n\">copySlice<\/span><span class=\"p\">,<\/span> <span class=\"n\">sampleData<\/span><span class=\"p\">)<\/span>\r\n\r\n\t<span class=\"k\">return<\/span> <span class=\"n\">copySlice<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"k\">func<\/span> <span class=\"n\">genSampleData<\/span><span class=\"p\">(<\/span><span class=\"n\">lenData<\/span> <span class=\"kt\">int<\/span><span class=\"p\">)<\/span> <span class=\"p\">[]<\/span><span class=\"kt\">string<\/span> <span class=\"p\">{<\/span>\r\n\t<span class=\"n\">tmpData<\/span> <span class=\"o\">:=<\/span> <span class=\"nb\">make<\/span><span class=\"p\">([]<\/span><span class=\"kt\">string<\/span><span class=\"p\">,<\/span> <span class=\"n\">lenData<\/span><span class=\"p\">)<\/span>\r\n\r\n\t<span class=\"k\">for<\/span> <span class=\"n\">i<\/span> <span class=\"o\">:=<\/span> <span class=\"m\">0<\/span><span class=\"p\">;<\/span> <span class=\"n\">i<\/span> <span class=\"o\">&lt;<\/span> <span class=\"n\">lenData<\/span><span class=\"p\">;<\/span> <span class=\"n\">i<\/span><span class=\"o\">++<\/span> <span class=\"p\">{<\/span>\r\n\t\t<span class=\"n\">uniqID<\/span><span class=\"p\">,<\/span> <span class=\"n\">err<\/span> <span class=\"o\">:=<\/span> <span class=\"n\">uuid<\/span><span class=\"o\">.<\/span><span class=\"n\">GenerateUUID<\/span><span class=\"p\">()<\/span>\r\n\t\t<span class=\"k\">if<\/span> <span class=\"n\">err<\/span> <span class=\"o\">!=<\/span> <span class=\"no\">nil<\/span> <span class=\"p\">{<\/span>\r\n\t\t\t<span class=\"nb\">panic<\/span><span class=\"p\">(<\/span><span class=\"n\">err<\/span><span class=\"p\">)<\/span>\r\n\t\t<span class=\"p\">}<\/span>\r\n\t\t<span class=\"n\">tmpData<\/span><span class=\"p\">[<\/span><span class=\"n\">i<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"n\">uniqID<\/span>\r\n\t<span class=\"p\">}<\/span>\r\n\r\n\t<span class=\"k\">return<\/span> <span class=\"n\">tmpData<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h2>\u6587\u732e\u5f15\u7528<\/h2>\n<p>Go1.19\u306b\u63a1\u7528\u3055\u308c\u305fPattern-defeating Quicksort\u306e\u7d39\u4ecb @ m3tech.blog<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u60f3\u8981\u5bf9 Go \u8bed\u8a00\uff08\u4ee5\u4e0b\u7b80\u79f0 Golang\uff09\u7684\u5207\u7247\uff08\u53ef\u53d8\u6570\u7ec4\uff09\u8fdb\u884c\u6392\u5e8f\uff0c\u4f46\u662f\u636e\u8bf4 slices \u5305\u7684\u6392\u5e8f\u901f\u5ea6\u5f88 [&hellip;]<\/p>\n","protected":false},"author":12,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-44110","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011 - Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/\u3010golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\" \/>\n<meta property=\"og:description\" content=\"\u60f3\u8981\u5bf9 Go \u8bed\u8a00\uff08\u4ee5\u4e0b\u7b80\u79f0 Golang\uff09\u7684\u5207\u7247\uff08\u53ef\u53d8\u6570\u7ec4\uff09\u8fdb\u884c\u6392\u5e8f\uff0c\u4f46\u662f\u636e\u8bf4 slices \u5305\u7684\u6392\u5e8f\u901f\u5ea6\u5f88 [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/\u3010golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2024-02-03T02:05:20+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-30T02:38:35+00:00\" \/>\n<meta name=\"author\" content=\"\u9038, \u79d1\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u9038, \u79d1\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/\",\"name\":\"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011 - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2024-02-03T02:05:20+00:00\",\"dateModified\":\"2024-04-30T02:38:35+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/85c1dae56e6ea1e695c73d33c684d487\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.silicloud.com\/zh\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/85c1dae56e6ea1e695c73d33c684d487\",\"name\":\"\u9038, \u79d1\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c94f6d9cbbfbca863fab309840bd690c153c95f8490c290ad2ed54dd693dad16?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c94f6d9cbbfbca863fab309840bd690c153c95f8490c290ad2ed54dd693dad16?s=96&d=mm&r=g\",\"caption\":\"\u9038, \u79d1\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/keyi\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011 - Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/\u3010golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\/","og_locale":"zh_CN","og_type":"article","og_title":"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011","og_description":"\u60f3\u8981\u5bf9 Go \u8bed\u8a00\uff08\u4ee5\u4e0b\u7b80\u79f0 Golang\uff09\u7684\u5207\u7247\uff08\u53ef\u53d8\u6570\u7ec4\uff09\u8fdb\u884c\u6392\u5e8f\uff0c\u4f46\u662f\u636e\u8bf4 slices \u5305\u7684\u6392\u5e8f\u901f\u5ea6\u5f88 [&hellip;]","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/\u3010golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2024-02-03T02:05:20+00:00","article_modified_time":"2024-04-30T02:38:35+00:00","author":"\u9038, \u79d1","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u9038, \u79d1","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"2 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/","name":"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011 - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2024-02-03T02:05:20+00:00","dateModified":"2024-04-30T02:38:35+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/85c1dae56e6ea1e695c73d33c684d487"},"breadcrumb":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.silicloud.com\/zh\/blog\/"},{"@type":"ListItem","position":2,"name":"\u3010Golang\u3011\u6bd4\u8f83\u5b57\u7b26\u4e32\u5207\u7247\u6392\u5e8f\u901f\u5ea6\u30102023\u5e74\u4e0a\u534a\u5e74\u7248\u672c\u3011"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/85c1dae56e6ea1e695c73d33c684d487","name":"\u9038, \u79d1","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c94f6d9cbbfbca863fab309840bd690c153c95f8490c290ad2ed54dd693dad16?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c94f6d9cbbfbca863fab309840bd690c153c95f8490c290ad2ed54dd693dad16?s=96&d=mm&r=g","caption":"\u9038, \u79d1"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/keyi\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e3%80%90golang%e3%80%91%e6%af%94%e8%be%83%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e7%89%87%e6%8e%92%e5%ba%8f%e9%80%9f%e5%ba%a6%e3%80%902023%e5%b9%b4%e4%b8%8a%e5%8d%8a%e5%b9%b4%e7%89%88%e6%9c%ac%e3%80%91\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/44110","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/12"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=44110"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/44110\/revisions"}],"predecessor-version":[{"id":91405,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/44110\/revisions\/91405"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=44110"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=44110"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=44110"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}