Skip to content

Commit 4a0da5a

Browse files
committed
2 parents 9cce7ae + f51f90a commit 4a0da5a

7 files changed

+75
-872
lines changed

docs/api/Advanced.Algorithms.DataStructures.Dictionary-2.html

Lines changed: 37 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -83,7 +83,7 @@
8383

8484
<h1 id="Advanced_Algorithms_DataStructures_Dictionary_2" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2" class="text-break">Class Dictionary&lt;TK, TV&gt;
8585
</h1>
86-
<div class="markdown level0 summary"><p>A hash table implementation (key value dictionary) with separate chaining</p>
86+
<div class="markdown level0 summary"><p>A dictionary implementation.</p>
8787
</div>
8888
<div class="markdown level0 conceptual"></div>
8989
<div class="inheritance">
@@ -93,7 +93,7 @@ <h5>Inheritance</h5>
9393
</div>
9494
<div classs="implements">
9595
<h5>Implements</h5>
96-
<div><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerable-1">IEnumerable</a>&lt;<a class="xref" href="Advanced.Algorithms.DataStructures.DictionaryNode-2.html">DictionaryNode</a>&lt;TK, TV&gt;&gt;</div>
96+
<div><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerable-1">IEnumerable</a>&lt;<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.keyvaluepair-2">KeyValuePair</a>&lt;TK, TV&gt;&gt;</div>
9797
<div><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.ienumerable">IEnumerable</a></div>
9898
</div>
9999
<div class="inheritedMembers">
@@ -124,7 +124,7 @@ <h6><strong>Namespace</strong>: <a class="xref" href="Advanced.Algorithms.DataSt
124124
<h6><strong>Assembly</strong>: Advanced.Algorithms.dll</h6>
125125
<h5 id="Advanced_Algorithms_DataStructures_Dictionary_2_syntax">Syntax</h5>
126126
<div class="codewrapper">
127-
<pre><code class="lang-csharp hljs">public class Dictionary&lt;TK, TV&gt; : IEnumerable&lt;DictionaryNode&lt;TK, TV&gt;&gt;, IEnumerable</code></pre>
127+
<pre><code class="lang-csharp hljs">public class Dictionary&lt;TK, TV&gt; : IEnumerable&lt;KeyValuePair&lt;TK, TV&gt;&gt;, IEnumerable</code></pre>
128128
</div>
129129
<h5 class="typeParameters">Type Parameters</h5>
130130
<table class="table table-bordered table-striped table-condensed">
@@ -141,7 +141,8 @@ <h5 class="typeParameters">Type Parameters</h5>
141141
</tr>
142142
<tr>
143143
<td><span class="parametername">TV</span></td>
144-
<td></td>
144+
<td><p>The value datatype.</p>
145+
</td>
145146
</tr>
146147
</tbody>
147148
</table>
@@ -151,7 +152,8 @@ <h3 id="constructors">Constructors
151152

152153
<a id="Advanced_Algorithms_DataStructures_Dictionary_2__ctor_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.#ctor*"></a>
153154
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2__ctor_Advanced_Algorithms_DataStructures_DictionaryType_System_Int32_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.#ctor(Advanced.Algorithms.DataStructures.DictionaryType,System.Int32)">Dictionary(DictionaryType, Int32)</h4>
154-
<div class="markdown level1 summary"></div>
155+
<div class="markdown level1 summary"><p>Constructor.</p>
156+
</div>
155157
<div class="markdown level1 conceptual"></div>
156158
<h5 class="decalaration">Declaration</h5>
157159
<div class="codewrapper">
@@ -170,12 +172,14 @@ <h5 class="parameters">Parameters</h5>
170172
<tr>
171173
<td><a class="xref" href="Advanced.Algorithms.DataStructures.DictionaryType.html">DictionaryType</a></td>
172174
<td><span class="parametername">type</span></td>
173-
<td></td>
175+
<td><p>The dictionary implementation to use.</p>
176+
</td>
174177
</tr>
175178
<tr>
176179
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.int32">Int32</a></td>
177180
<td><span class="parametername">initialBucketSize</span></td>
178-
<td></td>
181+
<td><p>The larger the bucket size lesser the collision, but memory matters!</p>
182+
</td>
179183
</tr>
180184
</tbody>
181185
</table>
@@ -185,7 +189,8 @@ <h3 id="properties">Properties
185189

