X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Fcode%2Ftarget-extensions.lisp;h=f97607b284569f124959110d8f518e99bbf13af1;hb=dcb73f3edef1e31078fbe585e2fafbd26743efd7;hp=625c514c515f4a773a24fb5d96a39548a54e0291;hpb=75b52379bdc2269961af6a1308eca63610f38ac3;p=sbcl.git

diff --git a/src/code/target-extensions.lisp b/src/code/target-extensions.lisp
index 625c514..f97607b 100644
--- a/src/code/target-extensions.lisp
+++ b/src/code/target-extensions.lisp
@@ -34,15 +34,33 @@ 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.")
+
+
+;;; 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*))
   (do ((char (read-char-no-hang stream nil nil nil)
-	     (read-char-no-hang stream nil nil nil)))
+             (read-char-no-hang stream nil nil nil)))
       ((null char) nil)
-    (cond ((not (whitespacep char))
-	   (unread-char char stream)
-	   (return t)))))
+    (cond ((not (whitespace[1]p char))
+           (unread-char char stream)
+           (return t)))))
 
 ;;;; helpers for C library calls
 
@@ -50,15 +68,16 @@ applications.")
 ;;; errno problem, arranging for the condition's print representation
 ;;; to be similar to the ANSI C perror(3) style.
 (defun simple-perror (prefix-string
-		      &key
-		      (errno (get-errno))
-		      (simple-error 'simple-error)
-		      other-condition-args)
+                      &key
+                      (errno (get-errno))
+                      (simple-error 'simple-error)
+                      other-condition-args)
   (declare (type symbol simple-error))
   (aver (subtypep simple-error 'simple-condition))
   (aver (subtypep simple-error 'error))
   (apply #'error
-	 simple-error
-	 :format-control "~@<~A: ~2I~_~A~:>"
-	 :format-arguments (list prefix-string (strerror errno))
-	 other-condition-args))
+         simple-error
+         :format-control "~@<~A: ~2I~_~A~:>"
+         :format-arguments (list prefix-string (strerror errno))
+         other-condition-args))
+