Search found 1227 matches

by dafhi
Nov 22, 2018 18:43
Forum: Tips and Tricks
Topic: benchmark sorts
Replies: 13
Views: 1036

Re: benchmark sorts

when I developed 'ytQSort2' it took me at least 2 days to get it working. quicksort, it would seem, is one of my achilles' heels. D. J. Peters when I run your pointer sort (latest WinFBE which uncludes fbc 1.06) it still shows Munair's version faster. Have you tried your sort with my profiler? dim s...
by dafhi
Nov 21, 2018 14:46
Forum: Tips and Tricks
Topic: benchmark sorts
Replies: 13
Views: 1036

Re: benchmark sorts

updated with Munair's quicksort
by dafhi
Nov 19, 2018 0:33
Forum: Tips and Tricks
Topic: The Mergesort algorithm.
Replies: 29
Views: 1456

Re: The Mergesort algorithm.

cool to finally see a mergesort here
by dafhi
Nov 16, 2018 12:27
Forum: General
Topic: raytrace try
Replies: 24
Views: 1813

Re: raytrace try

nice! with the help of a video by inigo quilez "iq", and my own skills, i made an optimized sphere hit. but to use it, you'll need normalize declare property norm as d3d '' or change to function .. property d3d.norm() as d3d var s = 1 / sqr( x * x + y * y + z * z ) return d3d( s * x , s * ...
by dafhi
Nov 06, 2018 14:38
Forum: General
Topic: FreeBASIC's PRNG #2
Replies: 266
Views: 8833

Re: FreeBASIC's PRNG #2

the range thing. with a 64 bit state i guess the bias is ike a needle in a haystack. for a speedy range, you've found a highly unexpected (since mod relates with division) optimization [update] haven't debugged yet with yours (have 2 tests running) Dim Shared As Ulongint x = 12, w = 0 Dim As String ...
by dafhi
Nov 06, 2018 7:44
Forum: General
Topic: FreeBASIC's PRNG #2
Replies: 266
Views: 8833

Re: FreeBASIC's PRNG #2

finally got practRand working. Did a Windows restore and installed vc redist 2013. my new generator works well.
by dafhi
Nov 05, 2018 0:42
Forum: General
Topic: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)
Replies: 106
Views: 3489

Re: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)

I put hi first in a lot of range-based what-have-you's b/c more often than not, lo is 0

your test code, i gather from brief glances at various threads, is a good short-term indicator of randomness.

these silly RNGs keep distracting me from my new ray tracer :-)
by dafhi
Nov 04, 2018 2:38
Forum: General
Topic: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)
Replies: 106
Views: 3489

Re: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)

i'm testing the mod method on a ubyte LCG. just need "a few hours" debugging my test. i kind of already know the result but .. gotta code it ... Boom. function LCG as ubyte: const mul = 23, add = 3 static as ushort state: state = mul * state + add return state shr 8 End Function function r...
by dafhi
Nov 03, 2018 9:56
Forum: General
Topic: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)
Replies: 106
Views: 3489

Re: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)

also, you could get rid of the hi (+ 1) if you change params to double

deltarho[1859] wrote:Perhaps we need to write our own Mod function if it is fast enough.

:-)

i'm having a blast with this RNG stuff
by dafhi
Nov 03, 2018 4:09
Forum: Community Discussion
Topic: my best effort
Replies: 123
Views: 8169

Re: my best effort

theory vs. practice. are they frozen or are they moving? (dont say yes :P)
by dafhi
Nov 03, 2018 2:08
Forum: General
Topic: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)
Replies: 106
Views: 3489

Re: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)

range using modulus may fit unevenly into 2^64. the remainder goes to the least significant digits
by dafhi
Nov 03, 2018 2:06
Forum: Community Discussion
Topic: my best effort
Replies: 123
Views: 8169

Re: my best effort

imo you should just show them something.

acorns
by dafhi
Nov 02, 2018 3:33
Forum: General
Topic: timing benchmark using reduced precision
Replies: 4
Views: 358

Re: timing benchmark using reduced precision

always looking for ways to speed up my non-critical applications :-)
by dafhi
Nov 02, 2018 2:33
Forum: Tips and Tricks
Topic: my next RNG .. CSG 3
Replies: 0
Views: 466

my next RNG .. CSG 3

' Complex Sequence Generator 3 by dafhi - 2018 Nov 13 ' high period, high configurability PRNG ' breezes PractRand to 32TB type CSG3_LITERAL as ubyte 'ulongint dim shared as CSG3_LITERAL csg3_mul = 255 ' non-ideal (32TB: 1645) dim shared as CSG3_LITERAL csg3_add = 1 ' 2^bits co-prime? (&H5851F4...
by dafhi
Oct 30, 2018 2:23
Forum: General
Topic: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)
Replies: 106
Views: 3489

Re: Bernard Widynski's Middle Square Weyl Sequence RNG (MsWs)

Int() is notoriously slow. even gcc -O 3 doesn't optimize it out

use this instead

Code: Select all

dim as integer result = rnd*(hi+1 - lo) - .5 + lo

Go to advanced search