Skip to content

Commit f868bf7

Browse files
committed
Update TODO.md
1 parent 43c4acf commit f868bf7

File tree

1 file changed

+8
-3
lines changed

1 file changed

+8
-3
lines changed

TODO.md

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,7 @@
22

33
### New Data Structures:
44

5-
* Skip Lists.
6-
* Supports unique elements mode.
5+
* Bloom Filters.
76
* Sorted Lists.
87
* Self-organizing Lists.
98
* Radix Trees.
@@ -33,7 +32,7 @@
3332
* Multiset / Bag.
3433
* Multimap / Multihash Table.
3534
* A textbook implementation of open-addressing hash table with double hashing / re-hasing.
36-
* ~~Undirected Weighted Graphs (Sparse & Dense implementations).~~
35+
* HAMT (Hash Array Mapped Trie). See Phil Bagwell's work. [@Wikipedia](https://en.wikipedia.org/wiki/Hash_array_mapped_trie).
3736
* Multigraphs: Graphs with multiple edges. [@Wikipedia](https://en.wikipedia.org/wiki/Multigraph).
3837
* Mixed Graphs. [@Wikipedia](https://en.wikipedia.org/wiki/Mixed_graph).
3938
* (Probabilistic) Graphical Models:
@@ -54,6 +53,12 @@
5453
* Graphs: Algorithms support for Undirected Weighted Graphs.
5554
* Graphs: Disjoint union of graphs. [@Wikipedia](https://en.wikipedia.org/wiki/Graph_(mathematics)#Operations_on_graphs).
5655
* Graphs: Cartesian Product of graphs. [@Wikipedia](https://en.wikipedia.org/wiki/Cartesian_product_of_graphs).
56+
* Compression Algorithms.
57+
* Numerical Algorithms:
58+
* Matrix Multiplication.
59+
* Matrix-Vectors Operations.
60+
* Big Integer representation.
61+
* Approximation Algorithms.
5762

5863
### Bugfixing:
5964

0 commit comments

Comments
 (0)