Commit b091c5b M Joonas Pihlaja
committed
1 parent 3a82f94 commit b091c5b Copy full SHA for b091c5b
File tree 1 file changed +15
-0
lines changed
1 file changed +15
-0
lines changed Original file line number Diff line number Diff line change @@ -68,6 +68,21 @@ of Bentley-Ottmann:
68
68
69
69
http://citeseer.ist.psu.edu/pugh90skip.html
70
70
71
+ The random number generator used in our skip list implementation is a
72
+ very small generator by Hars and Petruska. The generator is based on
73
+ an invertable function on Z_{2^32} with full period and is described
74
+ in
75
+
76
+ Hars L. and Petruska G.,
77
+ ``Pseudorandom Recursions: Small and Fast Pseurodandom
78
+ Number Generators for Embedded Applications'',
79
+ Hindawi Publishing Corporation
80
+ EURASIP Journal on Embedded Systems
81
+ Volume 2007, Article ID 98417, 13 pages
82
+ doi:10.1155/2007/98417
83
+
84
+ http://www.hindawi.com/getarticle.aspx?doi=10.1155/2007/98417&e=cta
85
+
71
86
From the result of the intersection-finding pass, we are currently
72
87
computing a tessellation of trapezoids, (the exact manner is
73
88
undergoing some work right now with some important speedup), but we
You can’t perform that action at this time.
0 commit comments