-(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)
- (:arg-types positive-fixnum
- positive-fixnum
- positive-fixnum))
- ((:arg type any-reg a0-offset)
- (:arg length any-reg a1-offset)
- (:arg words any-reg a2-offset)
- (:res result descriptor-reg a0-offset)
-
- (:temp ndescr non-descriptor-reg nl0-offset)
- (:temp pa-flag non-descriptor-reg nl4-offset))
+ (:policy :fast-safe)
+ (:translate allocate-vector)
+ (:arg-types positive-fixnum
+ positive-fixnum
+ positive-fixnum))
+ ((:arg type any-reg a0-offset)
+ (:arg length any-reg a1-offset)
+ (:arg words any-reg a2-offset)
+ (:res result descriptor-reg a0-offset)
+
+ (:temp ndescr non-descriptor-reg nl0-offset)
+ (:temp pa-flag non-descriptor-reg nl4-offset))
;; This is kinda sleezy, changing words like this. But we can because
;; the vop thinks it is temporary.
- (inst addu words (+ (1- (ash 1 n-lowtag-bits))
- (* vector-data-offset n-word-bytes)))
- (inst li ndescr (lognot lowtag-mask))
- (inst and words ndescr)
+ (inst addu words (+ lowtag-mask
+ (* vector-data-offset n-word-bytes)))
(inst srl ndescr type word-shift)
+ (inst srl words n-lowtag-bits)
+ (inst sll words n-lowtag-bits)
(pseudo-atomic (pa-flag)
(inst or result alloc-tn other-pointer-lowtag)
(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))