\n
You won’t have to worry about performance with as few trees\/items you will have. If you have 10 trees, with 90 items each, that makes 900 calls to contains, which has to run over each item in the tree (90 items) for a total of 81K comparisons in your code. Your machine is measured in GHz of speed, so running this should take such a small fraction of a second that you wouldn’t even notice. The big-O notation of this algorithm is O(m*n^2) where m is number of trees, and n is the size of the trees. This isn’t too bad for small m and n (which you have relatively). <\/p>\n
If this is for a website, and speed does become an issue, there are approaches you can take, but it’d probably be easier\/better to look at caching this output rather than making the computation faster.<\/p>\n
If you do need to make it faster, there are things you can do. One potential optimization would be instead of iterating over UnionedItemList<\/code> calling .Contains<\/code> on t<\/code>, make UnionedItemList<\/code> a hash table (dictionary) and iterate over t.items<\/code> setting the appropriate value in UnionedItemList<\/code>. In theory this is then just O(m*n), calling only 900 comparisons in your case, but the downside is added complexity, and at this scale the overhead of using a hash table may be worse than just doing it the way you’re doing it.<\/p>\n<\/p><\/div>\n<\/div>\n<\/div>\n
1<\/span> <\/p><\/div>\n<\/div>\n[ad_2]<\/p>\n
solved Comparing a number of lists and output a comparison table using c#\/Html <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] You won’t have to worry about performance with as few trees\/items you will have. If you have 10 trees, with 90 items each, that makes 900 calls to contains, which has to run over each item in the tree (90 items) for a total of 81K comparisons in your code. Your machine is measured … 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,346],"class_list":["post-28865","post","type-post","status-publish","format-standard","hentry","category-solved","tag-c","tag-html"],"yoast_head":"\n[Solved] Comparing a number of lists and output a comparison table using c#\/Html - 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-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Comparing a number of lists and output a comparison table using c#\/Html - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] You won’t have to worry about performance with as few trees\/items you will have. If you have 10 trees, with 90 items each, that makes 900 calls to contains, which has to run over each item in the tree (90 items) for a total of 81K comparisons in your code. Your machine is measured ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2023-01-03T18:21:33+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-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Comparing a number of lists and output a comparison table using c#\/Html\",\"datePublished\":\"2023-01-03T18:21:33+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\"},\"wordCount\":262,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"c++\",\"html\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\",\"name\":\"[Solved] Comparing a number of lists and output a comparison table using c#\/Html - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2023-01-03T18:21:33+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Comparing a number of lists and output a comparison table using c#\/Html\"}]},{\"@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] Comparing a number of lists and output a comparison table using c#\/Html - 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-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Comparing a number of lists and output a comparison table using c#\/Html - JassWeb","og_description":"[ad_1] You won’t have to worry about performance with as few trees\/items you will have. If you have 10 trees, with 90 items each, that makes 900 calls to contains, which has to run over each item in the tree (90 items) for a total of 81K comparisons in your code. Your machine is measured ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/","og_site_name":"JassWeb","article_published_time":"2023-01-03T18:21:33+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-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Comparing a number of lists and output a comparison table using c#\/Html","datePublished":"2023-01-03T18:21:33+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/"},"wordCount":262,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["c++","html"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/","url":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/","name":"[Solved] Comparing a number of lists and output a comparison table using c#\/Html - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2023-01-03T18:21:33+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-comparing-a-number-of-lists-and-output-a-comparison-table-using-c-html\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Comparing a number of lists and output a comparison table using c#\/Html"}]},{"@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\/28865","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=28865"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/28865\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=28865"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=28865"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=28865"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}