← Back to branch summary

~ubuntu-branches/ubuntu/precise/linux-lowlatency/precise

« back to all changes in this revision

Viewing changes to arch/alpha/lib/strcat.S

  • Committer: Package Import Robot
  • Author(s): Alessio Igor Bogani
  • Date: 2011-10-26 11:13:05 UTC
  • Revision ID: package-import@ubuntu.com-20111026111305-tz023xykf0i6eosh
Tags: upstream-3.2.0
Import upstream version 3.2.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
arch/alpha/lib/strcat.S
 
1
/*
 
2
 * arch/alpha/lib/strcat.S
 
3
 * Contributed by Richard Henderson (rth@tamu.edu)
 
4
 *
 
5
 * Append a null-terminated string from SRC to DST.
 
6
 */
 
7
 
 
8
        .text
 
9
 
 
10
        .align 3
 
11
        .globl strcat
 
12
        .ent strcat
 
13
strcat:
 
14
        .frame $30, 0, $26
 
15
        .prologue 0
 
16
 
 
17
        mov     $16, $0         # set up return value
 
18
 
 
19
        /* Find the end of the string.  */
 
20
 
 
21
        ldq_u   $1, 0($16)      # load first quadword (a0 may be misaligned)
 
22
        lda     $2, -1
 
23
        insqh   $2, $16, $2
 
24
        andnot  $16, 7, $16
 
25
        or      $2, $1, $1
 
26
        cmpbge  $31, $1, $2     # bits set iff byte == 0
 
27
        bne     $2, $found
 
28
 
 
29
$loop:  ldq     $1, 8($16)
 
30
        addq    $16, 8, $16
 
31
        cmpbge  $31, $1, $2
 
32
        beq     $2, $loop
 
33
 
 
34
$found: negq    $2, $3          # clear all but least set bit
 
35
        and     $2, $3, $2
 
36
 
 
37
        and     $2, 0xf0, $3    # binary search for that set bit
 
38
        and     $2, 0xcc, $4
 
39
        and     $2, 0xaa, $5
 
40
        cmovne  $3, 4, $3
 
41
        cmovne  $4, 2, $4
 
42
        cmovne  $5, 1, $5
 
43
        addq    $3, $4, $3
 
44
        addq    $16, $5, $16
 
45
        addq    $16, $3, $16
 
46
 
 
47
        /* Now do the append.  */
 
48
 
 
49
        mov     $26, $23
 
50
        br      __stxcpy
 
51
 
 
52
        .end strcat