summaryrefslogtreecommitdiffstats
path: root/src/internal/bytealg/compare_loong64.s
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-16 19:25:22 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-16 19:25:22 +0000
commitf6ad4dcef54c5ce997a4bad5a6d86de229015700 (patch)
tree7cfa4e31ace5c2bd95c72b154d15af494b2bcbef /src/internal/bytealg/compare_loong64.s
parentInitial commit. (diff)
downloadgolang-1.22-f6ad4dcef54c5ce997a4bad5a6d86de229015700.tar.xz
golang-1.22-f6ad4dcef54c5ce997a4bad5a6d86de229015700.zip
Adding upstream version 1.22.1.upstream/1.22.1
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'src/internal/bytealg/compare_loong64.s')
-rw-r--r--src/internal/bytealg/compare_loong64.s106
1 files changed, 106 insertions, 0 deletions
diff --git a/src/internal/bytealg/compare_loong64.s b/src/internal/bytealg/compare_loong64.s
new file mode 100644
index 0000000..311449a
--- /dev/null
+++ b/src/internal/bytealg/compare_loong64.s
@@ -0,0 +1,106 @@
+// Copyright 2022 The Go Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+#include "go_asm.h"
+#include "textflag.h"
+
+TEXT ·Compare<ABIInternal>(SB),NOSPLIT,$0-56
+#ifndef GOEXPERIMENT_regabiargs
+ MOVV a_base+0(FP), R4
+ MOVV a_len+8(FP), R5
+ MOVV b_base+24(FP), R6
+ MOVV b_len+32(FP), R7
+ MOVV $ret+48(FP), R13
+#else
+ // R4 = a_base
+ // R5 = a_len
+ // R6 = a_cap (unused)
+ // R7 = b_base (want in R6)
+ // R8 = b_len (want in R7)
+ // R9 = b_cap (unused)
+ MOVV R7, R6
+ MOVV R8, R7
+#endif
+ JMP cmpbody<>(SB)
+
+TEXT runtime·cmpstring<ABIInternal>(SB),NOSPLIT,$0-40
+#ifndef GOEXPERIMENT_regabiargs
+ MOVV a_base+0(FP), R4
+ MOVV b_base+16(FP), R6
+ MOVV a_len+8(FP), R5
+ MOVV b_len+24(FP), R7
+ MOVV $ret+32(FP), R13
+#endif
+ // R4 = a_base
+ // R5 = a_len
+ // R6 = b_base
+ // R7 = b_len
+ JMP cmpbody<>(SB)
+
+// On entry:
+// R5 length of a
+// R7 length of b
+// R4 points to the start of a
+// R6 points to the start of b
+// R13 points to the return value (-1/0/1)
+TEXT cmpbody<>(SB),NOSPLIT|NOFRAME,$0
+ BEQ R4, R6, samebytes // same start of a and b
+
+ SGTU R5, R7, R9
+ BNE R0, R9, r2_lt_r1
+ MOVV R5, R14
+ JMP entry
+r2_lt_r1:
+ MOVV R7, R14 // R14 is min(R4, R5)
+entry:
+ ADDV R4, R14, R12 // R6 start of a, R14 end of a
+ BEQ R4, R12, samebytes // length is 0
+
+ SRLV $4, R14 // R14 is number of chunks
+ BEQ R0, R14, byte_loop
+
+ // make sure both a and b are aligned.
+ OR R4, R6, R15
+ AND $7, R15
+ BNE R0, R15, byte_loop
+
+ PCALIGN $16
+chunk16_loop:
+ BEQ R0, R14, byte_loop
+ MOVV (R4), R8
+ MOVV (R6), R9
+ BNE R8, R9, byte_loop
+ MOVV 8(R4), R16
+ MOVV 8(R6), R17
+ ADDV $16, R4
+ ADDV $16, R6
+ SUBVU $1, R14
+ BEQ R16, R17, chunk16_loop
+ SUBV $8, R4
+ SUBV $8, R6
+
+byte_loop:
+ BEQ R4, R12, samebytes
+ MOVBU (R4), R8
+ ADDVU $1, R4
+ MOVBU (R6), R9
+ ADDVU $1, R6
+ BEQ R8, R9, byte_loop
+
+byte_cmp:
+ SGTU R8, R9, R4 // R12 = 1 if (R8 > R9)
+ BNE R0, R4, ret
+ MOVV $-1, R4
+ JMP ret
+
+samebytes:
+ SGTU R5, R7, R8
+ SGTU R7, R5, R9
+ SUBV R9, R8, R4
+
+ret:
+#ifndef GOEXPERIMENT_regabiargs
+ MOVV R4, (R13)
+#endif
+ RET