186190
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_Count_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Count*"></a>
187191
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_Count" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Count">Count</h4>
188-
<div class="markdown level1 summary"></div>
192+
<div class="markdown level1 summary"><p>The number of items in this hashset.</p>
193+
</div>
189194
<div class="markdown level1 conceptual"></div>
190195
<h5 class="decalaration">Declaration</h5>
191196
<div class="codewrapper">
@@ -210,7 +215,9 @@ <h5 class="propertyValue">Property Value</h5>
210215

211216
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_Item_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Item*"></a>
212217
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_Item__0_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Item(`0)">Item[TK]</h4>
213-
<div class="markdown level1 summary"></div>
218+
<div class="markdown level1 summary"><p>Get/set value for given key.
219+
Time complexity: O(1) amortized.</p>
220+
</div>
214221
<div class="markdown level1 conceptual"></div>
215222
<h5 class="decalaration">Declaration</h5>
216223
<div class="codewrapper">
@@ -254,7 +261,9 @@ <h3 id="methods">Methods
254261

255262
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_Add_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Add*"></a>
256263
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_Add__0__1_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Add(`0,`1)">Add(TK, TV)</h4>
257-
<div class="markdown level1 summary"></div>
264+
<div class="markdown level1 summary"><p>Add a new key for given value.
265+
Time complexity: O(1) amortized.</p>
266+
</div>
258267
<div class="markdown level1 conceptual"></div>
259268
<h5 class="decalaration">Declaration</h5>
260269
<div class="codewrapper">
@@ -273,20 +282,23 @@ <h5 class="parameters">Parameters</h5>
273282
<tr>
274283
<td><span class="xref">TK</span></td>
275284
<td><span class="parametername">key</span></td>
276-
<td></td>
285+
<td><p>The key to add.</p>
286+
</td>
277287
</tr>
278288
<tr>
279289
<td><span class="xref">TV</span></td>
280290
<td><span class="parametername">value</span></td>
281-
<td></td>
291+
<td><p>The value for the given key.</p>
292+
</td>
282293
</tr>
283294
</tbody>
284295
</table>
285296

286297

287298
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_Clear_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Clear*"></a>
288299
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_Clear" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Clear">Clear()</h4>
289-
<div class="markdown level1 summary"><p>clear hash table</p>
300+
<div class="markdown level1 summary"><p>Clear the dictionary.
301+
Time complexity: O(1).</p>
290302
</div>
291303
<div class="markdown level1 conceptual"></div>
292304
<h5 class="decalaration">Declaration</h5>
@@ -297,7 +309,9 @@ <h5 class="decalaration">Declaration</h5>
297309

298310
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_ContainsKey_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.ContainsKey*"></a>
299311
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_ContainsKey__0_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.ContainsKey(`0)">ContainsKey(TK)</h4>
300-
<div class="markdown level1 summary"></div>
312+
<div class="markdown level1 summary"><p>Does this dictionary contains the given key.
313+
Time complexity: O(1) amortized.</p>
314+
</div>
301315
<div class="markdown level1 conceptual"></div>
302316
<h5 class="decalaration">Declaration</h5>
303317
<div class="codewrapper">
@@ -331,7 +345,8 @@ <h5 class="returns">Returns</h5>
331345
<tbody>
332346
<tr>
333347
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.boolean">Boolean</a></td>
334-
<td></td>
348+
<td><p>True if this dictionary contains the given key.</p>
349+
</td>
335350
</tr>
336351
</tbody>
337352
</table>
@@ -343,7 +358,7 @@ <h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_GetEnumerator" data-uid=
343358
<div class="markdown level1 conceptual"></div>
344359
<h5 class="decalaration">Declaration</h5>
345360
<div class="codewrapper">
346-
<pre><code class="lang-csharp hljs">public IEnumerator&lt;DictionaryNode&lt;TK, TV&gt;&gt; GetEnumerator()</code></pre>
361+
<pre><code class="lang-csharp hljs">public IEnumerator&lt;KeyValuePair&lt;TK, TV&gt;&gt; GetEnumerator()</code></pre>
347362
</div>
348363
<h5 class="returns">Returns</h5>
349364
<table class="table table-bordered table-striped table-condensed">
@@ -355,7 +370,7 @@ <h5 class="returns">Returns</h5>
355370
</thead>
356371
<tbody>
357372
<tr>
358-
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerator-1">IEnumerator</a>&lt;<a class="xref" href="Advanced.Algorithms.DataStructures.DictionaryNode-2.html">DictionaryNode</a>&lt;TK, TV&gt;&gt;</td>
373+
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.ienumerator-1">IEnumerator</a>&lt;<a class="xref" href="https://docs.microsoft.com/dotnet/api/system.collections.generic.keyvaluepair-2">KeyValuePair</a>&lt;TK, TV&gt;&gt;</td>
359374
<td></td>
360375
</tr>
361376
</tbody>
@@ -364,7 +379,9 @@ <h5 class="returns">Returns</h5>
364379

