Debian Codegraph @

lib/srfi/194.scm

raw
1 ;;;
2 ;;; SRFI-194 - Random data generators
3 ;;;
4 ;;; Copyright (c) 2023-2024 Shiro Kawai <[email protected]>
5 ;;;
6 ;;; Redistribution and use in source and binary forms, with or without
7 ;;; modification, are permitted provided that the following conditions
8 ;;; are met:
9 ;;;
10 ;;; 1. Redistributions of source code must retain the above copyright
11 ;;; notice, this list of conditions and the following disclaimer.
12 ;;;
13 ;;; 2. Redistributions in binary form must reproduce the above copyright
14 ;;; notice, this list of conditions and the following disclaimer in the
15 ;;; documentation and/or other materials provided with the distribution.
16 ;;;
17 ;;; 3. Neither the name of the authors nor the names of its contributors
18 ;;; may be used to endorse or promote products derived from this
19 ;;; software without specific prior written permission.
20 ;;;
21 ;;; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22 ;;; "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23 ;;; LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
24 ;;; A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
25 ;;; OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
26 ;;; SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
27 ;;; TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28 ;;; PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
29 ;;; LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
30 ;;; NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
31 ;;; SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 ;;;
33
34 (define-module srfi.194
35 (use gauche.sequence)
36 (use data.random)
37 (use math.const)
38 (use util.match)
39 (use srfi.27)
40 (use srfi.42)
41 (export current-random-source with-random-source
42 make-random-source-generator
43 make-random-integer-generator
44 make-random-u1-generator
45 make-random-u8-generator
46 make-random-s8-generator
47 make-random-u16-generator
48 make-random-s16-generator
49 make-random-u32-generator
50 make-random-s32-generator
51 make-random-u64-generator
52 make-random-s64-generator
53 clamp-real-number
54 make-random-real-generator
55 make-random-rectangular-generator
56 make-random-polar-generator
57 make-random-boolean-generator
58 make-random-char-generator
59 make-random-string-generator
60
61 make-bernoulli-generator
62 make-binomial-generator
63 make-categorical-generator
64 make-normal-generator
65 make-exponential-generator
66 make-geometric-generator
67 make-poisson-generator
68 make-zipf-generator
69 make-sphere-generator
70 make-ellipsoid-generator
71 make-ball-generator
72 gsampling
73 ))
74 (select-module srfi.194)
75
76 (define current-random-source random-data-random-source)
77
78 (define (with-random-source rs thunk)
79 (parameterize ((current-random-source rs))
80 (thunk)))
81
82 (define (make-random-source-generator i)
83 (let1 j 0
84 (^[]
85 (rlet1 rs (make-random-source)
86 (random-source-pseudo-randomize! rs i j)
87 (inc! j)))))
88
89 (define (make-random-integer-generator lb ub)
90 (assume-type lb <fixnum>)
91 (assume-type ub <fixnum>)
92 (assume (< lb ub))
93 (integers$ (- ub lb) lb))
94
95 (define (make-random-u1-generator) (integers$ 2))
96 (define (make-random-u8-generator) (uint8s$))
97 (define (make-random-u16-generator) (uint16s$))
98 (define (make-random-u32-generator) (uint32s$))
99 (define (make-random-u64-generator) (uint64s$))
100 (define (make-random-s8-generator) (int8s$))
101 (define (make-random-s16-generator) (int16s$))
102 (define (make-random-s32-generator) (int32s$))
103 (define (make-random-s64-generator) (int64s$))
104
105 (define (clamp-real-number lb ub value)
106 (assume-type lb <real>)
107 (assume-type ub <real>)
108 (assume (< lb ub))
109 (clamp value lb ub))
110
111 (define (make-random-real-generator lb ub) (reals-between$ lb ub))
112
113 (define make-random-rectangular-generator complexes-rectangular$)
114
115 (define make-random-polar-generator complexes-polar$)
116
117 (define (make-random-boolean-generator) (booleans$))
118
119 (define (make-random-char-generator str)
120 (assume-type str <string>)
121 (assume (not (equal? str "")) "Empty string not allowed")
122 (samples$ str))
123
124 (define (make-random-string-generator k str)
125 (assume (and (exact-integer? k) (> k 0))
126 "Length bound must be positive exact integer:" k)
127 (assume-type str <string>)
128 (assume (not (equal? str "")) "Empty string not allowed")
129 (strings-of (integers$ k) (samples$ str)))
130
131 (define (make-bernoulli-generator p)
132 (define gen-real (random-source-make-reals (current-random-source)))
133 (assume-type p <real>)
134 (assume (<= 0.0 p 1.0))
135 (^[] (if (< (gen-real) p) 1 0)))
136
137 ;; NB: This may be generially useful, so we might move it to some
138 ;; other library later.
139 (define (binomial-coefficient n k)
140 (define (C n k numer denom)
141 (if (= k 0) (/ numer denom) (C (- n 1) (- k 1) (* n numer) (* k denom))))
142 (assume-type n <integer>)
143 (assume-type k <integer>)
144 (assume (<= 0 k n))
145 (cond [(= k 0) 1]
146 [(= k n) 1]
147 [(< n (* 2 k)) (C n (- n k) 1 1)]
148 [else (C n k 1 1)]))
149
150 (define (make-binomial-generator n p)
151 (assume-type n <integer>)
152 (assume-type p <real>)
153 (assume (< 0 n))
154 (assume (<= 0 p 1))
155 (let1 weights (make-vector (+ n 1))
156 (do-ec (: k (+ (ash n -1) 1))
157 (let1 nCk (binomial-coefficient n k)
158 (vector-set! weights k
159 (* nCk (expt p k) (expt (- 1 p) (- n k))))
160 (vector-set! weights (- n k)
161 (* nCk (expt p (- n k)) (expt (- 1 p) k)))))
162 (make-categorical-generator weights)))
163
164 (define (make-categorical-generator weight-vec)
165 (assume-type weight-vec (<Vector> <real>))
166 (let1 weighted (map-with-index (^[i v] (cons v (constantly i))) weight-vec)
167 (weighted-samples-from weighted)))
168
169 (define (make-normal-generator :optional (mean 0.0) (deviation 1.0))
170 (reals-normal$ mean deviation))
171
172 (define (make-exponential-generator mean)
173 (reals-exponential$ mean))
174
175 (define (make-geometric-generator p)
176 (integers-geometric$ p))
177
178 (define (make-poisson-generator L)
179 (integers-poisson$ L))
180
181 (autoload srfi.194.zipf-zri make-zipf-generator)
182
183 (autoload srfi.194.sphere
184 make-sphere-generator make-ellipsoid-generator make-ball-generator)
185
186 (define (gsampling . generators) (samples-from generators))