PageRenderTime 401ms CodeModel.GetById 102ms app.highlight 18ms RepoModel.GetById 1ms app.codeStats 0ms

/Dlls/Delta.Utilities.Collections.xml

#
XML | 1458 lines | 1457 code | 1 blank | 0 comment | 0 complexity | a104821e784d9ec9b3d9fb749ae152eb MD5 | raw file

Large files files are truncated, but you can click here to view the full file

   1<?xml version="1.0"?>
   2<doc>
   3    <assembly>
   4        <name>Delta.Utilities.Collections</name>
   5    </assembly>
   6    <members>
   7        <member name="T:Delta.Utilities.Collections.Hash`1">
   8            <summary>
   9            The base implementation for various collections classes that use hash
  10            tables as part of their implementation. This class should not (and can
  11            not) be used directly by end users; it's only for internal use by the
  12            collections package. The Hash does not handle duplicate values.
  13            </summary>
  14            <remarks>
  15            The Hash manages items of type T, and uses a IComparer&lt;ItemTYpe&gt;
  16            that hashes compares items to hash items into the table.  
  17            </remarks>
  18            <typeparam name="T">Data type</typeparam>
  19        </member>
  20        <member name="F:Delta.Utilities.Collections.Hash`1.equalityComparer">
  21            <summary>
  22            Interface for comparing elements
  23            </summary>
  24            <typeparam name="T">T</typeparam>
  25        </member>
  26        <member name="F:Delta.Utilities.Collections.Hash`1.count">
  27            <summary>
  28            Count
  29            </summary>
  30            <typeparam name="T">T</typeparam>
  31            <summary>
  32            The count of elements in the table.
  33            </summary>
  34        </member>
  35        <member name="F:Delta.Utilities.Collections.Hash`1.usedSlots">
  36            <summary>
  37            Includes real elements and deleted elements with the collision bit on.
  38            Used to determine when we need to resize.
  39            </summary>
  40            <typeparam name="T">T</typeparam>
  41        </member>
  42        <member name="F:Delta.Utilities.Collections.Hash`1.totalSlots">
  43            <summary>
  44            Size of the table. Always a power of two.
  45            </summary>
  46            <typeparam name="T">T</typeparam>
  47        </member>
  48        <member name="F:Delta.Utilities.Collections.Hash`1.loadFactor">
  49            <summary>
  50            maximal load factor for the table.
  51            </summary>
  52            <typeparam name="T">T</typeparam>
  53        </member>
  54        <member name="F:Delta.Utilities.Collections.Hash`1.thresholdGrow">
  55            <summary>
  56            floor(totalSlots * loadFactor);
  57            </summary>
  58            <typeparam name="T">T</typeparam>
  59        </member>
  60        <member name="F:Delta.Utilities.Collections.Hash`1.thresholdShrink">
  61            <summary>
  62            thresholdGrow / 3.
  63            </summary>
  64            <typeparam name="T">T</typeparam>
  65        </member>
  66        <member name="F:Delta.Utilities.Collections.Hash`1.hashMask">
  67            <summary>
  68            Table
  69            </summary>
  70            <typeparam name="T">T</typeparam>
  71            <summary>
  72            Mask to convert hash values to the size of the table.
  73            </summary>
  74        </member>
  75        <member name="F:Delta.Utilities.Collections.Hash`1.secondaryShift">
  76            <summary>
  77            Shift to get the secondary skip value.
  78            </summary>
  79            <typeparam name="T">T</typeparam>
  80        </member>
  81        <member name="F:Delta.Utilities.Collections.Hash`1.table">
  82            <summary>
  83            The hash table.
  84            </summary>
  85            <typeparam name="T">T</typeparam>
  86        </member>
  87        <member name="F:Delta.Utilities.Collections.Hash`1.changeStamp">
  88            <summary>
  89            An integer that is changed every time the table structurally changes.
  90            Used so that enumerations throw an exception if the tree is changed
  91            during enumeration.
  92            </summary>
  93            <typeparam name="T">T</typeparam>
  94        </member>
  95        <member name="F:Delta.Utilities.Collections.Hash`1.serializationInfo">
  96            <summary>
  97            Info used during deserialization.
  98            </summary>
  99            <typeparam name="T">T</typeparam>
 100        </member>
 101        <member name="M:Delta.Utilities.Collections.Hash`1.#ctor(System.Collections.Generic.IEqualityComparer{`0})">
 102            <summary>
 103            Constructor. Create a new hash table.
 104            </summary>
 105            <param name="equalityComparer">The comparer to use to compare items.
 106            </param>
 107        </member>
 108        <member name="M:Delta.Utilities.Collections.Hash`1.GetEnumerationStamp">
 109            <summary>
 110            Gets the current enumeration stamp. Call CheckEnumerationStamp later
 111            with this value to throw an exception if the hash table is changed.
 112            </summary>
 113            <returns>The current enumeration stamp.</returns>
 114        </member>
 115        <member name="M:Delta.Utilities.Collections.Hash`1.StopEnumerations">
 116            <summary>
 117            Must be called whenever there is a structural change in the tree.
 118            Causes changeStamp to be changed, which causes any in-progress
 119            enumerations to throw exceptions.
 120            </summary>
 121        </member>
 122        <member name="M:Delta.Utilities.Collections.Hash`1.CheckEnumerationStamp(System.Int32)">
 123            <summary>
 124            Checks the given stamp against the current change stamp. If different,
 125            the collection has changed during enumeration and an
 126            InvalidOperationException must be thrown
 127            </summary>
 128            <param name="startStamp">changeStamp at the start of the enumeration.
 129            </param>
 130        </member>
 131        <member name="M:Delta.Utilities.Collections.Hash`1.GetEnumerator">
 132            <summary>
 133            Enumerate all of the items in the hash table. The items
 134            are enumerated in a haphazard, unpredictable order.
 135            </summary>
 136            <returns>An IEnumerator&lt;T&gt; that enumerates the items
 137            in the hash table.</returns>
 138        </member>
 139        <member name="M:Delta.Utilities.Collections.Hash`1.System#Collections#IEnumerable#GetEnumerator">
 140            <summary>
 141            Enumerate all of the items in the hash table. The items
 142            are enumerated in a haphazard, unpredictable order.
 143            </summary>
 144            <returns>An IEnumerator that enumerates the items
 145            in the hash table.</returns>
 146        </member>
 147        <member name="M:Delta.Utilities.Collections.Hash`1.GetFullHash(`0)">
 148            <summary>
 149            Gets the full hash code for an item.
 150            </summary>
 151            <param name="item">Item to get hash code for.</param>
 152            <returns>The full hash code. It is never zero.</returns>
 153        </member>
 154        <member name="M:Delta.Utilities.Collections.Hash`1.GetHashValuesFromFullHash(System.Int32,System.Int32@,System.Int32@)">
 155            <summary>
 156            Get the initial bucket number and skip amount from the full hash value.
 157            </summary>
 158            <param name="hash">The full hash value.</param>
 159            <param name="initialBucket">Returns the initial bucket. Always in the
 160            range 0..(totalSlots - 1).</param>
 161            <param name="skip">Returns the skip values. Always odd in the range
 162            0..(totalSlots - 1).</param>
 163        </member>
 164        <member name="M:Delta.Utilities.Collections.Hash`1.GetHashValues(`0,System.Int32@,System.Int32@)">
 165            <summary>
 166            Gets the full hash value, initial bucket number, and skip amount for an
 167            item.
 168            </summary>
 169            <param name="item">Item to get hash value of.</param>
 170            <param name="initialBucket">Returns the initial bucket. Always in the
 171            range 0..(totalSlots - 1).</param>
 172            <param name="skip">Returns the skip values. Always odd in the range
 173            0..(totalSlots - 1).</param>
 174            <returns>The full hash value. This is never zero.</returns>
 175        </member>
 176        <member name="M:Delta.Utilities.Collections.Hash`1.EnsureEnoughSlots(System.Int32)">
 177            <summary>
 178            Make sure there are enough slots in the hash table that
 179            <paramref name="additionalItems"/> items can be inserted into the
 180            table.
 181            </summary>
 182            <param name="additionalItems">Number of additional items we are
 183            inserting.</param>
 184        </member>
 185        <member name="M:Delta.Utilities.Collections.Hash`1.ShrinkIfNeeded">
 186            <summary>
 187            Check if the number of items in the table is small enough that
 188            we should shrink the table again.
 189            </summary>
 190        </member>
 191        <member name="M:Delta.Utilities.Collections.Hash`1.GetSecondaryShift(System.Int32)">
 192            <summary>
 193            Given the size of a hash table, compute the "secondary shift" value.
 194            The shift that is used to determine the skip amount for collision
 195            resolution.
 196            </summary>
 197            <param name="newSize">The new size of the table.</param>
 198            <returns>The secondary skip amount.</returns>
 199        </member>
 200        <member name="M:Delta.Utilities.Collections.Hash`1.ResizeTable(System.Int32)">
 201            <summary>
 202            Resize the hash table to the given new size, moving all items into the
 203            new hash table.
 204            </summary>
 205            <param name="newSize">The new size of the hash table. Must be a power
 206            of two.</param>
 207        </member>
 208        <member name="M:Delta.Utilities.Collections.Hash`1.Insert(`0,System.Boolean,`0@)">
 209            <summary>
 210            Insert a new item into the hash table. If a duplicate item exists,
 211            can replace or do nothing.
 212            </summary>
 213            <param name="item">The item to insert.</param>
 214            <param name="replaceOnDuplicate">If true, duplicate items are replaced.
 215            If false, nothing is done if a duplicate already exists.</param>
 216            <param name="previous">If a duplicate was found, returns it (whether
 217            replaced or not).</param>
 218            <returns>True if no duplicate existed, false if a duplicate was found.
 219            </returns>
 220        </member>
 221        <member name="M:Delta.Utilities.Collections.Hash`1.Delete(`0,`0@)">
 222            <summary>
 223            Deletes an item from the hash table. 
 224            </summary>
 225            <param name="item">Item to search for and delete.</param>
 226            <param name="itemDeleted">If true returned, the actual item stored in
 227            the hash table (must be equal to <paramref name="item"/>, but may not
 228            be identical.</param>
 229            <returns>True if item was found and deleted, false if item wasn't
 230            found.</returns>
 231        </member>
 232        <member name="M:Delta.Utilities.Collections.Hash`1.Find(`0,System.Boolean,`0@)">
 233            <summary>
 234            Find an item in the hash table. If found, optionally replace it with
 235            the finding item.
 236            </summary>
 237            <param name="find">Item to find.</param>
 238            <param name="replace">If true, replaces the equal item in the hash
 239            table with <paramref name="item"/>.</param>
 240            <param name="item">Returns the equal item found in the table, if true
 241            was returned.</param>
 242            <returns>True if the item was found, false otherwise.</returns>
 243        </member>
 244        <member name="M:Delta.Utilities.Collections.Hash`1.Clone(System.Converter{`0,`0})">
 245            <summary>
 246            Creates a clone of this hash table.
 247            </summary>
 248            <param name="cloneItem">If non-null, this function is applied to each
 249            item when cloning. It must be the case that this function does not
 250            modify the hash code or equality function.</param>
 251            <returns>A shallow clone that contains the same items.</returns>
 252        </member>
 253        <member name="M:Delta.Utilities.Collections.Hash`1.System#Runtime#Serialization#ISerializable#GetObjectData(System.Runtime.Serialization.SerializationInfo,System.Runtime.Serialization.StreamingContext)">
 254            <summary>
 255            Serialize the hash table. Called from the serialization infrastructure.
 256            </summary>
 257            <param name="context">Context</param>
 258            <param name="info">Info</param>
 259        </member>
 260        <member name="M:Delta.Utilities.Collections.Hash`1.#ctor(System.Runtime.Serialization.SerializationInfo,System.Runtime.Serialization.StreamingContext)">
 261            <summary>
 262            Called on deserialization. We cannot deserialize now, because hash
 263            codes might not be correct now. We do real deserialization in the
 264            OnDeserialization call.
 265            </summary>
 266            <param name="context">Context</param>
 267            <param name="serInfo">serInfo</param>
 268        </member>
 269        <member name="M:Delta.Utilities.Collections.Hash`1.System#Runtime#Serialization#IDeserializationCallback#OnDeserialization(System.Object)">
 270            <summary>
 271            Deserialize the hash table. Called from the serialization
 272            infrastructure when the object graph has finished deserializing.
 273            </summary>
 274            <param name="sender">sender</param>
 275        </member>
 276        <member name="M:Delta.Utilities.Collections.Hash`1.ToString">
 277            <summary>
 278            To string
 279            </summary>
 280            <returns>String</returns>
 281        </member>
 282        <member name="P:Delta.Utilities.Collections.Hash`1.ElementCount">
 283            <summary>
 284            Get the number of items in the hash table.
 285            </summary>
 286            <typeparam name="T">T</typeparam>
 287            <value>The number of items stored in the hash table.</value>
 288        </member>
 289        <member name="P:Delta.Utilities.Collections.Hash`1.SlotCount">
 290            <summary>
 291            Get the number of slots in the hash table. Exposed internally
 292            for testing purposes.
 293            </summary>
 294            <typeparam name="T">T</typeparam>
 295            <value>The number of slots in the hash table.</value>
 296        </member>
 297        <member name="P:Delta.Utilities.Collections.Hash`1.LoadFactor">
 298            <summary>
 299            Get or change the load factor. Changing the load factor may cause
 300            the size of the table to grow or shrink accordingly.
 301            </summary>
 302            <typeparam name="T">T</typeparam>
 303            <value></value>
 304        </member>
 305        <member name="T:Delta.Utilities.Collections.Hash`1.Slot">
 306            <summary>
 307            The structure that has each slot in the hash table. Each slot has three
 308            parts:
 309            1. The collision bit. Indicates whether some item visited this slot but
 310            had to keep looking because the slot was full. 
 311            2. 31-bit full hash value of the item. If zero, the slot is empty.
 312            3. The item itself.
 313            </summary>
 314        </member>
 315        <member name="F:Delta.Utilities.Collections.Hash`1.Slot.item">
 316            <summary>
 317            
 318            </summary>
 319            <summary>
 320            The item.
 321            </summary>
 322        </member>
 323        <member name="F:Delta.Utilities.Collections.Hash`1.Slot.hash_collision">
 324            <summary>
 325            Lower 31 bits: the hash value. Top bit: the collision bit.
 326            </summary>
 327        </member>
 328        <member name="M:Delta.Utilities.Collections.Hash`1.Slot.Clear">
 329            <summary>
 330            Clear this slot, leaving the collision bit alone.
 331            </summary>
 332        </member>
 333        <member name="M:Delta.Utilities.Collections.Hash`1.Slot.ToString">
 334            <summary>
 335            To string
 336            </summary>
 337            <returns>String</returns>
 338        </member>
 339        <member name="P:Delta.Utilities.Collections.Hash`1.Slot.HashValue">
 340            <summary>
 341            The full hash value associated with the value in this slot, or zero
 342            if the slot is empty.
 343            </summary>
 344        </member>
 345        <member name="P:Delta.Utilities.Collections.Hash`1.Slot.Empty">
 346            <summary>
 347            Is this slot empty?
 348            </summary>
 349        </member>
 350        <member name="P:Delta.Utilities.Collections.Hash`1.Slot.Collision">
 351            <summary>
 352            The "Collision" bit indicates that some value hit this slot and
 353            collided, so had to try another slot.
 354            </summary>
 355        </member>
 356        <member name="T:Delta.Utilities.Collections.HashTests">
 357            <summary>
 358            Hash tests, needs to be an extra class because Hash is generic.
 359            </summary>
 360        </member>
 361        <member name="M:Delta.Utilities.Collections.HashTests.TestHash">
 362            <summary>
 363            Test hash. Note: Too slow for a dynamic unit test.
 364            </summary>
 365        </member>
 366        <member name="T:Delta.Utilities.Collections.PriorityQueue`1">
 367            <summary>
 368            Priority queue with generics.
 369            INFO: This is up to 3 times faster than the non generic version
 370            Delta.Utilities.Collections.PriorityQueue.cs, Benchmark results:
 371            1000 times adding 500 elements and popping them:
 372            BinaryPriorityQueue: 403,76ms (32,6%)
 373            PriorityQueue: 429,24ms (34,6%)
 374            PriorityQueuePoint: 197,88ms (16%)
 375            PriorityQueue with generics (this class): 208,5ms (16,8%)
 376            <para />
 377            This class is way more flexible than fixed class for just one type like
 378            the PriorityQueuePoint class, optimized for a Point structure. Generics
 379            are good enough to avoid these special case classes.
 380            </summary>
 381        </member>
 382        <member name="T:Delta.Utilities.Collections.ICloneable`1">
 383            <summary>
 384            Generic interface for cloning objects. We put this in the System
 385            namespace to make sure it is always loaded.
 386            </summary>
 387            <typeparam name="T">Data type</typeparam>
 388        </member>
 389        <member name="M:Delta.Utilities.Collections.ICloneable`1.Clone">
 390            <summary>
 391            Clones the object.
 392            </summary>
 393        </member>
 394        <member name="F:Delta.Utilities.Collections.PriorityQueue`1.numOfElements">
 395            <summary>
 396            Number of elements
 397            </summary>
 398        </member>
 399        <member name="F:Delta.Utilities.Collections.PriorityQueue`1.data">
 400            <summary>
 401            Data
 402            </summary>
 403            <typeparam name="T">T</typeparam>
 404        </member>
 405        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.#ctor(`0[])">
 406            <summary>
 407            Create priority queue
 408            </summary>
 409        </member>
 410        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.#ctor">
 411            <summary>
 412            Priority queue
 413            </summary>
 414        </member>
 415        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.Clone">
 416            <summary>
 417            Clone
 418            </summary>
 419            <returns>Clone</returns>
 420        </member>
 421        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.System#Collections#IEnumerable#GetEnumerator">
 422            <summary>
 423            System. collections. i enumerable. get enumerator
 424            </summary>
 425            <returns>System. collections. i enumerator</returns>
 426        </member>
 427        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.GetEnumerator">
 428            <summary>
 429            IEnumerator
 430            </summary>
 431            <returns>IEnumerator</returns>
 432        </member>
 433        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.Push(`0)">
 434            <summary>
 435            Push a new item to the priority queue.
 436            Could realloc memory if bigger size is required.
 437            </summary>
 438            <param name="newData">New Data</param>
 439        </member>
 440        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.Pop">
 441            <summary>
 442            Remove top entry (returns nothing, if you want to use top entry,
 443            just use pq.data[1])
 444            </summary>
 445        </member>
 446        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.Peek">
 447            <summary>
 448            Get the smallest object without removing it.
 449            </summary>
 450            <returns>The smalles object without removing it</returns>
 451        </member>
 452        <member name="M:Delta.Utilities.Collections.PriorityQueue`1.CopyTo(System.Array,System.Int32)">
 453            <summary>
 454            Copy to
 455            </summary>
 456            <param name="array">Array</param>
 457            <param name="index">Index</param>
 458        </member>
 459        <member name="P:Delta.Utilities.Collections.PriorityQueue`1.Count">
 460            <summary>
 461            Count, will NOT return numOfElements, because its 1-based.
 462            </summary>
 463            <typeparam name="T">T</typeparam>
 464        </member>
 465        <member name="P:Delta.Utilities.Collections.PriorityQueue`1.IsSynchronized">
 466            <summary>
 467            Is synchronized
 468            </summary>
 469            <typeparam name="T">T</typeparam>
 470        </member>
 471        <member name="P:Delta.Utilities.Collections.PriorityQueue`1.SyncRoot">
 472            <summary>
 473            Sync root
 474            </summary>
 475            <typeparam name="T">T</typeparam>
 476        </member>
 477        <member name="T:Delta.Utilities.Collections.PriorityQueueTests">
 478            <summary>
 479            PriorityQueue tests, must be decleared outside of a generic class.
 480            </summary>
 481        </member>
 482        <member name="M:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueueGenericPerformance">
 483            <summary>
 484            Test priority queue generic performance
 485            </summary>
 486        </member>
 487        <member name="M:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueue">
 488            <summary>
 489            Test PriorityQueue
 490            </summary>
 491        </member>
 492        <member name="T:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueuePointData">
 493            <summary>
 494            Test PriorityQueue helper class for Points
 495            </summary>
 496        </member>
 497        <member name="T:Delta.Utilities.Collections.IPriorityQueueData">
 498            <summary>
 499            Interface for priority queue data, used in PriorityQueue class!
 500            </summary>
 501        </member>
 502        <member name="P:Delta.Utilities.Collections.IPriorityQueueData.Priority">
 503            <summary>
 504            Get priority of item, everything will be sorted by this priority.
 505            </summary>
 506        </member>
 507        <member name="F:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueuePointData.pos">
 508            <summary>
 509            Position
 510            </summary>
 511        </member>
 512        <member name="F:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueuePointData.priority">
 513            <summary>
 514            Priority
 515            </summary>
 516        </member>
 517        <member name="M:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueuePointData.#ctor(Delta.Utilities.Datatypes.Point,System.Single)">
 518            <summary>
 519            Priority queue point data
 520            </summary>
 521        </member>
 522        <member name="P:Delta.Utilities.Collections.PriorityQueueTests.TestPriorityQueuePointData.Priority">
 523            <summary>
 524            Priority
 525            </summary>
 526        </member>
 527        <member name="T:Delta.Utilities.Collections.Dequeue`1">
 528            <summary>
 529            System.Collections conform class for a ring-queue.
 530            </summary>
 531            <remarks>
 532            The collection support adding and removing at both ends and automatic
 533            expansion. The left end of the ring is referred to as head, the right
 534            end as tail. Add / Remove needs always the same time, expansion takes
 535            more time, depending on the size. Indexed access and enumeration is fast.
 536            </remarks>
 537        </member>
 538        <member name="F:Delta.Utilities.Collections.Dequeue`1.innerList">
 539            <summary>
 540            Inner list for this dequeue
 541            </summary>
 542            <typeparam name="T">T</typeparam>
 543        </member>
 544        <member name="F:Delta.Utilities.Collections.Dequeue`1.growthFactor">
 545            <summary>
 546            Grow factor
 547            </summary>
 548            <typeparam name="T">T</typeparam>
 549        </member>
 550        <member name="F:Delta.Utilities.Collections.Dequeue`1.head">
 551            <summary>
 552            Head, tail and count of elements
 553            </summary>
 554            <typeparam name="T">T</typeparam>
 555        </member>
 556        <member name="F:Delta.Utilities.Collections.Dequeue`1.tail">
 557            <summary>
 558            Head, tail and count of elements
 559            </summary>
 560            <typeparam name="T">T</typeparam>
 561        </member>
 562        <member name="F:Delta.Utilities.Collections.Dequeue`1.count">
 563            <summary>
 564            Head, tail and count of elements
 565            </summary>
 566            <typeparam name="T">T</typeparam>
 567        </member>
 568        <member name="F:Delta.Utilities.Collections.Dequeue`1.version">
 569            <summary>
 570            Version, who needs that?
 571            </summary>
 572            <typeparam name="T">T</typeparam>
 573        </member>
 574        <member name="M:Delta.Utilities.Collections.Dequeue`1.#ctor">
 575            <summary>
 576            Create an empty Dequeue with capacity 32 and growth 2
 577            </summary>
 578        </member>
 579        <member name="M:Delta.Utilities.Collections.Dequeue`1.#ctor(System.Int32)">
 580            <summary>
 581            Create an empty Dequeue with given capacity and growth 2
 582            </summary>
 583            <param name="capacity">the initial capacity of the collection</param>
 584        </member>
 585        <member name="M:Delta.Utilities.Collections.Dequeue`1.#ctor(System.Int32,System.Double)">
 586            <summary>
 587            Create an empty Dequeue with given capacity and given growth
 588            </summary>
 589            <param name="capacity">The initial capacity of the collection</param>
 590            <param name="setGrowthFactor">The factor by which to grow the
 591            collection when the capacity is reached</param>
 592        </member>
 593        <member name="M:Delta.Utilities.Collections.Dequeue`1.#ctor(System.Collections.Generic.ICollection{`0})">
 594            <summary>
 595            Create a new Dequeue as a copy of the given collection
 596            </summary>
 597            <param name="collection">The source collection</param>
 598        </member>
 599        <member name="M:Delta.Utilities.Collections.Dequeue`1.#ctor(System.Collections.Generic.ICollection{`0},System.Int32)">
 600            <summary>
 601            Create a new Dequeue as a copy of the given collection and the
 602            given capacity.
 603            </summary>
 604            <param name="collection">The source collection</param>
 605            <param name="capacity">The capacity of the new Dequeue
 606            (must be bigger or equal as C.Count)</param>
 607        </member>
 608        <member name="M:Delta.Utilities.Collections.Dequeue`1.Clone">
 609            <summary>
 610            Standard implementation.
 611            </summary>
 612            <returns>A Dequeue with a shallow copy of this one.</returns>
 613        </member>
 614        <member name="M:Delta.Utilities.Collections.Dequeue`1.Add(`0)">
 615            <summary>
 616            Add. Not supported, do not call!
 617            </summary>
 618            <param name="item">Item to add</param>
 619        </member>
 620        <member name="M:Delta.Utilities.Collections.Dequeue`1.Clear">
 621            <summary>
 622            Deletes all entries from the collection
 623            </summary>
 624        </member>
 625        <member name="M:Delta.Utilities.Collections.Dequeue`1.Contains(`0)">
 626            <summary>
 627            Contains
 628            </summary>
 629            <param name="item">Item</param>
 630            <returns>True if the item was found, false otherwise.</returns>
 631        </member>
 632        <member name="M:Delta.Utilities.Collections.Dequeue`1.CopyTo(`0[],System.Int32)">
 633            <summary>
 634            Implementation of the ICollection.CopyTo function.
 635            </summary>
 636            <param name="array">Target array</param>
 637            <param name="arrayIndex">Start-Index in target array</param>
 638        </member>
 639        <member name="M:Delta.Utilities.Collections.Dequeue`1.Remove(`0)">
 640            <summary>
 641            Remove. Do not call, this is not implemented!
 642            </summary>
 643            <param name="item">Item</param>
 644            <returns>
 645            True if removing the item succeeded, false otherwise.
 646            </returns>
 647        </member>
 648        <member name="M:Delta.Utilities.Collections.Dequeue`1.System#Collections#IEnumerable#GetEnumerator">
 649            <summary>
 650            System. collections. i enumerable. get enumerator
 651            </summary>
 652            <returns>System. collections. i enumerator</returns>
 653        </member>
 654        <member name="M:Delta.Utilities.Collections.Dequeue`1.GetEnumerator">
 655            <summary>
 656            Standard implementation.
 657            </summary>
 658            <returns>A DequeueEnumerator on the current dequeue</returns>
 659        </member>
 660        <member name="M:Delta.Utilities.Collections.Dequeue`1.Equals(System.Collections.Generic.ICollection{`0})">
 661            <summary>
 662            Equals
 663            </summary>
 664            <param name="that">That</param>
 665            <returns>True if the other collection (that) is the same.</returns>
 666        </member>
 667        <member name="M:Delta.Utilities.Collections.Dequeue`1.ContainsCount(`0)">
 668            <summary>
 669            Contains count
 670            </summary>
 671            <param name="item">Item</param>
 672            <returns>Int</returns>
 673        </member>
 674        <member name="M:Delta.Utilities.Collections.Dequeue`1.ContainsAll(System.Collections.Generic.IEnumerable{`0})">
 675            <summary>
 676            Contains all
 677            </summary>
 678            <param name="items">Items to check</param>
 679            <returns>Returns true if all items are in this dequeue.</returns>
 680        </member>
 681        <member name="M:Delta.Utilities.Collections.Dequeue`1.Find(`0@)">
 682            <summary>
 683            Find. Do not call, this method is not implemented!
 684            </summary>
 685            <param name="item">Item</param>
 686            <returns>True if the item was found</returns>
 687        </member>
 688        <member name="M:Delta.Utilities.Collections.Dequeue`1.FindOrAdd(`0@)">
 689            <summary>
 690            Find or add. Do not call, this method is not implemented!
 691            </summary>
 692            <param name="item">Item</param>
 693            <returns>True if the item was found or could be added.</returns>
 694        </member>
 695        <member name="M:Delta.Utilities.Collections.Dequeue`1.Update(`0)">
 696            <summary>
 697            Update. Do not call, this method is not implemented!
 698            </summary>
 699            <param name="item">Item</param>
 700            <returns>True if the item was updated.</returns>
 701        </member>
 702        <member name="M:Delta.Utilities.Collections.Dequeue`1.UpdateOrAdd(`0)">
 703            <summary>
 704            Update or add. Do not call, this method is not implemented!
 705            </summary>
 706            <param name="item">Item</param>
 707            <returns>True if the item was updated or added.</returns>
 708        </member>
 709        <member name="M:Delta.Utilities.Collections.Dequeue`1.RemoveWithReturn(`0@)">
 710            <summary>
 711            Remove with return. Do not call, this method is not implemented!
 712            </summary>
 713            <param name="item">Item</param>
 714            <returns>True if the item was removed</returns>
 715        </member>
 716        <member name="M:Delta.Utilities.Collections.Dequeue`1.RemoveAllCopies(`0)">
 717            <summary>
 718            Remove all copies
 719            </summary>
 720            <param name="item">Item</param>
 721        </member>
 722        <member name="M:Delta.Utilities.Collections.Dequeue`1.RemoveAll(System.Collections.Generic.IEnumerable{`0})">
 723            <summary>
 724            Remove all
 725            </summary>
 726            <param name="items">Items</param>
 727        </member>
 728        <member name="M:Delta.Utilities.Collections.Dequeue`1.RetainAll(System.Collections.Generic.IEnumerable{`0})">
 729            <summary>
 730            Retain all
 731            </summary>
 732            <param name="items">Items</param>
 733        </member>
 734        <member name="M:Delta.Utilities.Collections.Dequeue`1.AddAll(System.Collections.Generic.IEnumerable{`0})">
 735            <summary>
 736            Add all
 737            </summary>
 738            <param name="items">Items</param>
 739        </member>
 740        <member name="M:Delta.Utilities.Collections.Dequeue`1.AddAll``1(System.Collections.Generic.IEnumerable{``0})">
 741            <summary>
 742            Add all
 743            </summary>
 744            <param name="items">Items</param>
 745        </member>
 746        <member name="M:Delta.Utilities.Collections.Dequeue`1.Check">
 747            <summary>
 748            Check the queue. Do not call, this method is not implemented!
 749            </summary>
 750            <returns>True if the check succeeded, false otherwise.</returns>
 751        </member>
 752        <member name="M:Delta.Utilities.Collections.Dequeue`1.ToArray">
 753            <summary>
 754            To array
 755            </summary>
 756            <returns>Filled array with the same data as this dequeue</returns>
 757        </member>
 758        <member name="M:Delta.Utilities.Collections.Dequeue`1.EnqueueHead(`0)">
 759            <summary>
 760            Add the given object to the collections head
 761            </summary>
 762            <param name="value">The object to enqueue</param>
 763        </member>
 764        <member name="M:Delta.Utilities.Collections.Dequeue`1.EnqueueTail(`0)">
 765            <summary>
 766            Add the given object to the collections tail
 767            </summary>
 768            <param name="value">The object to enqueue</param>
 769        </member>
 770        <member name="M:Delta.Utilities.Collections.Dequeue`1.DequeueHead">
 771            <summary>
 772            Retrieve and remove the current head
 773            </summary>
 774            <returns>The removed object</returns>
 775        </member>
 776        <member name="M:Delta.Utilities.Collections.Dequeue`1.DequeueTail">
 777            <summary>
 778            Retrieve and remove the current tail
 779            </summary>
 780            <returns>The removed object</returns>
 781        </member>
 782        <member name="M:Delta.Utilities.Collections.Dequeue`1.EnqueueTailRange(System.Collections.Generic.ICollection{`0})">
 783            <summary>
 784            Add the given collection to the dequeues tail
 785            </summary>
 786            <param name="collection">The source collection</param>
 787        </member>
 788        <member name="M:Delta.Utilities.Collections.Dequeue`1.EnqueueHeadRange(System.Collections.Generic.ICollection{`0})">
 789            <summary>
 790            Add the given collection to the dequeues head.
 791            To preserve the order in the collection, the entries are
 792            added in revers order.
 793            </summary>
 794            <param name="collection">The source collection</param>
 795        </member>
 796        <member name="M:Delta.Utilities.Collections.Dequeue`1.TrimToSize">
 797            <summary>
 798            Sets the capacity to Count.
 799            </summary>
 800        </member>
 801        <member name="M:Delta.Utilities.Collections.Dequeue`1.CopyTo(System.Array,System.Int32)">
 802            <summary>
 803            Implementation of the ICollection.CopyTo function.
 804            </summary>
 805            <param name="array">Target array</param>
 806            <param name="index">Start-Index in target array</param>
 807        </member>
 808        <member name="M:Delta.Utilities.Collections.Dequeue`1.SetSize(System.Int32)">
 809            <summary>
 810            Sets the collections capacity to newSize
 811            </summary>
 812            <param name="newSize">the new collection size
 813            (must be &gt;= Count)</param>
 814        </member>
 815        <member name="P:Delta.Utilities.Collections.Dequeue`1.IsReadOnly">
 816            <summary>
 817            Is read only? Will always return false.
 818            </summary>
 819        </member>
 820        <member name="P:Delta.Utilities.Collections.Dequeue`1.AllowsDuplicates">
 821            <summary>
 822            Allows duplicates? Will always return false.
 823            </summary>
 824        </member>
 825        <member name="P:Delta.Utilities.Collections.Dequeue`1.IsEmpty">
 826            <summary>
 827            Is empty? Will return true if we have at least one item.
 828            </summary>
 829        </member>
 830        <member name="P:Delta.Utilities.Collections.Dequeue`1.Item(System.Int32)">
 831            <summary>
 832            Indexed access to all elements currently in the collection.
 833            Indexing starts at 0 (head) and ends at Count-1 (tail).
 834            </summary>
 835            <returns>Item at this index</returns>
 836        </member>
 837        <member name="P:Delta.Utilities.Collections.Dequeue`1.GrowthFactor">
 838            <summary>
 839            The current factor by which to grow the collection in case of expansion
 840            </summary>
 841            <typeparam name="T">T</typeparam>
 842        </member>
 843        <member name="P:Delta.Utilities.Collections.Dequeue`1.Capacity">
 844            <summary>
 845            The current amount of cells available to the dequeue
 846            </summary>
 847            <typeparam name="T">T</typeparam>
 848        </member>
 849        <member name="P:Delta.Utilities.Collections.Dequeue`1.Version">
 850            <summary>
 851            The current version of the dequeue. The version is increased with every
 852            changing operation. The main use is to invalidate all IEnumerators.
 853            </summary>
 854            <typeparam name="T">T</typeparam>
 855        </member>
 856        <member name="P:Delta.Utilities.Collections.Dequeue`1.IsSynchronized">
 857            <summary>
 858            Returns true.
 859            </summary>
 860            <typeparam name="T">T</typeparam>
 861        </member>
 862        <member name="P:Delta.Utilities.Collections.Dequeue`1.Count">
 863            <summary>
 864            The current number of elements in the queue
 865            </summary>
 866            <typeparam name="T">T</typeparam>
 867        </member>
 868        <member name="P:Delta.Utilities.Collections.Dequeue`1.SyncRoot">
 869            <summary>
 870            Returns sync root for this dequeue, which is always this object.
 871            </summary>
 872        </member>
 873        <member name="T:Delta.Utilities.Collections.DequeueTests">
 874            <summary>
 875            Dequeue tests, needs to be an extra class because Dequeue is generic.
 876            </summary>
 877        </member>
 878        <member name="M:Delta.Utilities.Collections.DequeueTests.TestDequeueGenericPerformance">
 879            <summary>
 880            Test dequeue generic performance
 881            </summary>
 882        </member>
 883        <member name="M:Delta.Utilities.Collections.DequeueTests.TestEnqueueHead">
 884            <summary>
 885            Test enqueue head
 886            </summary>
 887        </member>
 888        <member name="M:Delta.Utilities.Collections.DequeueTests.TestEnqueueTail">
 889            <summary>
 890            Test enqueue tail
 891            </summary>
 892        </member>
 893        <member name="T:Delta.Utilities.Collections.TreeNodeCollection`1">
 894            <summary>
 895            Tree node collection
 896            </summary>
 897            <typeparam name="T">T</typeparam>
 898        </member>
 899        <member name="F:Delta.Utilities.Collections.TreeNodeCollection`1.mList">
 900            <summary>
 901            mList List
 902            </summary>
 903            <typeparam name="T">T</typeparam>
 904        </member>
 905        <member name="F:Delta.Utilities.Collections.TreeNodeCollection`1.mOwner">
 906            <summary>
 907            mOwner Node
 908            </summary>
 909            <typeparam name="T">T</typeparam>
 910        </member>
 911        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.#ctor(Delta.Utilities.Collections.TreeNode{`0})">
 912            <summary>
 913            Create tree node collection
 914            </summary>
 915            <param name="owner">owner</param>
 916        </member>
 917        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.System#Collections#IEnumerable#GetEnumerator">
 918            <summary>
 919            Standard implementation.
 920            </summary>
 921            <returns>A IEnumerator on the current tree node collection</returns>
 922        </member>
 923        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.GetEnumerator">
 924            <summary>
 925            Get enumerator
 926            </summary>
 927            <returns>IEnumerator</returns>
 928        </member>
 929        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.Add(Delta.Utilities.Collections.TreeNode{`0})">
 930            <summary>
 931            Add
 932            </summary>
 933            <param name="rhs">rhs</param>
 934        </member>
 935        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.Remove(Delta.Utilities.Collections.TreeNode{`0})">
 936            <summary>
 937            Remove
 938            </summary>
 939            <param name="rhs">rhs</param>
 940        </member>
 941        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.Contains(Delta.Utilities.Collections.TreeNode{`0})">
 942            <summary>
 943            Does this node contains the given node directly?
 944            </summary>
 945            <param name="rhs">rhs</param>
 946            <returns>True if the list contains the given node</returns>
 947        </member>
 948        <member name="M:Delta.Utilities.Collections.TreeNodeCollection`1.Clear">
 949            <summary>
 950            Clear
 951            </summary>
 952        </member>
 953        <member name="P:Delta.Utilities.Collections.TreeNodeCollection`1.Count">
 954            <summary>
 955            Count
 956            </summary>
 957            <returns>Int</returns>
 958        </member>
 959        <member name="P:Delta.Utilities.Collections.TreeNodeCollection`1.Owner">
 960            <summary>
 961            Owner
 962            </summary>
 963            <returns>Node</returns>
 964        </member>
 965        <member name="P:Delta.Utilities.Collections.TreeNodeCollection`1.Item(System.Int32)">
 966            <summary>
 967            Indexer
 968            </summary>
 969            <returns>Node</returns>
 970        </member>
 971        <member name="T:Delta.Utilities.Collections.TreeNodeCollectionTests">
 972            <summary>
 973            TreeNodeCollection tests
 974            </summary>
 975        </member>
 976        <member name="M:Delta.Utilities.Collections.TreeNodeCollectionTests.TestTreeNode">
 977            <summary>
 978            Test tree node
 979            </summary>
 980        </member>
 981        <member name="M:Delta.Utilities.Collections.TreeNodeCollectionTests.TestTreeNodeCollection">
 982            <summary>
 983            Test tree node collection
 984            </summary>
 985        </member>
 986        <member name="T:Delta.Utilities.Collections.CircularBuffer`1">
 987            <summary>
 988            CircularShortBuffer, used for recording/playback of sound samples.
 989            We can simply add new sample data and read existing sample data
 990            at the same time! The size of the circular buffer should fit
 991            the requirements (data should have been read when cycling around).
 992            There will be no warning if we overwrite data without reading.
 993            </summary>
 994            <typeparam name="T">Data type</typeparam>
 995        </member>
 996        <member name="F:Delta.Utilities.Collections.CircularBuffer`1.buffer">
 997            <summary>
 998            Buffer
 999            </summary>
1000            <typeparam name="T">T</typeparam>
1001        </member>
1002        <member name="F:Delta.Utilities.Collections.CircularBuffer`1.writePos">
1003            <summary>
1004            We only increase writePos and readPos, they will
1005            obviously go way out of range of the buffer size,
1006            we need ALWAYS to modulate it by the size of the buffer to access data!
1007            We do this because only this way we can see how much data
1008            was written and how much was read!
1009            </summary>
1010            <typeparam name="T">T</typeparam>
1011        </member>
1012        <member name="F:Delta.Utilities.Collections.CircularBuffer`1.readPos">
1013            <summary>
1014            Read pos
1015            </summary>
1016            <returns>0</returns>
1017            <typeparam name="T">T</typeparam>
1018        </member>
1019        <member name="M:Delta.Utilities.Collections.CircularBuffer`1.#ctor(System.Int32)">
1020            <summary>
1021            Circular short buffer
1022            </summary>
1023            <param name="bufferSize">Buffer size</param>
1024        </member>
1025        <member name="M:Delta.Utilities.Collections.CircularBuffer`1.Flush">
1026            <summary>
1027            Flush is very simply, we just reset both writePos and readPos to 0.
1028            </summary>
1029        </member>
1030        <member name="M:Delta.Utilities.Collections.CircularBuffer`1.Write(`0[])">
1031            <summary>
1032            Write array of new data to write into the circular buffer.
1033            </summary>
1034            <param name="newData">New data to write into the buffer</param>
1035        </member>
1036        <member name="M:Delta.Utilities.Collections.CircularBuffer`1.Read(`0[])">
1037            <summary>
1038            Read data into an array of the same type.
1039            </summary>
1040            <param name="readData">Data to read into</param>
1041        </member>
1042        <member name="P:Delta.Utilities.Collections.CircularBuffer`1.Length">
1043            <summary>
1044            Get how much bytes can be read, can even be more than buffer.Length
1045            </summary>
1046            <typeparam name="T">T</typeparam>
1047        </member>
1048        <member name="T:Delta.Utilities.Collections.CircularBufferTests">
1049            <summary>
1050            CircularBuffer tests helper, must be decleared outside of generic class.
1051            </summary>
1052        </member>
1053        <member name="M:Delta.Utilities.Collections.CircularBufferTests.TestAddAndReadData">
1054            <summary>
1055            Test add and read data
1056            </summary>
1057        </member>
1058        <member name="T:Delta.Utilities.Collections.UniqueChangeableList`1">
1059            <summary>
1060            Same as ChangeableList, which allows to add and remove elements
1061            while enumerating, but this also checks if elements do already
1062            exists. It will not add duplicates, duplicates are ignored!
1063            </summary>
1064        </member>
1065        <member name="T:Delta.Utilities.Collections.ChangeableList`1">
1066            <summary>
1067            Changeable list is basically just a List, which allows
1068            you to add and remove elements while enumerating.
1069            When ALL enumerations are complete, all the remembered removed
1070            and added elements will be applied (we can't do that while enumerating).
1071            </summary>	
1072            <remarks>
1073            You can use this list like a normal List and will never notice
1074            any difference except when adding or removing entries while enumerating,
1075            which will thrown an exception for normal Lists.
1076            When the enumeration is complete and there are no other pending
1077            enumerations, the ApplyAddedAndRemovedElements() function is called
1078            and all added and removed elements are added and removed.
1079            Another way would be to copy the whole list for the enumeration,
1080            but this is much slower and usually we don't change the list that
1081            often when enumerating (see slower approach here:)
1082            http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dncscol/html/csharp01212002.asp
1083            </remarks>
1084            <typeparam name="T">T</typeparam>
1085        </member>
1086        <member name="F:Delta.Utilities.Collections.ChangeableList`1.remElementsToBeAdded">
1087            <summary>
1088            Remembered elements to be added and removed when finished
1089            enumerating. If we are not enumerating, adding and removing it
1090            done directly (this lists are empty then).
1091            Usually all these lists are empty, it will not happen very
1092            often that we want to add or remove elements while enumerating.
1093            </summary>
1094            <typeparam name="T">T</typeparam>
1095        </member>
1096        <member name="F:Delta.Utilities.Collections.ChangeableList`1.remElementsToBeRemoved">
1097            <summary>
1098            Remembered elements to be added and removed when finished
1099            enumerating. If we are not enumerating, adding and removing it
1100            done directly (this lists are empty then).
1101            Usually all these lists are empty, it will not happen very
1102            often that we want to add or remove elements while enumerating.
1103            </summary>
1104            <typeparam name="T">T</typeparam>
1105        </member>
1106        <member name="F:Delta.Utilities.Collections.ChangeableLis…

Large files files are truncated, but you can click here to view the full file