{"id":530,"date":"2020-12-18T23:41:30","date_gmt":"2020-12-18T14:41:30","guid":{"rendered":"https:\/\/roundwide.com\/?p=530"},"modified":"2021-04-17T22:42:57","modified_gmt":"2021-04-17T13:42:57","slug":"simple-lock-free-memory-pool","status":"publish","type":"post","link":"https:\/\/roundwide.com\/ja\/simple-lock-free-memory-pool\/","title":{"rendered":"C#\u3067\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3092\u81ea\u4f5c\u3059\u308b"},"content":{"rendered":"\n<p>\u57fa\u672c\u7684\u306b\u30b7\u30f3\u30b0\u30eb\u30b9\u30ec\u30c3\u30c9\u3067\u3057\u304b\u4f7f\u308f\u306a\u3044\u30e9\u30a4\u30d6\u30e9\u30ea\u3092\u3001\u901f\u5ea6\u3092\u843d\u3068\u3055\u305a\u306b\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306b\u3059\u308b\u305f\u3081\u306b\u3001\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3092\u81ea\u4f5c\u3057\u305f\u8a71\u3092\u7d39\u4ecb\u3059\u308b\u3002\u3053\u306e\u8a18\u4e8b\u306f<a rel=\"noreferrer noopener\" href=\"https:\/\/qiita.com\/advent-calendar\/2020\/csharplang2\" target=\"_blank\">C# \u305d\u306e2 Advent Calendar 2020<\/a>\u306e18\u65e5\u76ee\u306e\u8a18\u4e8b\u3067\u3042\u308b\u3002<\/p>\n\n\n\n<!--more-->\n\n\n\n<p><a href=\"http:\/\/roundwide.com\">\u524d\u56de<\/a>\u306b\u7d9a\u304d\u3001\u4eca\u56de\u3082<a rel=\"noreferrer noopener\" href=\"https:\/\/github.com\/fujieda\/DynaJson\/\" target=\"_blank\">DynaJson<\/a>\u306e\u8a71\u3067\u3042\u308b\u3002DynaJson\u306b\u3064\u3044\u3066\u306f\u524d\u56de\u3092\u53c2\u7167\u3057\u3066\u307b\u3057\u3044\u3002\u5b9f\u306fDynaJson\u306f\u30d0\u30fc\u30b8\u30e7\u30f32.1.0\u307e\u3067\u306f\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u3067\u306f\u306a\u304b\u3063\u305f\u3002\u79c1\u304c\u30c7\u30b9\u30af\u30c8\u30c3\u30d7\u30af\u30e9\u30a4\u30a2\u30f3\u30c8\u3067\u3057\u304b\u4f7f\u308f\u306a\u3044\u306e\u3067\u3001\u901f\u5ea6\u512a\u5148\u3067\u305d\u3046\u3057\u3066\u3044\u305f\u3002\u3057\u304b\u3057\u3001\u30c6\u30b9\u30c8\u3092\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u3067\u52d5\u304b\u305b\u306a\u3044\u306e\u304c\u3064\u3089\u3044\u306e\u3067\u3001\u30d0\u30fc\u30b8\u30e7\u30f32.2.0\u3067\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306b\u3057\u305f\u3002<\/p>\n\n\n\n<p>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306b\u3059\u308b\u3068\u9045\u304f\u306a\u308b\u306e\u306f\u3001\u51e6\u7406\u3092\u547c\u3073\u51fa\u3059\u305f\u3073\u306b\u3001\u305d\u306e\u51e6\u7406\u306b\u5fc5\u8981\u306a\u30c7\u30fc\u30bf\u3092\u4fdd\u6301\u3059\u308b\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u304b\u3089\u3060\u3002\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u3067\u306a\u304f\u3066\u3088\u3044\u306a\u3089\u3001\u9759\u7684\u30af\u30e9\u30b9\u3067\u5b9f\u88c5\u3059\u308b\u304b\u3001\u4e00\u3064\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3057\u3066\u9759\u7684\u30e1\u30f3\u30d0\u30fc\u306b\u4ee3\u5165\u3057\u3066\u4f7f\u3044\u56de\u3059\u3053\u3068\u3067\u3001\u547c\u3073\u51fa\u3057\u6642\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u751f\u6210\u3092\u907f\u3051\u3089\u308c\u308b\u3002<\/p>\n\n\n\n<p>DynaJson\u3092\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306b\u3059\u308b\u969b\u306b\u306f\u3001\u901f\u5ea6\u4f4e\u4e0b\u3092\u6291\u3048\u308b\u305f\u3081\u306b\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3092\u4f7f\u3063\u3066\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u306e\u751f\u6210\u3092\u907f\u3051\u308b\u3088\u3046\u306b\u3057\u305f\u3002\u30d7\u30ed\u30b0\u30e9\u30e0\u8d77\u52d5\u6642\u306b\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u306b\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u4e00\u3064\u751f\u6210\u3057\u3066\u3001\u901a\u5e38\u306e\u547c\u3073\u51fa\u3057\u3067\u306f\u3053\u308c\u3092\u4f7f\u3044\u56de\u3057\u3001\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u3067\u518d\u5165\u304c\u751f\u3058\u305f\u3068\u304d\u306b\u521d\u3081\u3066\u8ffd\u52a0\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3092\u751f\u6210\u3059\u308b\u3002\u3053\u308c\u306a\u3089\u30b7\u30f3\u30b0\u30eb\u30b9\u30ec\u30c3\u30c9\u3067\u4f7f\u3063\u3066\u3044\u308b\u9650\u308a\u306f\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u304c\u751f\u6210\u3055\u308c\u306a\u3044\u3002<\/p>\n\n\n\n<p>\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u306b\u3064\u3044\u3066\u306f\u3001\u6a19\u6e96\u306e\u5b9f\u88c5\u306b<a rel=\"noreferrer noopener\" href=\"https:\/\/docs.microsoft.com\/en-us\/dotnet\/api\/system.buffers.memorypool-1?view=net-5.0\" target=\"_blank\">MemoryPool&lt;T&gt;<\/a>\u304c\u3042\u308b\u304c\u3001DynaJson\u304c\u30b5\u30dd\u30fc\u30c8\u3057\u3066\u3044\u308b.NET Standard 2.0\u306b\u306fMemoryPool&lt;T&gt;\u304c\u306a\u3044\u306e\u3067\u81ea\u4f5c\u3057\u305f\u3002\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u306e\u51e6\u7406\u306f\u3001\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u751f\u6210\u3088\u308a\u305a\u3063\u3068\u901f\u304f\u306a\u3044\u3068\u610f\u5473\u304c\u306a\u3044\u3002\u30ed\u30c3\u30af\u306f\u3059\u3054\u304f\u9045\u3044\u306e\u3067\u5b9f\u88c5\u306b\u4f7f\u3046\u3053\u3068\u306f\u3067\u304d\u305a\u3001\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306b\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3002<\/p>\n\n\n\n<p>\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306f\u3001C#\u3067\u306f\u305f\u3044\u3066\u3044<a rel=\"noreferrer noopener\" href=\"https:\/\/docs.microsoft.com\/en-us\/dotnet\/api\/system.threading.interlocked.compareexchange?view=net-5.0\" target=\"_blank\">Interlocked.CompareExchange<\/a>\u3092\u7528\u3044\u3066\u5b9f\u88c5\u3059\u308b\u3002\u3053\u308c\u3092\u4f7f\u3063\u305f\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30b9\u30bf\u30c3\u30af\u306e\u5b9f\u88c5\u304c<a href=\"https:\/\/secondboyet.com\/Articles\/LockfreeStack.html\">\u3053\u3061\u3089\u306e\u8a18\u4e8b<\/a>\u3067\u7d39\u4ecb\u3055\u308c\u3066\u3044\u308b\u3002\u3053\u306e\u30b9\u30bf\u30c3\u30af\u306e\u5b9f\u88c5\u3092\u53c2\u8003\u306b\u3057\u3066\u5b9f\u88c5\u3057\u305f\u306e\u304c\u3001\u4ee5\u4e0b\u306e\u7c21\u7d20\u306a\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3067\u3042\u308b\u3002<\/p>\n\n\n\n<script type=\"text\/plain\" class=\"language-csharp\">\ninternal class BufferPool<T>\n{\n    private class Node\n    {\n        public Node Next;\n        public T Item;\n    }\n\n    private readonly Node _head = new Node();\n\n    public void Return(T item)\n    {\n        var node = new Node {Item = item};\n        do\n        {\n            node.Next = _head.Next;\n        } while (Interlocked.CompareExchange(ref _head.Next, node, node.Next) != node.Next);\n    }\n\n    public T Rent()\n    {\n        Node node;\n        do\n        {\n            node = _head.Next;\n            if (node == null)\n                return default;\n        } while (Interlocked.CompareExchange(ref _head.Next, node.Next, node) != node);\n        return node.Item;\n    }\n}\n<\/script>\n\n\n\n<p>\u6b63\u76f4\u306a\u3068\u3053\u308d\u3001\u30e1\u30e2\u30ea\u306e\u8fd4\u5374\u306e\u305f\u3073\u306b\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u304c\u751f\u6210\u3055\u308c\u308b\u6b8b\u5ff5\u306a\u5b9f\u88c5\u3067\u3042\u308b\u3002\u305d\u308c\u3067\u3082\u3001\u751f\u6210\u3055\u308c\u308b\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u304c16\u30d0\u30a4\u30c8\u3068\u5c0f\u3055\u3044\u3053\u3068\u304b\u3089\u3001\u3053\u306e\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u306b\u3088\u3063\u3066\u3001\u5168\u4f53\u3068\u3057\u3066\u306e\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u306e\u751f\u6210\u30b3\u30b9\u30c8\u306f\u4e0b\u304c\u3063\u3066\u3044\u308b\u3002<\/p>\n\n\n\n<p>\u4ee5\u4e0b\u306e\u30b0\u30e9\u30d5\u306f\u3001<code>{\"X\":1234.5,\"Y\":5.6789,\"Name\":\"Sakura\"}<\/code>\u3068\u3044\u3046\u5c0f\u3055\u306aJSON\u306e\u30d1\u30fc\u30ba\u306b\u639b\u304b\u308b\u6642\u9593\u3092\u3001\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u7121\u3057(Without)\u3068\u6709\u308a(With)\u3067\u6e2c\u5b9a\u3057\u305f\u3082\u306e\u3067\u3042\u308b\u3002\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u306b\u3088\u3063\u3066\u30ec\u30a4\u30c6\u30f3\u30b7\u30fc\u304c203 ns\u5c0f\u3055\u304f\u306a\u3063\u3066\u3044\u308b\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"738\" height=\"356\" src=\"https:\/\/roundwide.com\/wp-content\/uploads\/2020\/12\/benchmark-memory-pool.png\" alt=\"\" class=\"wp-image-540\" srcset=\"https:\/\/roundwide.com\/wp-content\/uploads\/2020\/12\/benchmark-memory-pool.png 738w, https:\/\/roundwide.com\/wp-content\/uploads\/2020\/12\/benchmark-memory-pool-300x145.png 300w\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 984px) 61vw, (max-width: 1362px) 45vw, 600px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>\u57fa\u672c\u7684\u306b\u30b7\u30f3\u30b0\u30eb\u30b9\u30ec\u30c3\u30c9\u3067\u3057\u304b\u4f7f\u308f\u306a\u3044\u30e9\u30a4\u30d6\u30e9\u30ea\u3092\u3001\u901f\u5ea6\u3092\u843d\u3068\u3055\u305a\u306b\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306b\u3059\u308b\u305f\u3081\u306b\u3001\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3092\u81ea\u4f5c\u3057\u305f\u8a71\u3092\u7d39\u4ecb\u3059\u308b\u3002\u3053\u306e\u8a18\u4e8b\u306fC# \u305d\u306e2 Advent Calendar 2020\u306e18\u65e5 &hellip; <a href=\"https:\/\/roundwide.com\/ja\/simple-lock-free-memory-pool\/\" class=\"more-link\"><span class=\"screen-reader-text\">\"C#\u3067\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u306a\u30e1\u30e2\u30ea\u30fc\u30d7\u30fc\u30eb\u3092\u81ea\u4f5c\u3059\u308b\" \u306e<\/span>\u7d9a\u304d\u3092\u8aad\u3080<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_locale":"ja","_original_post":"https:\/\/roundwide.com\/?p=530","footnotes":""},"categories":[10,13],"tags":[],"class_list":["post-530","post","type-post","status-publish","format-standard","hentry","category-csharp","category-optimization","ja"],"_links":{"self":[{"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/posts\/530","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/comments?post=530"}],"version-history":[{"count":22,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/posts\/530\/revisions"}],"predecessor-version":[{"id":583,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/posts\/530\/revisions\/583"}],"wp:attachment":[{"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/media?parent=530"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/categories?post=530"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/roundwide.com\/wp-json\/wp\/v2\/tags?post=530"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}