X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Frandom.lisp;h=53f423b53da6a85b38702d318405354a43e9061b;hb=71b6fc1cd91159a5ff28432701dea1fe85831df1;hp=f2d8a0ae15543f25482f9e6620f3989d5ef8404d;hpb=5614b2edd67e522764ebe063a751e5eedeb7ee5d;p=fiveam.git diff --git a/src/random.lisp b/src/random.lisp index f2d8a0a..53f423b 100644 --- a/src/random.lisp +++ b/src/random.lisp @@ -191,7 +191,8 @@ BOUND)." (- (random (min (- most-negative) bound))))) type)))) -(defun gen-character (&key (code (gen-integer :min 0 :max (1- char-code-limit))) +(defun gen-character (&key (code-limit char-code-limit) + (code (gen-integer :min 0 :max (1- code-limit))) (alphanumericp nil)) "Returns a generator of characters. @@ -234,5 +235,31 @@ producs objects." repeat (funcall length) collect (funcall elements)))) +(defun gen-tree (&key (size 20) + (elements (gen-integer :min -10 :max 10))) + "Returns a generator which producs random trees. SIZE control +the approximate size of the tree, but don't try anything above + 30, you have been warned. ELEMENTS must be a generator which +will produce the elements." + (labels ((rec (&optional (current-depth 0)) + (let ((key (random (+ 3 (- size current-depth))))) + (cond ((> key 2) + (list (rec (+ current-depth 1)) + (rec (+ current-depth 1)))) + (t (funcall elements)))))) + (lambda () + (rec)))) + +(defun gen-buffer (&key (length (gen-integer :min 0 :max 50)) + (element-type '(unsigned-byte 8)) + (elements (gen-integer :min 0 :max (1- (expt 2 8))))) + (lambda () + (let ((buffer (make-array (funcall length) :element-type element-type))) + (map-into buffer elements)))) + +(defun gen-one-element (&rest elements) + (lambda () + (nth (random (length elements)) elements))) + ;;;; The trivial always-produce-the-same-thing generator is done using ;;;; cl:constantly.