| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 |
- // Code generated by command: go run asm2.go -out search_amd64.s -stubs stub_search_amd64.go. DO NOT EDIT.
- #include "textflag.h"
- // func Search(xs []uint64, k uint64) int16
- TEXT ·Search(SB), NOSPLIT, $0-34
- MOVQ xs_base+0(FP), AX
- MOVQ xs_len+8(FP), CX
- MOVQ k+24(FP), DX
- // Save n
- MOVQ CX, BX
- // Initialize idx register to zero.
- XORL BP, BP
- loop:
- // Unroll1
- CMPQ (AX)(BP*8), DX
- JAE Found
- // Unroll2
- CMPQ 16(AX)(BP*8), DX
- JAE Found2
- // Unroll3
- CMPQ 32(AX)(BP*8), DX
- JAE Found3
- // Unroll4
- CMPQ 48(AX)(BP*8), DX
- JAE Found4
- // plus8
- ADDQ $0x08, BP
- CMPQ BP, CX
- JB loop
- JMP NotFound
- Found2:
- ADDL $0x02, BP
- JMP Found
- Found3:
- ADDL $0x04, BP
- JMP Found
- Found4:
- ADDL $0x06, BP
- Found:
- MOVL BP, BX
- NotFound:
- MOVL BX, BP
- SHRL $0x1f, BP
- ADDL BX, BP
- SHRL $0x01, BP
- MOVL BP, ret+32(FP)
- RET
|
