Snippets created by Lakret
-
Levenshtein distance
Computes Levenshtein (min edit) distance between two strings http://en.wikipedia.org/wiki/Levenstein_Distance
9 people like this
Like the snippet!Posted: 12 years ago by Lakret
-
Semicoroutines
The simplest F# semicoroutines via seq. comprehensions http://en.wikipedia.org/wiki/Coroutine Replaced a custom function with the pipeline operator.
1 people like this
Like the snippet!Posted: 11 years ago by Lakret
-
Split array into chunks
Splits array into chunks, returning seq of seqs. Works with F# 3.x
3 people like this
Like the snippet!Posted: 11 years ago by Lakret
-
In-place parallel QuickSort
It's fairly straightforward in-place QuickSort implementation which uses ThreadPool for parallelization. Still slower than library function Array.sortInPlace, though.
3 people like this
Like the snippet!Posted: 12 years ago by Lakret
-
Bron–Kerbosch maximal cliques algorithm
Bron–Kerbosch algorithm is an algorithm for finding maximal cliques in an undirected graph http://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
1 people like this
Like the snippet!Posted: 11 years ago by Lakret