{"id":39717,"date":"2022-11-01T20:27:35","date_gmt":"2022-11-01T16:57:35","guid":{"rendered":"https:\/\/quera.org\/blog\/?p=39717"},"modified":"2022-11-10T01:19:59","modified_gmt":"2022-11-09T21:49:59","slug":"codecup-7-golang-warm-up-solutions","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/codecup-7-golang-warm-up-solutions\/","title":{"rendered":"\u0631\u0627\u0647\u0646\u0645\u0627\u06cc\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u062f\u0633\u062a\u200c\u06af\u0631\u0645\u06cc Go \u06a9\u062f\u06a9\u0627\u067e \u06f7"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u062f\u0633\u062a\u200c\u06af\u0631\u0645\u06cc Go \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u062a\u0648\u0636\u06cc\u062d \u062f\u0627\u062f\u0647 \u0634\u062f\u0646\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0645\u062a\u0648\u062c\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u06cc \u0646\u0634\u062f\u06cc\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0646\u06cc\u062f \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a\u060c \u0633\u0624\u0627\u0644\u0627\u062a \u0648 \u0627\u0628\u0647\u0627\u0645\u200c\u0647\u0627\u06cc \u062e\u0648\u062f\u062a\u0648\u0646 \u0631\u0648 \u0645\u0637\u0631\u062d \u06a9\u0646\u06cc\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u06af\u0647 \u0631\u0627\u0647\u200c\u062d\u0644 \u062f\u06cc\u06af\u0647\u200c\u0627\u06cc \u0628\u0631\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u062f\u0627\u0631\u06cc\u062f\u060c \u062e\u0648\u0634\u062d\u0627\u0644 \u0645\u06cc\u200c\u0634\u06cc\u0645 \u06a9\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u062a\u0648\u0646 \u0631\u0648 \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a \u0628\u0627 \u0645\u0627 \u0648 \u062f\u0648\u0633\u062a\u0627\u0646\u062a\u0648\u0646 \u0628\u0647 \u0627\u0634\u062a\u0631\u0627\u06a9 \u0628\u0630\u0627\u0631\u06cc\u062f.<\/p>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_86 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title ez-toc-toggle\" style=\"cursor:pointer\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"\u062a\u063a\u06cc\u06cc\u0631 \u0648\u0636\u0639\u06cc\u062a \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/quera.org\/blog\/codecup-7-golang-warm-up-solutions\/#%D8%AE%D9%88%D8%B4_%D8%A2%D9%85%D8%AF%DB%8C%D8%AF\" >\u062e\u0648\u0634 \u0622\u0645\u062f\u06cc\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/quera.org\/blog\/codecup-7-golang-warm-up-solutions\/#%D8%A7%D8%B1%D9%88%D8%B1%D8%B1%D8%B1%D8%B1%D8%B1\" >\u0627\u0631\u0648\u0631\u0631\u0631\u0631\u0631<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/quera.org\/blog\/codecup-7-golang-warm-up-solutions\/#SIMD\" >SIMD<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/quera.org\/blog\/codecup-7-golang-warm-up-solutions\/#%DA%A9%D9%85%E2%80%8C%D8%AA%D8%B1_%D8%B1%DB%8C%DA%A9%D9%88%D8%A6%D8%B3%D8%AA_%D8%A8%D8%B2%D9%86\" >\u06a9\u0645\u200c\u062a\u0631 \u0631\u06cc\u06a9\u0648\u0626\u0633\u062a \u0628\u0632\u0646!<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\" id=\"h-\u062e\u0648\u0634-\u0622\u0645\u062f\u06cc\u062f\"><span class=\"ez-toc-section\" id=\"%D8%AE%D9%88%D8%B4_%D8%A2%D9%85%D8%AF%DB%8C%D8%AF\"><\/span><a href=\"https:\/\/quera.org\/contest\/assignments\/45365\/problems\/155877\" target=\"_blank\" rel=\"noreferrer noopener\">\u062e\u0648\u0634 \u0622\u0645\u062f\u06cc\u062f<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644\u060c \u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u062a\u0627\u0628\u0639 <code>HelloCodeCup<\/code>\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u0632 \u062a\u0627\u0628\u0639 <code>Sprintf<\/code> \u067e\u06a9\u06cc\u062c <code>fmt<\/code> \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f. \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0627\u06cc\u0646 \u062a\u0627\u0628\u0639 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">func HelloCodeCup(n int) string {\n\treturn fmt.Sprintf(\"Hello CodeCup %d\", n)\n}<\/code><\/pre>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-\u0627\u0631\u0648\u0631\u0631\u0631\u0631\u0631\"><span class=\"ez-toc-section\" id=\"%D8%A7%D8%B1%D9%88%D8%B1%D8%B1%D8%B1%D8%B1%D8%B1\"><\/span><a href=\"https:\/\/quera.org\/contest\/assignments\/45365\/problems\/155875\" target=\"_blank\" rel=\"noreferrer noopener\">\u0627\u0631\u0648\u0631\u0631\u0631\u0631\u0631<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644 \u0628\u0627\u06cc\u062f \u062a\u0648\u0627\u0628\u0639 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc\u200c\u0634\u062f\u0647 \u062f\u0631 \u0641\u0627\u06cc\u0644 <code>utils.go<\/code> \u0631\u0627 \u0628\u0647\u200c\u06af\u0648\u0646\u0647\u200c\u0627\u06cc \u062f\u0631 \u0641\u0627\u06cc\u0644 <code>helper.go<\/code> \u0641\u0631\u0627\u062e\u0648\u0627\u0646\u06cc \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0634\u0631\u0637\u200c\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u062a\u0648\u0627\u0628\u0639 \u0628\u0631\u0642\u0631\u0627\u0631 \u0634\u0648\u0646\u062f. \u0628\u0631\u0627\u06cc \u0645\u062b\u0627\u0644\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 <code>ErrPathShort<\/code> \u0631\u0627 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u06a9\u0631\u062f:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">_, ErrPathShort = the_lib.LoadDataWithPath(\"1\")<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u06cc\u06a9 \u0631\u0648\u0634 \u0645\u0646\u0627\u0633\u0628 \u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u0627\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc\u200c\u0647\u0627\u060c \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u0622\u0646\u200c\u0647\u0627 \u062f\u0631 \u062a\u0627\u0628\u0639 <code>init<\/code> \u0641\u0627\u06cc\u0644 <code>helper.go<\/code> \u0627\u0633\u062a.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-simd\"><span class=\"ez-toc-section\" id=\"SIMD\"><\/span><a href=\"https:\/\/quera.org\/contest\/assignments\/45365\/problems\/155876\" target=\"_blank\" rel=\"noreferrer noopener\">SIMD<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u0627\u0646\u062c\u0627\u0645 \u0686\u0647\u0627\u0631 \u0639\u0645\u0644\u06cc\u0627\u062a <code>f<\/code> \u0628\u0631 \u0631\u0648\u06cc \u0648\u0631\u0648\u062f\u06cc\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u0632 \u0686\u0647\u0627\u0631 goroutine \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f \u0648 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 <code>WaitGroup<\/code> \u0645\u0646\u062a\u0638\u0631 \u067e\u0627\u06cc\u0627\u0646 \u0622\u0646\u200c\u0647\u0627 \u0645\u0627\u0646\u062f:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">func Solution(f func(uint8) uint8, inp uint32) uint32 {\n\tvar wg sync.WaitGroup\n\tvar a1, a2, a3, a4 uint32\n\n\twg.Add(4)\n\tgo func() {\n\t\tdefer wg.Done()\n\n\t\ta1 = uint32(f(uint8(inp &amp; 0xff)))\n\t}()\n\n\tgo func() {\n\t\tdefer wg.Done()\n\n\t\ta2 = uint32(f(uint8((inp&gt;&gt;8)&amp;0xff))) &lt;&lt; 8\n\t}()\n\n\tgo func() {\n\t\tdefer wg.Done()\n\n\t\ta3 = uint32(f(uint8(inp&gt;&gt;16&amp;0xff))) &lt;&lt; 16\n\t}()\n\n\tgo func() {\n\t\tdefer wg.Done()\n\n\t\ta4 = uint32(f(uint8(inp&gt;&gt;24&amp;0xff))) &lt;&lt; 24\n\t}()\n\n\twg.Wait()\n\treturn a1 + a2 + a3 + a4\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0627 \u062a\u0634\u06a9\u0631 \u0627\u0632 \u062d\u0633\u06cc\u0646 \u0632\u0644\u0641\u06cc.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-\u06a9\u0645-\u062a\u0631-\u0631\u06cc\u06a9\u0648\u0626\u0633\u062a-\u0628\u0632\u0646\"><span class=\"ez-toc-section\" id=\"%DA%A9%D9%85%E2%80%8C%D8%AA%D8%B1_%D8%B1%DB%8C%DA%A9%D9%88%D8%A6%D8%B3%D8%AA_%D8%A8%D8%B2%D9%86\"><\/span><a href=\"https:\/\/quera.org\/contest\/assignments\/45365\/problems\/155878\" target=\"_blank\" rel=\"noreferrer noopener\">\u06a9\u0645\u200c\u062a\u0631 \u0631\u06cc\u06a9\u0648\u0626\u0633\u062a \u0628\u0632\u0646!<\/a><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0627\u06cc\u0646 \u0633\u0624\u0627\u0644\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u06cc\u06a9 <code>map<\/code> \u0627\u0632 <code>string<\/code>\u0647\u0627 \u0628\u0647 <code>rate.Limiter<\/code> \u0631\u0627 \u0628\u0647\u200c\u0647\u0645\u0631\u0627\u0647 \u0645\u0642\u0627\u062f\u06cc\u0631\u06cc \u062f\u06cc\u06af\u0631 (\u0646\u0638\u06cc\u0631 mutex \u062c\u0647\u062a \u0645\u062f\u06cc\u0631\u06cc\u062a \u0647\u0645\u200c\u0631\u0648\u0646\u062f\u06cc) \u062f\u0631 \u0642\u0627\u0644\u0628 \u06cc\u06a9 <code>struct<\/code> \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0631\u062f:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">var limiter *IPRateLimiter\n\ntype IPRateLimiter struct {\n\tips map[string]*rate.Limiter\n\tmu  *sync.RWMutex\n\tr   rate.Limit\n\tb   int\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u062f\u0631 \u0627\u062f\u0627\u0645\u0647\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u0632 \u062a\u0627\u0628\u0639 <code>Allow<\/code> \u0627\u06cc\u0646 <code>Limiter<\/code>\u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"go\" class=\"language-go\">func ByIp(next http.Handler, refillRate rate.Limit, tokenBucketSize int) http.Handler {\n\tlimiter = NewIPRateLimiter(refillRate, tokenBucketSize)\n\treturn http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {\n\t\tlmtr := limiter.GetLimiter(r.RemoteAddr)\n\t\tif !lmtr.Allow() {\n\t\t\tw.WriteHeader(http.StatusTooManyRequests)\n\t\t\tw.Header().Set(\"Content-Type\", \"application\/json\")\n\t\t\tw.Write([]byte(`{\"error\": \"too many requests\"}`))\n\t\t\treturn\n\t\t}\n\n\t\tnext.ServeHTTP(w, r)\n\t})\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0628\u0631\u062e\u06cc \u0627\u0632 \u062a\u0648\u0627\u0628\u0639 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u06a9\u062f \u0628\u0627\u0644\u0627 \u0646\u06cc\u0627\u0645\u062f\u0647\u200c\u0627\u0646\u062f. \u067e\u06cc\u0634\u0646\u0647\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u062e\u0648\u062f\u062a\u0627\u0646 \u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u062f!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0624\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647\u0654 \u062f\u0633\u062a\u200c\u06af\u0631\u0645\u06cc Go \u06a9\u062f\u06a9\u0627\u067e \u06f7 \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u062a\u0648\u0636\u06cc\u062d \u062f\u0627\u062f\u0647 \u0634\u062f\u0646\u062f. \u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0645\u062a\u0648\u062c\u0647 \u0631\u0627\u0647\u200c\u062d\u0644\u06cc \u0646\u0634\u062f\u06cc\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0646\u06cc\u062f \u062f\u0631&#8230;<\/p>\n","protected":false},"author":8,"featured_media":39858,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[141,46,50],"tags":[],"class_list":["post-39717","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-contests-and-events","category-developer","category-quera-developer"],"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/39717","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=39717"}],"version-history":[{"count":6,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/39717\/revisions"}],"predecessor-version":[{"id":39859,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/39717\/revisions\/39859"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/39858"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=39717"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=39717"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=39717"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}