Snippets tagged data structures
-
Weighted Quick-Union with Path Compression
Implementation of Mutable Weighted Quick-Union with Path Compression in F#
5 people like this
Like the snippet!Posted: 12 years ago by Rick Minerich
-
Hashtable
Readonly generic Hashtable class implementation example.
4 people like this
Like the snippet!Posted: 11 years ago by Phillip Trelford
-
Defining union cases that have the cons ( :: ) pattern
Here I give an example of a data structure known as a skew binary list and also an example of how to use the cons pattern, normally reserved for FSharp lists, in your own union cases. It is not possible to do the same with the nil union case, []. Nor is it possible to use any other symbols (as far as I know). This kind of sucks.
2 people like this
Like the snippet!Posted: 11 years ago by Greg Ros
-
Improved map declaration
Ruby like map declaration syntax
6 people like this
Like the snippet!Posted: 12 years ago by Saagar Ahluwalia
-
Emulating higher level typing using inline functions and member constraints
This pattern shows that by using a few static member constraints, one can create an assortment of data processing functions that emulate higher level typing than is possible in F#.
4 people like this
Like the snippet!Posted: 11 years ago by Greg Ros