Test Results: Subtractive Lagged Fibonacci Generator



Implementation

This is a generic Lagged Fibonacci Generator that uses subtraction as its operation.

Using subtraction results in some interesting results: this is the first, and possibly only, PRNG tested that could produce negative numbers. This made the Dice test heavily skewed in favor of the lowest outcome, and exposed a flaw in the Dartboard test.



Test Results

Period Length Test
SEEDNumber indicates how many results could be obtained before the generator fell into a loop.
1138-PASS
65535-PASS
8675309-PASS
16777216-PASS
123456789-PASS


Dice Roll Test
This PRNG is clearly heavily skewed towards lower outputs, mainly due to its ability to create negative numbers.


Dartboard Test
SEEDMinimum of 6,000 darts placed needed to pass.
11382547FAIL
655352468FAIL
86753091446FAIL
167772161263FAIL
1234567891170FAIL


Crush Test
SEED70% or higher required to pass.
1138101%PASS
65535101%PASS
8675309101%PASS
16777216101%PASS
123456789101%PASS


Plot Test
An ideal result for this test.


Example Output
-63518802-103182326437802029-617065080-59616325786584839-303775544-173933927-699104612-3035199603796812071006740576-855973263838808558-597850395-88441128625705689-471327818-109264996-420792195
-16064100-479409805-302659319-241683439-86544734981262229-338653262-1873971050965969210824594846108479-74697320-447032830345998905-711122330-38249643-264791446-407536524-58030849-94182886
-660125374-310578296691048213-404272053466225549-528601400-234452114153771514-559882928-123312226-269088679-315130381-62157178-186543959-393413792-672255028144781031-235470936-45654173952982951
167862273-740476360229078224-2730989031045103517-407602370-417930850-197790201448436739-896839407503667509-571684246-93628398588634210-295007057887017744-512537300244957691456430833-318199489
742135123-35035090823522881-43417468-696203651-501659740-718363507219478351211561894-802540644764105281206111916-475684914636614748-21506805465544582252523004-107352554-888838414852708792
-2893231351032268909-337232132-16313678648517138-17169483182364602-19740691930711486964297479275214303340648330-495131939258993817413124271-749186602-66952201322112853-9599873484660797
-77390234097965830624042766-277894713188178009681771353-438122927824207250828931431-97747262473974028-102599058471064388-582189823-472744511966716627-913829954432715510-220929800350532337
2654366225768740431059011837-71461029047431923141923094-439550062-875633929497797767-646214621699728851-839446922-154557174731395320610943701-664530783971094488-39665001587697561845245109
-552247941245668859-184963660668471307-889304692-41977482891502324-180736463927847449-479923617-6259193410146232241726542351036898984-705010417-437228874915825434-537515892-425934874775692480
-83439263017957498-401323995-978764424-97536111514674504-7385048111073693546-867714403669887384244247799-44522274785756992-617679170889401107-166095208-307414104314628281-166006479568715918
-527355540-2045150283804314651048288164539101217-58795796-63215904681530535-382958718-83588373164748779-169861847-953136990-4673980-1066461985-9427812201066922445-984173670184915385-462443889
485450255286225281-262983250266493455-471784798295582903-103503274-248295507141974046-129163642199984514-90126666-46598641917947357400481217-236591263775596834-811734029112709595805706
13947738-349925725568642964-953088715863040423-662607548-113287198438403371-1069930662802594555-278103175651545463593639385-577611531432499934-1040500716822938443101011754-628726972-906314118
-668264859258780310-26910762-728129176227164254484069590-40134004294545868187196358813786689588525870956728958-343106349479074813-64262279251742491-74315982-399512479701386621-262682296
200637532-573686078755048737841934892-719585577561663576-166743409913065109147610395-472932508-233053514-431673596-51681652454262640-737241885-368641452470121852-51414317376815717751310482
-8492537341773915971070016156-781509720475263654-866856834529845666-725861445-993151864205256331-695182230167396427-322882700654036983396920043186728541156186614-425523719939975871875739571
-700096762-717123104-30333554-388533384-817700948-751028574-957167322-486607106291692032-102259096815572761-27254404251707579395786814-409154520737945950-106749436629789923-407168361-761344935
924841908-183103985334139836-16220598850642658886985255141978205558786021091292805885713231539239635-331455310-11350313521080763-765349101-49526960998225160-60817098-4828814411073201752
-577522750608687774-557100070977569024315196857-614410851359386359-161148972352672623-1061205344-84523157738113367-339290599759663555-28440038-36931298349620749263163338618193764479826189
629672358216526388625712012373103971-270611269-663090005-237100549125479564-312524677-878668255408614451-241726879602440319-5868899933109955642799971-465510938542490344-495288808514878611


A WFTID Website