365380
<a id="Advanced_Algorithms_DataStructures_Dictionary_2_Remove_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Remove*"></a>
366381
<h4 id="Advanced_Algorithms_DataStructures_Dictionary_2_Remove__0_" data-uid="Advanced.Algorithms.DataStructures.Dictionary`2.Remove(`0)">Remove(TK)</h4>
367-
<div class="markdown level1 summary"></div>
382+
<div class="markdown level1 summary"><p>Remove the given key along with its value.
383+
Time complexity: O(1) amortized.</p>
384+
</div>
368385
<div class="markdown level1 conceptual"></div>
369386
<h5 class="decalaration">Declaration</h5>
370387
<div class="codewrapper">
@@ -383,7 +400,8 @@ <h5 class="parameters">Parameters</h5>
383400
<tr>
384401
<td><span class="xref">TK</span></td>
385402
<td><span class="parametername">key</span></td>
386-
<td></td>
403+
<td><p>The key to remove.</p>
404+
</td>
387405
</tr>
388406
</tbody>
389407
</table>

docs/api/Advanced.Algorithms.DataStructures.HashSet-1.html

Lines changed: 30 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -83,7 +83,7 @@
8383

8484
<h1 id="Advanced_Algorithms_DataStructures_HashSet_1" data-uid="Advanced.Algorithms.DataStructures.HashSet`1" class="text-break">Class HashSet&lt;TV&gt;
8585
</h1>
86-
<div class="markdown level0 summary"><p>A hash table implementation (key value HashSet) with separate chaining</p>
86+
<div class="markdown level0 summary"><p>A hash table implementation.</p>
8787
</div>
8888
<div class="markdown level0 conceptual"></div>
8989
<div class="inheritance">
@@ -137,7 +137,8 @@ <h5 class="typeParameters">Type Parameters</h5>
137137
<tbody>
138138
<tr>
139139
<td><span class="parametername">TV</span></td>
140-
<td></td>
140+
<td><p>The value datatype.</p>
141+
</td>
141142
</tr>
142143
</tbody>
143144
</table>
@@ -147,7 +148,8 @@ <h3 id="constructors">Constructors
147148

148149
<a id="Advanced_Algorithms_DataStructures_HashSet_1__ctor_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.#ctor*"></a>
149150
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1__ctor_Advanced_Algorithms_DataStructures_HashSetType_System_Int32_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.#ctor(Advanced.Algorithms.DataStructures.HashSetType,System.Int32)">HashSet(HashSetType, Int32)</h4>
150-
<div class="markdown level1 summary"></div>
151+
<div class="markdown level1 summary"><p>Constructor.</p>
152+
</div>
151153
<div class="markdown level1 conceptual"></div>
152154
<h5 class="decalaration">Declaration</h5>
153155
<div class="codewrapper">
@@ -166,12 +168,14 @@ <h5 class="parameters">Parameters</h5>
166168
<tr>
167169
<td><a class="xref" href="Advanced.Algorithms.DataStructures.HashSetType.html">HashSetType</a></td>
168170
<td><span class="parametername">type</span></td>
169-
<td></td>
171+
<td><p>The hashSet implementation to use.</p>
172+
</td>
170173
</tr>
171174
<tr>
172175
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.int32">Int32</a></td>
173176
<td><span class="parametername">initialBucketSize</span></td>
174-
<td></td>
177+
<td><p>The larger the bucket size lesser the collision, but memory matters!</p>
178+
</td>
175179
</tr>
176180
</tbody>
177181
</table>
@@ -181,7 +185,8 @@ <h3 id="properties">Properties
181185

182186
<a id="Advanced_Algorithms_DataStructures_HashSet_1_Count_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Count*"></a>
183187
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1_Count" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Count">Count</h4>
184-
<div class="markdown level1 summary"></div>
188+
<div class="markdown level1 summary"><p>The number of items in this hashset.</p>
189+
</div>
185190
<div class="markdown level1 conceptual"></div>
186191
<h5 class="decalaration">Declaration</h5>
187192
<div class="codewrapper">
@@ -208,7 +213,9 @@ <h3 id="methods">Methods
208213

