Snippets tagged algorithm
-
Euler #5
Euler #5 solution
3 people like this
Like the snippet!Posted: 7 years ago by Michael Falanga
-
Turing machine interpreter
A Turing machine emulator. An infinite tape is simulated by a zipper, instructions are stored in the binary tree for faster lookup.
4 people like this
Like the snippet!Posted: 7 years ago by Daniil
-
Langton's ant // OOP :)
Implementation of Langton's ant route.. Takes first 1000 steps and returns only black fields.
3 people like this
Like the snippet!Posted: 7 years ago by stejcz
-
Soundex phonetic algorithm
Soundex is a phonetic algorithm for indexing names by sound, as pronounced in English implemented in F#. https://en.wikipedia.org/wiki/Soundex
5 people like this
Like the snippet!Posted: 3 years ago by Fabio Galuppo
-
Optimized Fast Fourier Transform (FFT)
Fast Fourier Transform algorithm inspired by the snippet http://fssnip.net/dC/title/fast-Fourier-transforms-FFT-. The original snippet was a beautiful and idiomatic implementation based on the definition of FFT. This version sacrifices idioms and elegance for performance. For data sets with 1024 samples this version seems to be about 100x faster and easier on the GC.
2 people like this
Like the snippet!Posted: 1 year ago by Mårten Rånge
-
RSK algorithm
Implements a bijective mapping between permutations and pairs of standard Young tableaux, both having the same shape. http://en.wikipedia.org/wiki/Robinson%E2%80%93Schensted_correspondence
4 people like this
Like the snippet!Posted: 7 years ago by Ademar Gonzalez
-
Langton's ant
Implementation of Langton's ant route.. Takes first 1000 steps and returns only black fields.
1 people like this
Like the snippet!Posted: 7 years ago by stejcz
-
A simple sieve
A simple implementation for the sieve of Eratosthenes.
3 people like this
Like the snippet!Posted: 7 years ago by Gab_km
-
MurmurHash3
An attempt to implement murmurhash version 3 in F# Original source code: https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.cpp Original author: Austin Appleby Wikpedia link: https://en.wikipedia.org/wiki/MurmurHash
3 people like this
Like the snippet!Posted: 2 years ago by Mårten Lindblad