home *** CD-ROM | disk | FTP | other *** search
/ The CDPD Public Domain Collection for CDTV 3 / CDPDIII.bin / pd / programming / gnuc / string / rcs / bcmp.s,v next >
Encoding:
Text File  |  1992-07-04  |  2.9 KB  |  101 lines
  1. head    1.1;
  2. access;
  3. symbols
  4.     version39-41:1.1;
  5. locks;
  6. comment    @# @;
  7.  
  8.  
  9. 1.1
  10. date    92.06.08.17.58.42;    author mwild;    state Exp;
  11. branches;
  12. next    ;
  13.  
  14.  
  15. desc
  16. @initial checkin
  17. @
  18.  
  19.  
  20. 1.1
  21. log
  22. @Initial revision
  23. @
  24. text
  25. @/*-
  26.  * Copyright (c) 1990 The Regents of the University of California.
  27.  * All rights reserved.
  28.  *
  29.  * This code is derived from software contributed to Berkeley by
  30.  * the Systems Programming Group of the University of Utah Computer
  31.  * Science Department.
  32.  *
  33.  * Redistribution and use in source and binary forms are permitted
  34.  * provided that: (1) source distributions retain this entire copyright
  35.  * notice and comment, and (2) distributions including binaries display
  36.  * the following acknowledgement:  ``This product includes software
  37.  * developed by the University of California, Berkeley and its contributors''
  38.  * in the documentation or other materials provided with the distribution
  39.  * and in all advertising materials mentioning features or use of this
  40.  * software. Neither the name of the University nor the names of its
  41.  * contributors may be used to endorse or promote products derived
  42.  * from this software without specific prior written permission.
  43.  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
  44.  * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
  45.  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  46.  */
  47.  
  48. #if defined(LIBC_SCCS) && !defined(lint)
  49.     .asciz "@@(#)bcmp.s    5.1 (Berkeley) 5/12/90"
  50. #endif /* LIBC_SCCS and not lint */
  51.  
  52. /* bcmp(s1, s2, n) */
  53.  
  54. #include "DEFS.h"
  55.  
  56. /*
  57.  * This is probably not the best we can do, but it is still 2-10 times
  58.  * faster than the C version in the portable gen directory.
  59.  *
  60.  * Things that might help:
  61.  *    - longword align when possible (only on the 68020)
  62.  *    - use nested DBcc instructions or use one and limit size to 64K
  63.  */
  64. ENTRY(bcmp)
  65.     movl    sp@@(4),a0    /* string 1 */
  66.     movl    sp@@(8),a1    /* string 2 */
  67.     movl    sp@@(12),d0    /* length */
  68.     jeq    bcdone        /* if zero, nothing to do */
  69.     movl    a0,d1
  70.     btst    #0,d1        /* string 1 address odd? */
  71.     jeq    bceven        /* no, skip alignment */
  72.     cmpmb    a0@@+,a1@@+    /* yes, compare a byte */
  73.     jne    bcnoteq        /* not equal, return non-zero */
  74.     subql    #1,d0        /* adjust count */
  75.     jeq    bcdone        /* count 0, reutrn zero */
  76. bceven:
  77.     movl    a1,d1
  78.     btst    #0,d1        /* string 2 address odd? */
  79.     jne    bcbloop        /* yes, no hope for alignment, compare bytes */
  80.     movl    d0,d1        /* no, both even */
  81.     lsrl    #2,d1        /* convert count to longword count */
  82.     jeq    bcbloop        /* count 0, skip longword loop */
  83. bclloop:
  84.     cmpml    a0@@+,a1@@+    /* compare a longword */
  85.     jne    bcnoteq        /* not equal, return non-zero */
  86.     subql    #1,d1        /* adjust count */
  87.     jne    bclloop        /* still more, keep comparing */
  88.     andl    #3,d0        /* what remains */
  89.     jeq    bcdone        /* nothing, all done */
  90. bcbloop:
  91.     cmpmb    a0@@+,a1@@+    /* compare a byte */
  92.     jne    bcnoteq        /* not equal, return non-zero */
  93.     subql    #1,d0        /* adjust count */
  94.     jne    bcbloop        /* still more, keep going */
  95.     rts
  96. bcnoteq:
  97.     moveq    #1,d0
  98. bcdone:
  99.     rts
  100. @
  101.