209214
<a id="Advanced_Algorithms_DataStructures_HashSet_1_Add_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Add*"></a>
210215
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1_Add__0_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Add(`0)">Add(TV)</h4>
211-
<div class="markdown level1 summary"></div>
216+
<div class="markdown level1 summary"><p>Add a new value.
217+
Time complexity: O(1) amortized.</p>
218+
</div>
212219
<div class="markdown level1 conceptual"></div>
213220
<h5 class="decalaration">Declaration</h5>
214221
<div class="codewrapper">
@@ -227,15 +234,17 @@ <h5 class="parameters">Parameters</h5>
227234
<tr>
228235
<td><span class="xref">TV</span></td>
229236
<td><span class="parametername">value</span></td>
230-
<td></td>
237+
<td><p>The value to add.</p>
238+
</td>
231239
</tr>
232240
</tbody>
233241
</table>
234242

235243

236244
<a id="Advanced_Algorithms_DataStructures_HashSet_1_Clear_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Clear*"></a>
237245
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1_Clear" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Clear">Clear()</h4>
238-
<div class="markdown level1 summary"><p>clear hash table</p>
246+
<div class="markdown level1 summary"><p>Clear the hashtable.
247+
Time complexity: O(1).</p>
239248
</div>
240249
<div class="markdown level1 conceptual"></div>
241250
<h5 class="decalaration">Declaration</h5>
@@ -246,7 +255,9 @@ <h5 class="decalaration">Declaration</h5>
246255

247256
<a id="Advanced_Algorithms_DataStructures_HashSet_1_Contains_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Contains*"></a>
248257
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1_Contains__0_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Contains(`0)">Contains(TV)</h4>
249-
<div class="markdown level1 summary"></div>
258+
<div class="markdown level1 summary"><p>Does this hash table contains the given value.
259+
Time complexity: O(1) amortized.</p>
260+
</div>
250261
<div class="markdown level1 conceptual"></div>
251262
<h5 class="decalaration">Declaration</h5>
252263
<div class="codewrapper">
@@ -265,7 +276,8 @@ <h5 class="parameters">Parameters</h5>
265276
<tr>
266277
<td><span class="xref">TV</span></td>
267278
<td><span class="parametername">value</span></td>
268-
<td></td>
279+
<td><p>The value to check.</p>
280+
</td>
269281
</tr>
270282
</tbody>
271283
</table>
@@ -280,7 +292,8 @@ <h5 class="returns">Returns</h5>
280292
<tbody>
281293
<tr>
282294
<td><a class="xref" href="https://docs.microsoft.com/dotnet/api/system.boolean">Boolean</a></td>
283-
<td></td>
295+
<td><p>True if this hashset contains the given value.</p>
296+
</td>
284297
</tr>
285298
</tbody>
286299
</table>
@@ -313,7 +326,9 @@ <h5 class="returns">Returns</h5>
313326

314327
<a id="Advanced_Algorithms_DataStructures_HashSet_1_Remove_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Remove*"></a>
315328
<h4 id="Advanced_Algorithms_DataStructures_HashSet_1_Remove__0_" data-uid="Advanced.Algorithms.DataStructures.HashSet`1.Remove(`0)">Remove(TV)</h4>
316-
<div class="markdown level1 summary"></div>
329+
<div class="markdown level1 summary"><p>Remove the given value.
330+
Time complexity: O(1) amortized.</p>
331+
</div>
317332
<div class="markdown level1 conceptual"></div>
318333
<h5 class="decalaration">Declaration</h5>
319334
<div class="codewrapper">
@@ -332,7 +347,8 @@ <h5 class="parameters">Parameters</h5>
332347
<tr>
333348
<td><span class="xref">TV</span></td>
334349
<td><span class="parametername">value</span></td>
335-
<td></td>
350+
<td><p>The value to remove.</p>
351+
</td>
336352
</tr>
337353
</tbody>
338354
</table>

docs/api/Advanced.Algorithms.DataStructures.HashSetNode-1.html

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -83,8 +83,7 @@
8383

8484
<h1 id="Advanced_Algorithms_DataStructures_HashSetNode_1" data-uid="Advanced.Algorithms.DataStructures.HashSetNode`1" class="text-break">Class HashSetNode&lt;TV&gt;
8585
</h1>
86-
<div class="markdown level0 summary"><p>key-value set</p>
87-
</div>
86+
<div class="markdown level0 summary"></div>
8887
<div class="markdown level0 conceptual"></div>
8988
<div class="inheritance">
9089
<h5>Inheritance</h5>

0 commit comments

Comments
 (0)