CINXE.COM

<!DOCTYPE html> <html dir="ltr" lang="en-US"> <head><script type="text/javascript" src="/_static/js/bundle-playback.js?v=HxkREWBo" charset="utf-8"></script> <script type="text/javascript" src="/_static/js/wombat.js?v=txqj7nKC" charset="utf-8"></script> <script>window.RufflePlayer=window.RufflePlayer||{};window.RufflePlayer.config={"autoplay":"on","unmuteOverlay":"hidden"};</script> <script type="text/javascript" src="/_static/js/ruffle/ruffle.js"></script> <script type="text/javascript"> __wm.init("https://web.archive.org/web"); __wm.wombat("http://goletas.com/csharp-collections/","20140421082638","https://web.archive.org/","web","/_static/", "1398068798"); </script> <link rel="stylesheet" type="text/css" href="/_static/css/banner-styles.css?v=S1zqJCYt" /> <link rel="stylesheet" type="text/css" href="/_static/css/iconochive.css?v=3PDvdIFv" />  <meta charset="UTF-8"/> <title>C# Collections | Maksim Goleta</title> <link rel="profile" href="http://gmpg.org/xfn/11"/> <link rel="stylesheet" type="text/css" media="all" href="https://web.archive.org/web/20140421082638cs_/http://goletas.com/wp-content/themes/twentyten/style.css"/> <link rel="pingback" href="http://goletas.com/xmlrpc.php"/> <link rel="alternate" type="application/rss+xml" title="Maksim Goleta 禄 Feed" href="https://web.archive.org/web/20140421082638/http://goletas.com/feed/"/> <link rel="alternate" type="application/rss+xml" title="Maksim Goleta 禄 Comments Feed" href="https://web.archive.org/web/20140421082638/http://goletas.com/comments/feed/"/> <link rel="alternate" type="application/rss+xml" title="Maksim Goleta 禄 C# Collections Comments Feed" href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/feed/"/> <link rel="EditURI" type="application/rsd+xml" title="RSD" href="http://goletas.com/xmlrpc.php?rsd"/> <link rel="wlwmanifest" type="application/wlwmanifest+xml" href="http://goletas.com/wp-includes/wlwmanifest.xml"/> <link rel="index" title="Maksim Goleta" href="http://goletas.com/"/> <link rel="next" title="Screen Capture" href="https://web.archive.org/web/20140421082638/http://goletas.com/screencapture/"/> <meta name="generator" content="WordPress 3.1.2"/> <link rel="canonical" href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/"/> </head> <body class="page page-id-46 page-template page-template-default"> <div id="wrapper" class="hfeed"> <div id="header"> <div id="masthead"> <div id="branding" role="banner"> <div id="site-title"> <span> <a href="https://web.archive.org/web/20140421082638/http://goletas.com/" title="Maksim Goleta" rel="home">Maksim Goleta</a> </span> </div> <div id="site-description">simple is beautiful</div> </div> <div id="access" role="navigation"> <div class="skip-link screen-reader-text"><a href="#content" title="Skip to content">Skip to content</a></div> <div class="menu"><ul><li><a href="https://web.archive.org/web/20140421082638/http://goletas.com/" title="Home">Home</a></li><li class="page_item page-item-142"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/ticketmanager/" title="Ticket Manager">Ticket Manager</a></li><li class="page_item page-item-46 current_page_item"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/" title="C# Collections">C# Collections</a></li><li class="page_item page-item-55"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/screencapture/" title="Screen Capture">Screen Capture</a></li><li class="page_item page-item-169"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/safeeditor/" title="SafeEditor">SafeEditor</a></li><li class="page_item page-item-89"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/about/" title="About">About</a></li></ul></div> </div> </div> </div> <div id="main"> <div id="container"> <div id="content" role="main"> <div id="post-46" class="post-46 page type-page status-publish hentry"> <h1 class="entry-title">C# Collections</h1> <div class="entry-content"> <p>Goletas.Collections is a comprehensive set of data structures engineered for optimal performance. Written in pure C#, all collections use <em>generics</em>, custom enumerators and highly optimized iterative implementations to obtain the ultimate performance levels.</p> <h2>System Requirements</h2> <p>Microsoft .NET Framework 2.0 is required to compile the source code.</p> <h2>What’s Included?</h2> <dl> <dt>SortedSet<T></dt> <dd>This is the first and only iterative implementation of AVL trees in C# available to date. Balanced binary tree nodes contain parent pointers to completely eliminate stack dependency on traversals and help more efficiently rebalance the tree.</dd> <dt>SortedDictionary<K,V></dt> <dd>Implementation of a dictionary based on the SortedSet<T> algorithms.</dd> <dt>LinkedStack<T></dt> <dd>Stack implementation that uses singly linked list nodes.</dd> <dt>LinkedQueue<T></dt> <dd>Queue implementation that uses singly linked list nodes.</dd> </dl> <h2 class="downloadheader">Download Source Code</h2> <p>All the files supporting Goletas.Collections can be downloaded in a single zip archive file provided below.</p> <p>Source Files: <a title="Download the source code." href="https://web.archive.org/web/20140421082638/http://goletas.com/downloads/goletas.collections/2007.11.27/Goletas.Collections.zip" onclick="javascript:_gaq.push(['_trackEvent','download','goletas.com/downloads/goletas.collections/2007.11.27/Goletas.Collections.zip']);">Goletas.Collections.zip</a>聽(31 KB), last updated:聽 November 27, 2007</p> </div> </div> <div id="comments"> <h3 id="comments-title">One Response to <em>C# Collections</em></h3> <ol class="commentlist"> <li class="comment even thread-even depth-1" id="li-comment-920"> <div id="comment-920"> <div class="comment-author vcard"> <cite class="fn">Alexander</cite> <span class="says">says:</span> </div> <div class="comment-meta commentmetadata"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/#comment-920"> 2012/05/27 at 05:53</a> </div> <div class="comment-body"><p>thx a lot :)</p> </div> <div class="reply"> </div> </div> </li> </ol> <div id="respond"> <h3 id="reply-title">Leave a Reply <small><a rel="nofollow" id="cancel-comment-reply-link" href="/web/20140421082638/http://goletas.com/csharp-collections/#respond" style="display:none;">Cancel reply</a></small></h3> <form action="https://web.archive.org/web/20140421082638/http://goletas.com/wp-comments-post.php" method="post" id="commentform"> <p class="comment-notes">Your email address will not be published. Required fields are marked <span class="required">*</span></p> <p class="comment-form-author"><label for="author">Name</label> <span class="required">*</span><input id="author" name="author" type="text" value="" size="30" aria-required="true"/></p> <p class="comment-form-email"><label for="email">Email</label> <span class="required">*</span><input id="email" name="email" type="text" value="" size="30" aria-required="true"/></p> <p class="comment-form-url"><label for="url">Website</label><input id="url" name="url" type="text" value="" size="30"/></p> <p class="comment-form-comment"><label for="comment">Comment</label><textarea id="comment" name="comment" cols="45" rows="8" aria-required="true"></textarea></p> <p class="form-allowed-tags">You may use these <abbr title="HyperText Markup Language">HTML</abbr> tags and attributes: <code><a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> </code></p> <p class="form-submit"> <input name="submit" type="submit" id="submit" value="Post Comment"/> <input type="hidden" name="comment_post_ID" value="46" id="comment_post_ID"/> <input type="hidden" name="comment_parent" id="comment_parent" value="0"/> </p> <p style="display: none;"><input type="hidden" id="akismet_comment_nonce" name="akismet_comment_nonce" value="b69dfab21c"/></p> </form> </div> </div> </div> </div> <div id="primary" class="widget-area" role="complementary"> <ul class="xoxo"> <li id="search-2" class="widget-container widget_search"><form role="search" method="get" id="searchform" action="https://web.archive.org/web/20140421082638/http://goletas.com/"> <div><label class="screen-reader-text" for="s">Search for:</label> <input type="text" value="" name="s" id="s"/> <input type="submit" id="searchsubmit" value="Search"/> </div> </form></li> <li id="recent-posts-2" class="widget-container widget_recent_entries"> <h3 class="widget-title">Recent Posts</h3> <ul> <li><a href="https://web.archive.org/web/20140421082638/http://goletas.com/posts/hex-string-to-byte-array/" title="Fast HexStringToByteArray and ByteArrayToHexString conversion">Fast HexStringToByteArray and ByteArrayToHexString conversion</a></li> </ul> </li><li id="recent-comments-2" class="widget-container widget_recent_comments"><h3 class="widget-title">Recent Comments</h3><ul id="recentcomments"><li class="recentcomments">lena on <a href="https://web.archive.org/web/20140421082638/http://goletas.com/safeeditor/#comment-1924">SafeEditor</a></li><li class="recentcomments">Maksim on <a href="https://web.archive.org/web/20140421082638/http://goletas.com/screencapture/#comment-1904">Screen Capture</a></li><li class="recentcomments">Kevin Clemmer on <a href="https://web.archive.org/web/20140421082638/http://goletas.com/screencapture/#comment-1843">Screen Capture</a></li><li class="recentcomments">Alexander on <a href="https://web.archive.org/web/20140421082638/http://goletas.com/csharp-collections/#comment-920">C# Collections</a></li></ul></li><li id="archives-2" class="widget-container widget_archive"><h3 class="widget-title">Archives</h3> <ul> <li><a href="https://web.archive.org/web/20140421082638/http://goletas.com/posts/2011/06/" title="June 2011">June 2011</a></li> </ul> </li><li id="categories-2" class="widget-container widget_categories"><h3 class="widget-title">Categories</h3> <ul> <li class="cat-item cat-item-3"><a href="https://web.archive.org/web/20140421082638/http://goletas.com/posts/category/performance/" title="View all posts filed under Performance">Performance</a> </li> </ul> </li> </ul> </div> </div> <div id="footer" role="contentinfo"> <div id="colophon"> <div id="site-info"> <a href="https://web.archive.org/web/20140421082638/http://goletas.com/" title="Maksim Goleta" rel="home"> Maksim Goleta </a> </div> </div> </div> </div> <script type="text/javascript">//<![CDATA[ // Google Analytics for WordPress by Yoast v4.1 | http://yoast.com/wordpress/google-analytics/ var _gaq = _gaq || []; _gaq.push(['_setAccount','UA-23500825-1']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; ga.src = ('https:' == document.location.protocol ? 'https://web.archive.org/web/20140421082638/https://ssl' : 'https://web.archive.org/web/20140421082638/http://www') + '.google-analytics.com/ga.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); })(); //]]></script> </body> </html>