You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
59 lines
2.0 KiB
59 lines
2.0 KiB
;;;; cl-rng.lisp
|
|
|
|
(in-package #:cl-rng)
|
|
|
|
(defun urandom (&key (limit 1.0) (precision 1) (transform nil))
|
|
(let ((transform (or transform #'identity)))
|
|
(with-open-file (rng "/dev/urandom" :element-type 'unsigned-byte)
|
|
(assert (> precision 0))
|
|
(if (= precision 1)
|
|
(funcall transform (* limit (/ (read-byte rng) 255)))
|
|
(let* ((val (apply '+ (loop for i from 0 below precision collect (read-byte rng))))
|
|
(max (* precision 255))
|
|
(frac (/ val max)))
|
|
(values (* limit frac) val))))))
|
|
|
|
(defun %urandom-vector (range &rest params)
|
|
(loop for x from 0 below (length range) collect
|
|
(setf (aref range x) (apply 'urandom params))))
|
|
|
|
(defun %urandom-list (range &rest params)
|
|
(setf (car range) (apply 'urandom params))
|
|
(if (null (cdr range))
|
|
(cons (car range) nil)
|
|
(cons (car range) (apply '%urandom-list (cons (cdr range) params)))))
|
|
|
|
(defun urandom-range (range &rest params)
|
|
(if (listp range)
|
|
(apply '%urandom-list (cons range params))
|
|
(apply '%urandom-vector (cons range params))))
|
|
|
|
(defun urandom-bytes (len &key (transform #'identity) (type :vector))
|
|
(with-open-file (rng "/dev/urandom" :element-type 'unsigned-byte)
|
|
(let ((vec (make-array len)))
|
|
(loop for i from 0 below len do (setf (aref vec i) (funcall transform (read-byte rng))))
|
|
(cond ((eq type :vector) vec)
|
|
((eq type :list) (coerce vec 'list))
|
|
(t (coerce vec type))))))
|
|
|
|
(export 'urandom)
|
|
(export 'urandom-range)
|
|
(export 'urandom-bytes)
|
|
|
|
;(defparameter *dice-results* (make-list 10))
|
|
|
|
|
|
; (let ((num 0)
|
|
; (max 10000)
|
|
; (low 50))
|
|
; (format t "~%Searching ~a values for >= ~a...~%" max low)
|
|
; (loop for i from 0 below max do
|
|
; (let ((value (apply '+ (urandom-range *dice-results* :limit 6 :transform (lambda (x) (1+ (floor x)))))))
|
|
; (and (>= value low)
|
|
; (incf num)
|
|
; (format t " -> ~a: ~a~%" i value))))
|
|
; (format t "Found ~a / ~a (~,8f %)~%" num max (* 100 (/ num max))))
|
|
|
|
|
|
|