{"id":12940,"date":"2022-10-02T12:17:20","date_gmt":"2022-10-02T06:47:20","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/"},"modified":"2022-10-02T12:17:20","modified_gmt":"2022-10-02T06:47:20","slug":"solved-full-outer-join-in-linq-optimized-for-unique-keys-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/","title":{"rendered":"[Solved] Full outer Join in LINQ optimized for unique keys [closed]"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

Based on the referenced answer I tried something that doesn’t create Lookup<\/code>‘s but Dictionary<\/code>‘s instead.<\/p>\n

IMHO that’s the only thing you can cut that will actually save some time.<\/p>\n

Skipping creation of the HashSet<\/code> (as proposed in my rushed comment) is not an option as this will lead to the duplication of all joined pairs.<\/p>\n

public static class Extensions {\n    public static IEnumerable<TResult> FullOuterJoin<TA, TB, TKey, TResult>(\n        this IEnumerable<TA> a,\n        IEnumerable<TB> b,\n        Func<TA, TKey> selectKeyA,\n        Func<TB, TKey> selectKeyB,\n        Func<TA, TB, TKey, TResult> projection,\n        TA defaultA = default(TA),\n        TB defaultB = default(TB),\n        IEqualityComparer<TKey> cmp = null) {\n\n        cmp = cmp ?? EqualityComparer<TKey>.Default;\n        var adict = a.ToDictionary(selectKeyA, cmp);\n        var bdict = b.ToDictionary(selectKeyB, cmp);\n\n        var keys = new HashSet<TKey>(adict.Keys, cmp);\n        keys.UnionWith(bdict.Keys);\n\n        var join = from key in keys\n                   let xa = adict.GetOrDefault(key, defaultA)\n                   let xb = bdict.GetOrDefault(key, defaultB)\n                   select projection(xa, xb, key);\n\n        return join;\n    }\n\n    public static T GetOrDefault<K, T>(this IDictionary<K, T> d, K k, T def = default(T)) \n        => d.TryGetValue(k, out T value) ? value : def;\n}\n<\/code><\/pre>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            1<\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved Full outer Join in LINQ optimized for unique keys [closed] <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] Based on the referenced answer I tried something that doesn’t create Lookup‘s but Dictionary‘s instead. IMHO that’s the only thing you can cut that will actually save some time. Skipping creation of the HashSet (as proposed in my rushed comment) is not an option as this will lead to the duplication of all joined … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[324,578,325],"class_list":["post-12940","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c","tag-linq","tag-performance"],"yoast_head":"\n[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb<\/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:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] Based on the referenced answer I tried something that doesn’t create Lookup‘s but Dictionary‘s instead. IMHO that’s the only thing you can cut that will actually save some time. Skipping creation of the HashSet (as proposed in my rushed comment) is not an option as this will lead to the duplication of all joined ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-10-02T06:47:20+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Full outer Join in LINQ optimized for unique keys [closed]\",\"datePublished\":\"2022-10-02T06:47:20+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\"},\"wordCount\":80,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"c++\",\"linq\",\"performance\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\",\"name\":\"[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-10-02T06:47:20+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Full outer Join in LINQ optimized for unique keys [closed]\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb","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:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb","og_description":"[ad_1] Based on the referenced answer I tried something that doesn’t create Lookup‘s but Dictionary‘s instead. IMHO that’s the only thing you can cut that will actually save some time. Skipping creation of the HashSet (as proposed in my rushed comment) is not an option as this will lead to the duplication of all joined ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/","og_site_name":"JassWeb","article_published_time":"2022-10-02T06:47:20+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Full outer Join in LINQ optimized for unique keys [closed]","datePublished":"2022-10-02T06:47:20+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/"},"wordCount":80,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++","linq","performance"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/","url":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/","name":"[Solved] Full outer Join in LINQ optimized for unique keys [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-10-02T06:47:20+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-full-outer-join-in-linq-optimized-for-unique-keys-closed\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Full outer Join in LINQ optimized for unique keys [closed]"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/12940","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=12940"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/12940\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=12940"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=12940"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=12940"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}