0.8.3.39:

[sbcl.git] / src / assembly / mips / array.lisp

diff --git a/src/assembly/mips/array.lisp b/src/assembly/mips/array.lisp
index d59d5ee..aaaff08 100644 (file)
--- a/src/assembly/mips/array.lisp
+++ b/src/assembly/mips/array.lisp
@@ -1,5 +1,17 @@
-(in-package "SB!VM")
+;;;; various array operations that are too expensive (in space) to do
+;;;; inline
+
+;;;; This software is part of the SBCL system. See the README file for
+;;;; more information.
+;;;;
+;;;; This software is derived from the CMU CL system, which was
+;;;; written at Carnegie Mellon University and released into the
+;;;; public domain. The software is in the public domain and is
+;;;; provided with absolutely no warranty. See the COPYING and CREDITS
+;;;; files for more information.
 
+(in-package "SB!VM")
+\f
 (define-assembly-routine (allocate-vector
                          (:policy :fast-safe)
                          (:translate allocate-vector)
@@ -26,136 +38,3 @@
     (inst addu alloc-tn words)
     (storew ndescr result 0 other-pointer-lowtag)
     (storew length result vector-length-slot other-pointer-lowtag)))
-
-\f
-;;;; Hash primitives
-
-(define-assembly-routine (sxhash-simple-string
-                         (:translate %sxhash-simple-string)
-                         (:policy :fast-safe)
-                         (:result-types positive-fixnum))
-                        ((:arg string descriptor-reg a0-offset)
-                         (:res result any-reg a0-offset)
-
-                         (:temp length any-reg a1-offset)
-
-                         (:temp lip interior-reg lip-offset)
-                         (:temp accum non-descriptor-reg nl0-offset)
-                         (:temp data non-descriptor-reg nl1-offset)
-                         (:temp byte non-descriptor-reg nl2-offset)
-                         (:temp retaddr non-descriptor-reg nl3-offset))
-
-  ;; These are needed after we jump into sxhash-simple-substring.
-  ;;
-  ;; FIXME: *BOGGLE* -- CSR, 2002-08-22
-  (progn result lip accum data byte retaddr)
-
-  (inst j (make-fixup 'sxhash-simple-substring :assembly-routine))
-  (loadw length string vector-length-slot other-pointer-lowtag))
-
-(define-assembly-routine (sxhash-simple-substring
-                         (:translate %sxhash-simple-substring)
-                         (:policy :fast-safe)
-                         (:arg-types * positive-fixnum)
-                         (:result-types positive-fixnum))
-                        ((:arg string descriptor-reg a0-offset)
-                         (:arg length any-reg a1-offset)
-                         (:res result any-reg a0-offset)
-
-                         (:temp lip interior-reg lip-offset)
-                         (:temp accum non-descriptor-reg nl0-offset)
-                         (:temp data non-descriptor-reg nl1-offset)
-                         (:temp byte non-descriptor-reg nl2-offset)
-                         (:temp retaddr non-descriptor-reg nl3-offset))
-
-  ;; Save the return address
-  (inst subu retaddr lip code-tn)
-
-  ;; Get a pointer to the data.
-  (inst addu lip string
-       (- (* vector-data-offset n-word-bytes) other-pointer-lowtag))
-  (inst b test)
-  (move accum zero-tn)
-
-  loop
-
-  (inst and byte data #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  (inst srl byte data 8)
-  (inst and byte byte #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  (inst srl byte data 16)
-  (inst and byte byte #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  (inst srl byte data 24)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  (inst addu lip lip 4)
-
-  test
-
-  (inst addu length length (fixnumize -4))
-  (inst lw data lip 0)
-  (inst bgez length loop)
-  (inst nop)
-
-  (inst addu length length (fixnumize 3))
-  (inst beq length zero-tn one-more)
-  (inst addu length length (fixnumize -1))
-  (inst beq length zero-tn two-more)
-  (inst addu length length (fixnumize -1))
-  (inst bne length zero-tn done)
-  (inst nop)
-
-  (ecase *backend-byte-order*
-    (:big-endian (inst srl byte data 8))
-    (:little-endian (inst srl byte data 16)))
-  (inst and byte byte #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  two-more
-
-  (ecase *backend-byte-order*
-    (:big-endian (inst srl byte data 16))
-    (:little-endian (inst srl byte data 8)))
-  (inst and byte byte #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  one-more
-
-  (when (eq *backend-byte-order* :big-endian)
-    (inst srl data data 24))
-  (inst and byte data #xff)
-  (inst xor accum accum byte)
-  (inst sll byte accum 5)
-  (inst srl accum accum 27)
-  (inst or accum accum byte)
-
-  done
-
-  (inst sll result accum 5)
-  (inst srl result result 3)
-
-  ;; Restore the return address.
-  (inst addu lip code-tn retaddr))