sfmt-erlang: SIMD-oriented Fast Mersenne Twister (SFMT) for Erlang
- Version 0.12.8 13-JAN-2016
- Edited and written by Kenji Rikitake (Kenji Rikitake Professional Engineer's Office)
- Email contact: kenji.rikitake@acm.org
Travis CI build status for the master branch
License
Copyright (c) 2010-2016 Kenji Rikitake and Kyoto University. All rights reserved.
Copyright (c) 2006,2007 Mutsuo Saito, Makoto Matsumoto and Hiroshima University. All rights reserved.
See the file LICENSE
for the license (new/simplified BSD license).
Details of SFMT algorithm
This software is based on SFMT ver. 1.3.3 (SIMD oriented Fast Mersenne Twister(SFMT)) by Mutsuo Saito (Hiroshima University) and Makoto Matsumoto (Hiroshima University). See http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/SFMT/index.html for the further details.
Note well: only (2^19937 - 1) period is supported.
Available modules
- module
sfmt
: SFMT with C NIFs - module
sfmt_pure
: SFMT with pure Erlang - See CHANGES.md for the detail of miscellaneous changes
C NIFs
- Compiler requirement: C99 support (modern Clang and gcc will do):
<inttypes.h>
required - See
c_src/sfmt_nif.c
for the details - Also refer to sfmt-extstate at http://github.com/jj1bdx/sfmt-extstate
- The version number of this NIF is 101 (see
NIF_LOAD_INFO
macro value)
Tested platforms
- FreeBSD/amd64 10.2-STABLE with Erlang/OTP 18.2.1
- OS X 10.11.2 El Capitanwith Erlang/OTP 18.2.
Make options (of erlang.mk)
Makefile
works on both BSD/GNU makeMakefile.sfmt
is the real GNU make file; edit this file for modification- Building:
make
- C NIF Documentation:
make c_doc
(requires Doxygen 1.8.3.1 or later) - Erlang Documentation:
make docs
- Testing:
make tests
- Execution speed benchmark:
make speed
- See also erlang.mk for the details
hex.pm support
- NIF building errors fixed (0.12.7 and later)
- Package name:
sfmt
- See
mix.exs
- Note: all builds including C and Erlang source compilation are done with
make
witherlang.mk
API compatible with the random module
seed0, seed/0, seed/3, uniform/0, uniform/1, uniform_s/1, uniform_s/3
TODO
- No more new feature; more load testing needed
- More documentation
- Code upgrading/reloading behavior check
Code authors:
- Kenji Rikitake
- Mutsuo Saito
- Makoto Matsumoto
- Dan Gudmundsson
- Michael Truog
- Michael Chmielewski
- David Whitlock
THANKS to:
- Dave "dizzyd" Smith
- Tuncer Ayaz
- Tim Bates (random_mt.erl implementator of Mersenne Twister)
- Richard O'Keefe
- Yurii Rashkovskii
- Kostis Sagonas
- Michael Gebetsroither
- Shunichi Shinohara
- Loïc Hoguin
- @timCF of GitHub
ACKNOWLEDGMENTS
During the compatibility test of this software, Kenji Rikitake used the supercomputer service provided by Academic Center for Computing and Media Studies (ACCMS), Kyoto University.
Erlang Solutions kindly gave Kenji Rikitake an opportunity to give a presentation about this software at Erlang Factory SF Bay 2011.