X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Fcode%2Ftarget-extensions.lisp;h=088694dc90a177fcab171afc0adc0a910c290d63;hb=b14a61c6af3e3005c94e633e727177346240066e;hp=62f062ac357074095e465284a3b4537c944a60bb;hpb=c364434c07423e4b033f286397667b3fe0310e97;p=sbcl.git

diff --git a/src/code/target-extensions.lisp b/src/code/target-extensions.lisp
index 62f062a..088694d 100644
--- a/src/code/target-extensions.lisp
+++ b/src/code/target-extensions.lisp
@@ -34,6 +34,31 @@ reserved for user and applications.")
 order when a saved core image starts up, after the system itself has
 been initialized. Unused by SBCL itself: reserved for user and
 applications.")
+
+(defvar *exit-hooks* nil
+  #!+sb-doc
+  "This is a list of functions which are called in an unspecified
+order when SBCL process exits. Unused by SBCL itself: reserved for
+user and applications. Using (SB-EXT:EXIT :ABORT T), or calling
+exit(3) directly will circumvent these hooks.")
+
+
+;;; Binary search for simple vectors
+(defun binary-search (value seq &key (key #'identity))
+  (declare (simple-vector seq))
+  (labels ((recurse (start end)
+             (when (< start end)
+               (let* ((i (+ start (truncate (- end start) 2)))
+                      (elt (svref seq i))
+                      (key-value (funcall key elt)))
+                 (cond ((< value key-value)
+                        (recurse start i))
+                       ((> value key-value)
+                        (recurse (1+ i) end))
+                       (t
+                        elt))))))
+    (recurse 0 (length seq))))
+
 
 ;;; like LISTEN, but any whitespace in the input stream will be flushed
 (defun listen-skip-whitespace (&optional (stream *standard-input*))
@@ -62,3 +87,40 @@ applications.")
          :format-control "~@<~A: ~2I~_~A~:>"
          :format-arguments (list prefix-string (strerror errno))
          other-condition-args))
+
+;;; Constructing shortish strings one character at a time. More efficient then
+;;; a string-stream, as can directly use simple-base-strings when applicable,
+;;; and if the maximum size is know doesn't need to copy the result at all --
+;;; but if the result is going to be HUGE, string-streams will win.
+(defmacro with-push-char ((&key (element-type 'character) (initial-size 28)) &body body)
+  (with-unique-names (string size pointer)
+    `(let* ((,size ,initial-size)
+            (,string (make-array ,size :element-type ',element-type))
+            (,pointer 0))
+       (declare (type (integer 0 ,sb!xc:array-dimension-limit) ,size)
+                (type (integer 0 ,(1- sb!xc:array-dimension-limit)) ,pointer)
+                (type (simple-array ,element-type (*)) ,string))
+       (flet ((push-char (char)
+                (declare (optimize (sb!c::insert-array-bounds-checks 0)))
+                (when (= ,pointer ,size)
+                  (let ((old ,string))
+                    (setf ,size (* 2 (+ ,size 2))
+                          ,string (make-array ,size :element-type ',element-type))
+                    (replace ,string old)))
+                (setf (char ,string ,pointer) char)
+                (incf ,pointer))
+              (get-pushed-string ()
+                (let ((string ,string)
+                      (size ,pointer))
+                  (setf ,size 0
+                        ,pointer 0
+                        ,string ,(coerce "" `(simple-array ,element-type (*))))
+                  ;; This is really local, so we can be destructive!
+                  (%shrink-vector string size)
+                  string)))
+         ,@body))))
+
+;;; The smallest power of two that is equal to or greater than X.
+(defun power-of-two-ceiling (x)
+  (declare (index x))
+  (ash 1 (integer-length (1- x))))