[PATCH] aarch64: Optimize memcmp for Kunpeng 950 with SVE

Weihong Ye yeweihong@huawei.com
Mon Apr 13 12:36:57 GMT 2026


Key optimizations:
- Use predicate registers for branch-free handling of short inputs and tails
- Use 4-way loop unrolling to maximize pipeline utilization
- Optimize mismatch detection with early exit logic

Benchmark (bench-memcmp, generic -> this patch):
- Small (0-128B): 15% - 50% speedup
- Medium (128-1024B): 21% - 50% speedup
- Large (2048-8192B): 28% - 60% speedup

Note: regressions may be observed in edge cases where offsets
are near 4K boundaries. These instances are rare and the overall
performance gain remains significantly positive.

Also add IFUNC support for memcmp and correct the first-line
comment in memcpy_kunpeng950.S.
---
 sysdeps/aarch64/memcmp.S                      |  13 +-
 sysdeps/aarch64/multiarch/Makefile            |   2 +
 sysdeps/aarch64/multiarch/ifunc-impl-list.c   |   5 +-
 sysdeps/aarch64/multiarch/memcmp.c            |  54 +++++
 sysdeps/aarch64/multiarch/memcmp_generic.S    |  42 ++++
 sysdeps/aarch64/multiarch/memcmp_kunpeng950.S | 195 ++++++++++++++++++
 sysdeps/aarch64/multiarch/memcpy_kunpeng950.S |   2 +-
 7 files changed, 306 insertions(+), 7 deletions(-)
 create mode 100644 sysdeps/aarch64/multiarch/memcmp.c
 create mode 100644 sysdeps/aarch64/multiarch/memcmp_generic.S
 create mode 100644 sysdeps/aarch64/multiarch/memcmp_kunpeng950.S

diff --git a/sysdeps/aarch64/memcmp.S b/sysdeps/aarch64/memcmp.S
index f177520d63..e33086b4eb 100644
--- a/sysdeps/aarch64/memcmp.S
+++ b/sysdeps/aarch64/memcmp.S
@@ -42,8 +42,11 @@
 #define src1end	x7
 #define src2end	x8
 
+#ifndef MEMCMP
+# define MEMCMP memcmp
+#endif
 
-ENTRY (memcmp)
+ENTRY (MEMCMP)
 	cmp	limit, 16
 	b.lo	L(less16)
 	ldp	data1, data3, [src1]
@@ -197,10 +200,10 @@ L(loop64):
 	cneg	result, result, lo
 	ret
 
-END (memcmp)
+END (MEMCMP)
 #undef bcmp
-weak_alias (memcmp, bcmp)
+weak_alias (MEMCMP, bcmp)
 #undef __memcmpeq
-strong_alias (memcmp, __memcmpeq)
-libc_hidden_builtin_def (memcmp)
+strong_alias (MEMCMP, __memcmpeq)
+libc_hidden_builtin_def (MEMCMP)
 libc_hidden_def (__memcmpeq)
diff --git a/sysdeps/aarch64/multiarch/Makefile b/sysdeps/aarch64/multiarch/Makefile
index 988f7cec25..38952655b1 100644
--- a/sysdeps/aarch64/multiarch/Makefile
+++ b/sysdeps/aarch64/multiarch/Makefile
@@ -1,5 +1,7 @@
 ifeq ($(subdir),string)
 sysdep_routines += \
+  memcmp_generic \
+  memcmp_kunpeng950 \
   memcpy_a64fx \
   memcpy_generic \
   memcpy_kunpeng950 \
diff --git a/sysdeps/aarch64/multiarch/ifunc-impl-list.c b/sysdeps/aarch64/multiarch/ifunc-impl-list.c
index ea5f5853c3..d43f6b58ee 100644
--- a/sysdeps/aarch64/multiarch/ifunc-impl-list.c
+++ b/sysdeps/aarch64/multiarch/ifunc-impl-list.c
@@ -33,7 +33,10 @@ __libc_ifunc_impl_list (const char *name, struct libc_ifunc_impl *array,
 
   INIT_ARCH ();
 
-  /* Support sysdeps/aarch64/multiarch/memcpy.c, memmove.c and memset.c.  */
+  /* Support sysdeps/aarch64/multiarch/memcmp.c, memcpy.c, memmove.c and memset.c.  */
+  IFUNC_IMPL (i, name, memcmp,
+	      IFUNC_IMPL_ADD (array, i, memcmp, sve, __memcmp_kunpeng950)
+	      IFUNC_IMPL_ADD (array, i, memcmp, 1, __memcmp_generic))
   IFUNC_IMPL (i, name, memcpy,
 	      IFUNC_IMPL_ADD (array, i, memcpy, 1, __memcpy_oryon1)
 	      IFUNC_IMPL_ADD (array, i, memcpy, sve, __memcpy_a64fx)
diff --git a/sysdeps/aarch64/multiarch/memcmp.c b/sysdeps/aarch64/multiarch/memcmp.c
new file mode 100644
index 0000000000..5c3dc63068
--- /dev/null
+++ b/sysdeps/aarch64/multiarch/memcmp.c
@@ -0,0 +1,54 @@
+/* Multiple versions of memcmp. AARCH64 version.
+   Copyright (C) 2026 Free Software Foundation, Inc.
+   Copyright The GNU Toolchain Authors.
+   This file is part of the GNU C Library.
+
+   The GNU C Library is free software; you can redistribute it and/or
+   modify it under the terms of the GNU Lesser General Public
+   License as published by the Free Software Foundation; either
+   version 2.1 of the License, or (at your option) any later version.
+
+   The GNU C Library is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+   Lesser General Public License for more details.
+
+   You should have received a copy of the GNU Lesser General Public
+   License along with the GNU C Library; if not, see
+   <https://www.gnu.org/licenses/>.  */
+
+/* Define multiple versions only for the definition in libc.  */
+
+#if IS_IN (libc)
+/* Redefine memcmp so that the compiler won't complain about the type
+   mismatch with the IFUNC selector in strong_alias, below.  */
+# undef memcmp
+# define memcmp __redirect_memcmp
+# include <string.h>
+# include <init-arch.h>
+
+extern __typeof (__redirect_memcmp) __libc_memcmp;
+
+extern __typeof (__redirect_memcmp) __memcmp_generic attribute_hidden;
+extern __typeof (__redirect_memcmp) __memcmp_kunpeng950 attribute_hidden;
+
+static inline __typeof (__redirect_memcmp) *
+select_memcmp_ifunc (void)
+{
+  INIT_ARCH ();
+
+  if (sve)
+  {
+    if (IS_KUNPENG950 (midr))
+    {
+      return __memcmp_kunpeng950;
+    }
+  }
+  return __memcmp_generic;
+}
+
+libc_ifunc (__libc_memcmp, select_memcmp_ifunc ());
+
+# undef memcmp
+strong_alias (__libc_memcmp, memcmp);
+#endif
diff --git a/sysdeps/aarch64/multiarch/memcmp_generic.S b/sysdeps/aarch64/multiarch/memcmp_generic.S
new file mode 100644
index 0000000000..9b24610814
--- /dev/null
+++ b/sysdeps/aarch64/multiarch/memcmp_generic.S
@@ -0,0 +1,42 @@
+/* A Generic Optimized memcmp implementation for AARCH64.
+   Copyright (C) 2026 Free Software Foundation, Inc.
+   This file is part of the GNU C Library.
+
+   The GNU C Library is free software; you can redistribute it and/or
+   modify it under the terms of the GNU Lesser General Public
+   License as published by the Free Software Foundation; either
+   version 2.1 of the License, or (at your option) any later version.
+
+   The GNU C Library is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+   Lesser General Public License for more details.
+
+   You should have received a copy of the GNU Lesser General Public
+   License along with the GNU C Library; if not, see
+   <https://www.gnu.org/licenses/>.  */
+
+/* The actual memcmp code is in ../memcmp.S.  If we are
+   building libc this file defines __memcmp_generic. Otherwise
+   the include of ../memcmp.S will define the normal __memcmp
+   entry points.  */
+
+#include <sysdep.h>
+
+#if IS_IN (libc)
+
+# define MEMCMP __memcmp_generic
+
+/* Do not hide the generic versions of memcmp, we use them
+   internally.  */
+# undef libc_hidden_builtin_def
+# define libc_hidden_builtin_def(name)
+
+# ifdef SHARED
+/* It doesn't make sense to send libc-internal memcmp calls through a PLT. */
+	.globl __GI_memcmp; __GI_memcmp = __memcmp_generic
+# endif
+
+#endif
+
+#include "../memcmp.S"
diff --git a/sysdeps/aarch64/multiarch/memcmp_kunpeng950.S b/sysdeps/aarch64/multiarch/memcmp_kunpeng950.S
new file mode 100644
index 0000000000..5271fd7961
--- /dev/null
+++ b/sysdeps/aarch64/multiarch/memcmp_kunpeng950.S
@@ -0,0 +1,195 @@
+/* Optimized memcmp for Huawei Kunpeng 950 processor.
+   Copyright (C) 2026 Free Software Foundation, Inc.
+
+   This file is part of the GNU C Library.
+
+   The GNU C Library is free software; you can redistribute it and/or
+   modify it under the terms of the GNU Lesser General Public
+   License as published by the Free Software Foundation; either
+   version 2.1 of the License, or (at your option) any later version.
+
+   The GNU C Library is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+   Lesser General Public License for more details.
+
+   You should have received a copy of the GNU Lesser General Public
+   License along with the GNU C Library.  If not, see
+   <https://www.gnu.org/licenses/>.  */
+
+#include <sysdep.h>
+
+/* Assumptions:
+ *
+ * ARMv8.2-a, AArch64, Advanced SIMD, SVE, unaligned accesses
+ *
+ */
+
+.arch armv8.2-a+sve
+
+#define src1    x0
+#define src2    x1
+#define cnt     x2
+#define current x3
+#define safe_limit  x4
+#define off_vl      x5
+#define off_vlx2    x6
+#define off_vlx3    x7
+
+ENTRY (__memcmp_kunpeng950)
+    whilelo p0.b, xzr, cnt
+    b.none  L(equal)
+    rdvl    off_vl, #1
+
+    ld1b    z0.b, p0/z, [src1]
+    ld1b    z1.b, p0/z, [src2]
+    cmpne   p1.b, p0/z, z0.b, z1.b
+    b.any   L(mismatch0)
+
+    whilelo p2.b, off_vl, cnt
+    b.none  L(equal)
+    rdvl    off_vlx2, #2
+    ld1b    z2.b, p2/z, [src1, off_vl]
+    ld1b    z3.b, p2/z, [src2, off_vl]
+    cmpne   p3.b, p2/z, z2.b, z3.b
+    b.any   L(mismatch1)
+
+    whilelo p4.b, off_vlx2, cnt
+    b.none  L(equal)
+    rdvl    off_vlx3, #3
+    ld1b    z6.b, p4/z, [src1, off_vlx2]
+    ld1b    z7.b, p4/z, [src2, off_vlx2]
+    cmpne   p5.b, p4/z, z6.b, z7.b
+    b.any   L(mismatch2)
+
+    whilelo p6.b, off_vlx3, cnt
+    b.none  L(equal)
+    rdvl    current, #4
+    ld1b    z16.b, p6/z, [src1, off_vlx3]
+    ld1b    z17.b, p6/z, [src2, off_vlx3]
+    cmpne   p7.b, p6/z, z16.b, z17.b
+    b.any   L(mismatch3)
+
+    subs    safe_limit, cnt, current
+    csel    safe_limit, safe_limit, xzr, hs // Saturate to 0 if cnt < 4VL to prevent unsigned underflow
+    cmp     current, safe_limit
+    b.hi    L(tail_4xvl)
+
+    ptrue   p0.b
+    .p2align 4
+L(loop_full):
+    addvl   off_vl, current, #1
+    addvl   off_vlx2, current, #2
+    addvl   off_vlx3, current, #3
+
+    ld1b    z0.b, p0/z, [src1, current]
+    ld1b    z1.b, p0/z, [src2, current]
+    cmpne   p1.b, p0/z, z0.b, z1.b
+    b.any   L(mismatch0)
+
+    ld1b    z2.b, p0/z, [src1, off_vl]
+    ld1b    z3.b, p0/z, [src2, off_vl]
+    cmpne   p3.b, p0/z, z2.b, z3.b
+    b.any   L(mismatch1_full)
+
+    ld1b    z6.b, p0/z, [src1, off_vlx2]
+    ld1b    z7.b, p0/z, [src2, off_vlx2]
+    cmpne   p5.b, p0/z, z6.b, z7.b
+    b.any   L(mismatch2_full)
+
+    ld1b    z16.b, p0/z, [src1, off_vlx3]
+    ld1b    z17.b, p0/z, [src2, off_vlx3]
+    cmpne   p7.b, p0/z, z16.b, z17.b
+    b.any   L(mismatch3_full)
+
+    addvl   current, current, #4
+    cmp     current, safe_limit
+    b.le    L(loop_full)
+
+L(tail_4xvl):
+    whilelo p0.b, current, cnt
+    b.none  L(equal)
+    addvl   off_vl, current, #1
+    ld1b    z0.b, p0/z, [src1, current]
+    ld1b    z1.b, p0/z, [src2, current]
+    cmpne   p1.b, p0/z, z0.b, z1.b
+    b.any   L(mismatch0)
+
+    whilelo p2.b, off_vl, cnt
+    b.none  L(equal)
+    addvl   off_vlx2, current, #2
+    ld1b    z2.b, p2/z, [src1, off_vl]
+    ld1b    z3.b, p2/z, [src2, off_vl]
+    cmpne   p3.b, p2/z, z2.b, z3.b
+    b.any   L(mismatch1)
+
+    whilelo p4.b, off_vlx2, cnt
+    b.none  L(equal)
+    addvl   off_vlx3, current, #3
+    ld1b    z6.b, p4/z, [src1, off_vlx2]
+    ld1b    z7.b, p4/z, [src2, off_vlx2]
+    cmpne   p5.b, p4/z, z6.b, z7.b
+    b.any   L(mismatch2)
+
+    whilelo p6.b, off_vlx3, cnt
+    b.none  L(equal)
+    ld1b    z16.b, p6/z, [src1, off_vlx3]
+    ld1b    z17.b, p6/z, [src2, off_vlx3]
+    cmpne   p7.b, p6/z, z16.b, z17.b
+    b.any   L(mismatch3)
+
+    b   L(equal)
+
+L(mismatch1_full):
+    brkb    p2.b, p0/z, p3.b
+    lasta   w0, p2, z2.b
+    lasta   w1, p2, z3.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch2_full):
+    brkb    p2.b, p0/z, p5.b
+    lasta   w0, p2, z6.b
+    lasta   w1, p2, z7.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch3_full):
+    brkb    p2.b, p0/z, p7.b
+    lasta   w0, p2, z16.b
+    lasta   w1, p2, z17.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch0):
+    brkb    p2.b, p0/z, p1.b
+    lasta   w0, p2, z0.b
+    lasta   w1, p2, z1.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch1):
+    brkb    p0.b, p2/z, p3.b
+    lasta   w0, p0, z2.b
+    lasta   w1, p0, z3.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch2):
+    brkb    p6.b, p4/z, p5.b
+    lasta   w0, p6, z6.b
+    lasta   w1, p6, z7.b
+    sub     x0, x0, x1
+    ret
+
+L(mismatch3):
+    brkb    p4.b, p6/z, p7.b
+    lasta   w0, p4, z16.b
+    lasta   w1, p4, z17.b
+    sub     x0, x0, x1
+    ret
+
+L(equal):
+    mov x0, #0
+    ret
+END (__memcmp_kunpeng950)
diff --git a/sysdeps/aarch64/multiarch/memcpy_kunpeng950.S b/sysdeps/aarch64/multiarch/memcpy_kunpeng950.S
index 82534f9c18..38a56303de 100644
--- a/sysdeps/aarch64/multiarch/memcpy_kunpeng950.S
+++ b/sysdeps/aarch64/multiarch/memcpy_kunpeng950.S
@@ -1,4 +1,4 @@
-/* Optimized memcpy for Huawei Kupeng 950 processor.
+/* Optimized memcpy for Huawei Kunpeng 950 processor.
    Copyright (C) 2026 Free Software Foundation, Inc.
 
    This file is part of the GNU C Library.
-- 
2.39.5

Function: memcmp
Variant: default
                                             __memcmp_kunpeng950        __memcmp_generic
========================================================================================================================
        length=0, align1=0, align2=0:         1.54 ( 49.93%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 49.95%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 49.93%)	        3.08	
        length=1, align1=1, align2=1:         1.54 ( 44.33%)	        2.77	
        length=1, align1=1, align2=1:         1.63 ( 39.59%)	        2.70	
        length=1, align1=1, align2=1:         1.60 ( 40.56%)	        2.70	
        length=2, align1=2, align2=2:         1.54 ( 42.81%)	        2.70	
        length=2, align1=2, align2=2:         1.62 ( 39.88%)	        2.70	
        length=2, align1=2, align2=2:         1.61 ( 40.36%)	        2.70	
        length=3, align1=3, align2=3:         1.54 ( 33.24%)	        2.31	
        length=3, align1=3, align2=3:         1.62 ( 31.60%)	        2.37	
        length=3, align1=3, align2=3:         1.64 ( 29.18%)	        2.31	
        length=4, align1=4, align2=4:         1.54 ( 33.15%)	        2.31	
        length=4, align1=4, align2=4:         1.60 ( 30.51%)	        2.31	
        length=4, align1=4, align2=4:         1.61 ( 30.08%)	        2.31	
        length=5, align1=5, align2=5:         1.54 ( 33.13%)	        2.31	
        length=5, align1=5, align2=5:         1.62 ( 29.85%)	        2.31	
        length=5, align1=5, align2=5:         1.62 ( 32.44%)	        2.40	
        length=6, align1=6, align2=6:         1.55 ( 33.10%)	        2.31	
        length=6, align1=6, align2=6:         1.62 ( 29.86%)	        2.31	
        length=6, align1=6, align2=6:         1.62 ( 29.72%)	        2.31	
        length=7, align1=7, align2=7:         1.55 ( 33.10%)	        2.31	
        length=7, align1=7, align2=7:         1.63 ( 29.23%)	        2.31	
        length=7, align1=7, align2=7:         1.62 ( 29.76%)	        2.31	
        length=8, align1=8, align2=8:         1.55 ( 22.14%)	        1.99	
        length=8, align1=8, align2=8:         1.61 ( 16.34%)	        1.93	
        length=8, align1=8, align2=8:         1.64 ( 15.07%)	        1.93	
        length=9, align1=9, align2=9:         1.55 ( 19.76%)	        1.93	
        length=9, align1=9, align2=9:         1.62 ( 15.69%)	        1.93	
        length=9, align1=9, align2=9:         1.62 ( 16.05%)	        1.93	
     length=10, align1=10, align2=10:         1.55 ( 19.70%)	        1.93	
     length=10, align1=10, align2=10:         1.62 ( 16.07%)	        1.93	
     length=10, align1=10, align2=10:         1.63 ( 17.60%)	        1.98	
     length=11, align1=11, align2=11:         1.54 ( 19.75%)	        1.93	
     length=11, align1=11, align2=11:         1.62 ( 15.70%)	        1.93	
     length=11, align1=11, align2=11:         1.65 ( 14.37%)	        1.93	
     length=12, align1=12, align2=12:         1.55 ( 19.75%)	        1.93	
     length=12, align1=12, align2=12:         1.64 ( 15.08%)	        1.93	
     length=12, align1=12, align2=12:         1.61 ( 16.29%)	        1.93	
     length=13, align1=13, align2=13:         1.55 ( 19.74%)	        1.93	
     length=13, align1=13, align2=13:         1.68 ( 12.72%)	        1.93	
     length=13, align1=13, align2=13:         1.60 ( 16.65%)	        1.93	
     length=14, align1=14, align2=14:         1.55 ( 19.74%)	        1.93	
     length=14, align1=14, align2=14:         1.61 ( 16.62%)	        1.93	
     length=14, align1=14, align2=14:         1.62 ( 15.87%)	        1.92	
     length=15, align1=15, align2=15:         1.55 ( 19.72%)	        1.93	
     length=15, align1=15, align2=15:         1.59 ( 17.67%)	        1.93	
     length=15, align1=15, align2=15:         1.59 ( 17.32%)	        1.93	
     length=16, align1=16, align2=16:         1.91 (  0.99%)	        1.93	
     length=16, align1=16, align2=16:         1.54 ( 19.95%)	        1.93	
     length=16, align1=16, align2=16:         1.54 ( 19.92%)	        1.92	
     length=17, align1=17, align2=17:         1.55 ( 25.21%)	        2.07	
     length=17, align1=17, align2=17:         1.57 ( 23.09%)	        2.05	
     length=17, align1=17, align2=17:         1.61 ( 22.13%)	        2.07	
     length=18, align1=18, align2=18:         1.55 ( 24.45%)	        2.05	
     length=18, align1=18, align2=18:         1.63 ( 22.81%)	        2.11	
     length=18, align1=18, align2=18:         1.60 ( 22.59%)	        2.07	
     length=19, align1=19, align2=19:         1.55 ( 25.17%)	        2.07	
     length=19, align1=19, align2=19:         1.62 ( 21.63%)	        2.07	
     length=19, align1=19, align2=19:         1.60 ( 21.58%)	        2.04	
     length=20, align1=20, align2=20:         1.55 ( 24.85%)	        2.06	
     length=20, align1=20, align2=20:         1.62 ( 21.58%)	        2.06	
     length=20, align1=20, align2=20:         1.63 ( 20.80%)	        2.06	
     length=21, align1=21, align2=21:         1.60 ( 22.13%)	        2.05	
     length=21, align1=21, align2=21:         1.63 ( 20.61%)	        2.05	
     length=21, align1=21, align2=21:         1.63 ( 20.51%)	        2.06	
     length=22, align1=22, align2=22:         1.55 ( 24.73%)	        2.05	
     length=22, align1=22, align2=22:         1.61 ( 22.46%)	        2.07	
     length=22, align1=22, align2=22:         1.61 ( 21.86%)	        2.06	
     length=23, align1=23, align2=23:         1.55 ( 24.86%)	        2.06	
     length=23, align1=23, align2=23:         1.64 ( 21.51%)	        2.10	
     length=23, align1=23, align2=23:         1.61 ( 21.88%)	        2.06	
     length=24, align1=24, align2=24:         1.55 ( 24.73%)	        2.05	
     length=24, align1=24, align2=24:         1.62 ( 21.91%)	        2.07	
     length=24, align1=24, align2=24:         1.61 ( 22.54%)	        2.07	
     length=25, align1=25, align2=25:         1.55 ( 26.61%)	        2.11	
     length=25, align1=25, align2=25:         1.62 ( 22.85%)	        2.10	
     length=25, align1=25, align2=25:         1.64 ( 22.05%)	        2.10	
     length=26, align1=26, align2=26:         1.55 ( 30.55%)	        2.23	
     length=26, align1=26, align2=26:         1.64 ( 21.29%)	        2.09	
     length=26, align1=26, align2=26:         1.64 ( 21.98%)	        2.11	
     length=27, align1=27, align2=27:         1.55 ( 26.80%)	        2.11	
     length=27, align1=27, align2=27:         1.58 ( 25.20%)	        2.11	
     length=27, align1=27, align2=27:         1.62 ( 22.86%)	        2.11	
     length=28, align1=28, align2=28:         1.55 ( 26.59%)	        2.10	
     length=28, align1=28, align2=28:         1.64 ( 24.90%)	        2.18	
     length=28, align1=28, align2=28:         1.63 ( 23.02%)	        2.12	
     length=29, align1=29, align2=29:         1.55 ( 26.09%)	        2.09	
     length=29, align1=29, align2=29:         1.61 ( 23.62%)	        2.11	
     length=29, align1=29, align2=29:         1.58 ( 25.09%)	        2.10	
     length=30, align1=30, align2=30:         1.55 ( 26.09%)	        2.09	
     length=30, align1=30, align2=30:         1.61 ( 23.42%)	        2.10	
     length=30, align1=30, align2=30:         1.60 ( 24.15%)	        2.10	
     length=31, align1=31, align2=31:         1.59 ( 24.31%)	        2.11	
     length=31, align1=31, align2=31:         1.65 ( 21.10%)	        2.09	
     length=31, align1=31, align2=31:         1.62 ( 23.10%)	        2.11	
        length=0, align1=0, align2=0:         1.54 ( 49.95%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 49.95%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 49.90%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 51.20%)	        3.16	
        length=0, align1=0, align2=0:         1.54 ( 49.95%)	        3.08	
        length=0, align1=0, align2=0:         1.54 ( 49.93%)	        3.08	
        length=1, align1=0, align2=0:         1.54 ( 42.82%)	        2.70	
        length=1, align1=0, align2=0:         1.54 ( 42.82%)	        2.70	
        length=1, align1=0, align2=0:         1.54 ( 42.85%)	        2.70	
     length=1, align1=4095, align2=0:         4.62 (-68.73%)	        2.74	
     length=1, align1=4095, align2=0:         4.47 (-65.61%)	        2.70	
     length=1, align1=4095, align2=0:         4.50 (-66.78%)	        2.70	
        length=2, align1=0, align2=0:         1.54 ( 42.88%)	        2.70	
        length=2, align1=0, align2=0:         1.54 ( 42.81%)	        2.70	
        length=2, align1=0, align2=0:         1.54 ( 42.85%)	        2.70	
     length=2, align1=4094, align2=0:         4.62 (-71.12%)	        2.70	
     length=2, align1=4094, align2=0:         4.53 (-68.05%)	        2.70	
     length=2, align1=4094, align2=0:         4.47 (-65.61%)	        2.70	
        length=3, align1=0, align2=0:         1.54 ( 33.22%)	        2.31	
        length=3, align1=0, align2=0:         1.54 ( 34.81%)	        2.37	
        length=3, align1=0, align2=0:         1.54 ( 33.29%)	        2.31	
     length=3, align1=4093, align2=0:         4.62 (-100.09%)	        2.31	
     length=3, align1=4093, align2=0:         4.47 (-93.57%)	        2.31	
     length=3, align1=4093, align2=0:         4.53 (-96.12%)	        2.31	
        length=4, align1=0, align2=0:         1.54 ( 34.49%)	        2.36	
        length=4, align1=0, align2=0:         1.54 ( 33.18%)	        2.31	
        length=4, align1=0, align2=0:         1.54 ( 33.25%)	        2.31	
     length=4, align1=4092, align2=0:         4.53 (-95.94%)	        2.31	
     length=4, align1=4092, align2=0:         4.46 (-93.09%)	        2.31	
     length=4, align1=4092, align2=0:         4.53 (-96.27%)	        2.31	
        length=5, align1=0, align2=0:         1.54 ( 33.12%)	        2.31	
        length=5, align1=0, align2=0:         1.54 ( 33.20%)	        2.31	
        length=5, align1=0, align2=0:         1.54 ( 33.25%)	        2.31	
     length=5, align1=4091, align2=0:         4.62 (-100.13%)	        2.31	
     length=5, align1=4091, align2=0:         4.50 (-94.77%)	        2.31	
     length=5, align1=4091, align2=0:         4.52 (-95.72%)	        2.31	
        length=6, align1=0, align2=0:         1.55 ( 33.12%)	        2.31	
        length=6, align1=0, align2=0:         1.54 ( 33.15%)	        2.31	
        length=6, align1=0, align2=0:         1.54 ( 33.25%)	        2.31	
     length=6, align1=4090, align2=0:         4.62 (-100.16%)	        2.31	
     length=6, align1=4090, align2=0:         4.50 (-89.25%)	        2.38	
     length=6, align1=4090, align2=0:         4.53 (-96.25%)	        2.31	
        length=7, align1=0, align2=0:         1.55 ( 33.12%)	        2.31	
        length=7, align1=0, align2=0:         1.54 ( 33.19%)	        2.31	
        length=7, align1=0, align2=0:         1.54 ( 33.28%)	        2.31	
     length=7, align1=4089, align2=0:         4.52 (-95.81%)	        2.31	
     length=7, align1=4089, align2=0:         4.53 (-96.08%)	        2.31	
     length=7, align1=4089, align2=0:         4.47 (-93.56%)	        2.31	
        length=8, align1=0, align2=0:         1.55 ( 19.75%)	        1.93	
        length=8, align1=0, align2=0:         1.54 ( 19.87%)	        1.93	
        length=8, align1=0, align2=0:         1.54 ( 19.94%)	        1.93	
     length=8, align1=4088, align2=0:         4.62 (-95.91%)	        2.36	
     length=8, align1=4088, align2=0:         4.46 (-65.45%)	        2.70	
     length=8, align1=4088, align2=0:         4.47 (-93.51%)	        2.31	
        length=9, align1=0, align2=0:         1.54 ( 19.81%)	        1.93	
        length=9, align1=0, align2=0:         1.54 ( 19.86%)	        1.93	
        length=9, align1=0, align2=0:         1.54 ( 19.98%)	        1.93	
     length=9, align1=4087, align2=0:         4.57 (-97.92%)	        2.31	
     length=9, align1=4087, align2=0:         4.53 (-96.21%)	        2.31	
     length=9, align1=4087, align2=0:         4.53 (-135.44%)	        1.93	
       length=10, align1=0, align2=0:         1.54 ( 19.79%)	        1.93	
       length=10, align1=0, align2=0:         1.54 ( 19.88%)	        1.93	
       length=10, align1=0, align2=0:         1.54 ( 19.97%)	        1.93	
    length=10, align1=4086, align2=0:         4.66 (-142.22%)	        1.93	
    length=10, align1=4086, align2=0:         4.47 (-93.48%)	        2.31	
    length=10, align1=4086, align2=0:         4.47 (-65.89%)	        2.70	
       length=11, align1=0, align2=0:         1.54 ( 19.78%)	        1.93	
       length=11, align1=0, align2=0:         1.54 ( 19.88%)	        1.93	
       length=11, align1=0, align2=0:         1.54 ( 24.85%)	        2.05	
    length=11, align1=4085, align2=0:         4.53 (-95.88%)	        2.31	
    length=11, align1=4085, align2=0:         4.54 (-96.22%)	        2.31	
    length=11, align1=4085, align2=0:         4.53 (-68.13%)	        2.70	
       length=12, align1=0, align2=0:         1.54 ( 19.79%)	        1.93	
       length=12, align1=0, align2=0:         1.54 ( 21.51%)	        1.97	
       length=12, align1=0, align2=0:         1.54 ( 19.97%)	        1.93	
    length=12, align1=4084, align2=0:         4.62 (-100.08%)	        2.31	
    length=12, align1=4084, align2=0:         4.53 (-68.23%)	        2.70	
    length=12, align1=4084, align2=0:         4.50 (-66.87%)	        2.70	
       length=13, align1=0, align2=0:         1.54 ( 21.92%)	        1.98	
       length=13, align1=0, align2=0:         1.54 ( 19.91%)	        1.93	
       length=13, align1=0, align2=0:         1.54 ( 19.96%)	        1.93	
    length=13, align1=4083, align2=0:         4.62 (-100.00%)	        2.31	
    length=13, align1=4083, align2=0:         4.53 (-68.11%)	        2.70	
    length=13, align1=4083, align2=0:         4.47 (-65.70%)	        2.70	
       length=14, align1=0, align2=0:         1.55 ( 19.74%)	        1.93	
       length=14, align1=0, align2=0:         1.54 ( 19.93%)	        1.93	
       length=14, align1=0, align2=0:         1.54 ( 19.99%)	        1.93	
    length=14, align1=4082, align2=0:         4.63 (-100.17%)	        2.31	
    length=14, align1=4082, align2=0:         4.46 (-65.50%)	        2.70	
    length=14, align1=4082, align2=0:         4.52 (-95.71%)	        2.31	
       length=15, align1=0, align2=0:         1.54 ( 19.78%)	        1.93	
       length=15, align1=0, align2=0:         1.54 ( 19.93%)	        1.93	
       length=15, align1=0, align2=0:         1.54 ( 19.98%)	        1.93	
    length=15, align1=4081, align2=0:         4.62 (-71.54%)	        2.70	
    length=15, align1=4081, align2=0:         4.47 (-131.97%)	        1.93	
    length=15, align1=4081, align2=0:         4.64 (-100.92%)	        2.31	
       length=16, align1=0, align2=0:         1.55 ( 19.76%)	        1.93	
       length=16, align1=0, align2=0:         1.54 ( 19.89%)	        1.93	
       length=16, align1=0, align2=0:         1.54 ( 19.93%)	        1.93	
    length=16, align1=4080, align2=0:         4.62 (-152.57%)	        1.83	
    length=16, align1=4080, align2=0:         4.46 (-127.84%)	        1.96	
    length=16, align1=4080, align2=0:         4.47 (-144.18%)	        1.83	
       length=17, align1=0, align2=0:         1.55 ( 27.85%)	        2.14	
       length=17, align1=0, align2=0:         1.54 ( 28.00%)	        2.14	
       length=17, align1=0, align2=0:         1.54 ( 26.22%)	        2.09	
    length=17, align1=4079, align2=0:         4.54 (-152.82%)	        1.80	
    length=17, align1=4079, align2=0:         4.52 (-151.59%)	        1.80	
    length=17, align1=4079, align2=0:         4.54 (-152.34%)	        1.80	
       length=18, align1=0, align2=0:         1.54 ( 27.88%)	        2.14	
       length=18, align1=0, align2=0:         1.54 ( 25.50%)	        2.07	
       length=18, align1=0, align2=0:         1.54 ( 25.59%)	        2.07	
    length=18, align1=4078, align2=0:         4.63 (-157.36%)	        1.80	
    length=18, align1=4078, align2=0:         4.59 (-155.23%)	        1.80	
    length=18, align1=4078, align2=0:         4.53 (-152.29%)	        1.80	
       length=19, align1=0, align2=0:         1.54 ( 26.01%)	        2.09	
       length=19, align1=0, align2=0:         1.54 ( 25.94%)	        2.08	
       length=19, align1=0, align2=0:         1.54 ( 26.22%)	        2.09	
    length=19, align1=4077, align2=0:         4.62 (-157.27%)	        1.80	
    length=19, align1=4077, align2=0:         4.57 (-154.12%)	        1.80	
    length=19, align1=4077, align2=0:         4.53 (-152.20%)	        1.80	
       length=20, align1=0, align2=0:         1.54 ( 26.04%)	        2.09	
       length=20, align1=0, align2=0:         1.54 ( 26.19%)	        2.09	
       length=20, align1=0, align2=0:         1.54 ( 26.00%)	        2.08	
    length=20, align1=4076, align2=0:         4.63 (-151.24%)	        1.84	
    length=20, align1=4076, align2=0:         4.47 (-148.89%)	        1.80	
    length=20, align1=4076, align2=0:         4.46 (-148.28%)	        1.80	
       length=21, align1=0, align2=0:         1.54 ( 26.06%)	        2.09	
       length=21, align1=0, align2=0:         1.54 ( 26.20%)	        2.09	
       length=21, align1=0, align2=0:         1.54 ( 26.23%)	        2.09	
    length=21, align1=4075, align2=0:         4.69 (-160.78%)	        1.80	
    length=21, align1=4075, align2=0:         4.47 (-148.81%)	        1.80	
    length=21, align1=4075, align2=0:         4.53 (-152.22%)	        1.80	
       length=22, align1=0, align2=0:         1.54 ( 27.16%)	        2.12	
       length=22, align1=0, align2=0:         1.54 ( 25.52%)	        2.07	
       length=22, align1=0, align2=0:         1.54 ( 27.32%)	        2.12	
    length=22, align1=4074, align2=0:         4.68 (-160.63%)	        1.80	
    length=22, align1=4074, align2=0:         4.47 (-148.85%)	        1.80	
    length=22, align1=4074, align2=0:         4.53 (-152.22%)	        1.80	
       length=23, align1=0, align2=0:         1.54 ( 27.14%)	        2.12	
       length=23, align1=0, align2=0:         1.54 ( 27.95%)	        2.14	
       length=23, align1=0, align2=0:         1.54 ( 28.05%)	        2.14	
    length=23, align1=4073, align2=0:         4.67 (-159.74%)	        1.80	
    length=23, align1=4073, align2=0:         4.46 (-148.19%)	        1.80	
    length=23, align1=4073, align2=0:         4.53 (-152.26%)	        1.80	
       length=24, align1=0, align2=0:         1.55 ( 26.89%)	        2.11	
       length=24, align1=0, align2=0:         1.54 ( 28.17%)	        2.15	
       length=24, align1=0, align2=0:         1.54 ( 28.10%)	        2.14	
    length=24, align1=4072, align2=0:         4.62 (-157.25%)	        1.80	
    length=24, align1=4072, align2=0:         4.46 (-148.23%)	        1.80	
    length=24, align1=4072, align2=0:         4.46 (-148.25%)	        1.80	
       length=25, align1=0, align2=0:         1.54 ( 25.34%)	        2.07	
       length=25, align1=0, align2=0:         1.54 ( 27.04%)	        2.11	
       length=25, align1=0, align2=0:         1.59 ( 23.41%)	        2.07	
    length=25, align1=4071, align2=0:         4.63 (-157.42%)	        1.80	
    length=25, align1=4071, align2=0:         4.53 (-152.32%)	        1.80	
    length=25, align1=4071, align2=0:         4.46 (-148.30%)	        1.80	
       length=26, align1=0, align2=0:         1.54 ( 27.85%)	        2.14	
       length=26, align1=0, align2=0:         1.54 ( 29.56%)	        2.19	
       length=26, align1=0, align2=0:         1.54 ( 27.10%)	        2.11	
    length=26, align1=4070, align2=0:         4.62 (-157.26%)	        1.80	
    length=26, align1=4070, align2=0:         4.53 (-152.30%)	        1.80	
    length=26, align1=4070, align2=0:         4.53 (-152.28%)	        1.80	
       length=27, align1=0, align2=0:         1.54 ( 27.85%)	        2.14	
       length=27, align1=0, align2=0:         1.59 ( 25.73%)	        2.14	
       length=27, align1=0, align2=0:         1.54 ( 25.41%)	        2.07	
    length=27, align1=4069, align2=0:         4.63 (-157.44%)	        1.80	
    length=27, align1=4069, align2=0:         4.53 (-152.26%)	        1.80	
    length=27, align1=4069, align2=0:         4.53 (-152.23%)	        1.80	
       length=28, align1=0, align2=0:         1.54 ( 29.34%)	        2.19	
       length=28, align1=0, align2=0:         1.54 ( 27.99%)	        2.14	
       length=28, align1=0, align2=0:         1.54 ( 27.67%)	        2.13	
    length=28, align1=4068, align2=0:         4.62 (-157.31%)	        1.80	
    length=28, align1=4068, align2=0:         4.47 (-148.62%)	        1.80	
    length=28, align1=4068, align2=0:         4.53 (-152.25%)	        1.80	
       length=29, align1=0, align2=0:         1.54 ( 27.16%)	        2.12	
       length=29, align1=0, align2=0:         1.54 ( 27.97%)	        2.14	
       length=29, align1=0, align2=0:         1.54 ( 27.48%)	        2.12	
    length=29, align1=4067, align2=0:         4.63 (-157.41%)	        1.80	
    length=29, align1=4067, align2=0:         4.47 (-148.87%)	        1.80	
    length=29, align1=4067, align2=0:         4.47 (-148.68%)	        1.80	
       length=30, align1=0, align2=0:         1.54 ( 27.87%)	        2.14	
       length=30, align1=0, align2=0:         1.54 ( 27.47%)	        2.13	
       length=30, align1=0, align2=0:         1.54 ( 28.02%)	        2.14	
    length=30, align1=4066, align2=0:         4.63 (-157.39%)	        1.80	
    length=30, align1=4066, align2=0:         4.47 (-148.82%)	        1.80	
    length=30, align1=4066, align2=0:         4.46 (-138.42%)	        1.87	
       length=31, align1=0, align2=0:         1.54 ( 27.87%)	        2.14	
       length=31, align1=0, align2=0:         1.54 ( 27.96%)	        2.14	
       length=31, align1=0, align2=0:         1.54 ( 27.70%)	        2.13	
    length=31, align1=4065, align2=0:         4.62 (-157.19%)	        1.80	
    length=31, align1=4065, align2=0:         4.47 (-148.64%)	        1.80	
    length=31, align1=4065, align2=0:         4.57 (-154.36%)	        1.80	
       length=33, align1=0, align2=0:         1.93 ( 17.12%)	        2.33	
       length=33, align1=0, align2=0:         1.54 ( 33.53%)	        2.32	
       length=33, align1=0, align2=0:         1.54 ( 33.45%)	        2.32	
      length=33, align1=33, align2=0:         1.93 ( 25.26%)	        2.58	
      length=33, align1=0, align2=33:         1.54 ( 39.90%)	        2.57	
     length=33, align1=33, align2=33:         1.67 ( 44.78%)	        3.02	
       length=65, align1=0, align2=0:         2.11 ( 37.65%)	        3.39	
       length=65, align1=0, align2=0:         1.98 ( 41.61%)	        3.40	
       length=65, align1=0, align2=0:         1.98 ( 41.01%)	        3.36	
      length=65, align1=65, align2=0:         1.93 ( 44.39%)	        3.47	
      length=65, align1=0, align2=65:         2.01 ( 41.87%)	        3.47	
     length=65, align1=65, align2=65:         2.47 ( 32.93%)	        3.68	
       length=97, align1=0, align2=0:         2.72 ( 35.77%)	        4.24	
       length=97, align1=0, align2=0:         2.60 ( 38.56%)	        4.24	
       length=97, align1=0, align2=0:         2.62 ( 38.11%)	        4.24	
      length=97, align1=97, align2=0:         3.01 ( 29.00%)	        4.24	
      length=97, align1=0, align2=97:         2.66 ( 37.27%)	        4.23	
     length=97, align1=97, align2=97:         3.05 ( 33.55%)	        4.58	
      length=129, align1=0, align2=0:         3.13 ( 41.99%)	        5.39	
      length=129, align1=0, align2=0:         3.15 ( 42.91%)	        5.52	
      length=129, align1=0, align2=0:         3.10 ( 42.50%)	        5.39	
    length=129, align1=129, align2=0:         3.52 ( 34.65%)	        5.39	
    length=129, align1=0, align2=129:         3.15 ( 41.96%)	        5.43	
  length=129, align1=129, align2=129:         3.70 ( 35.95%)	        5.78	
      length=161, align1=0, align2=0:         3.55 ( 29.15%)	        5.00	
      length=161, align1=0, align2=0:         3.61 ( 28.55%)	        5.05	
      length=161, align1=0, align2=0:         3.58 ( 28.46%)	        5.00	
    length=161, align1=161, align2=0:         3.64 ( 27.32%)	        5.00	
    length=161, align1=0, align2=161:         3.69 ( 26.19%)	        5.00	
  length=161, align1=161, align2=161:         4.04 ( 19.35%)	        5.00	
      length=193, align1=0, align2=0:         3.99 ( 30.85%)	        5.77	
      length=193, align1=0, align2=0:         4.52 ( 21.65%)	        5.77	
      length=193, align1=0, align2=0:         4.58 ( 20.72%)	        5.77	
    length=193, align1=193, align2=0:         4.08 ( 29.35%)	        5.77	
    length=193, align1=0, align2=193:         4.53 ( 21.63%)	        5.77	
  length=193, align1=193, align2=193:         4.74 ( 17.84%)	        5.77	
      length=225, align1=0, align2=0:         4.24 ( 31.14%)	        6.16	
      length=225, align1=0, align2=0:         4.36 ( 29.63%)	        6.20	
      length=225, align1=0, align2=0:         4.37 ( 29.08%)	        6.16	
    length=225, align1=225, align2=0:         4.34 ( 29.60%)	        6.16	
    length=225, align1=0, align2=225:         4.46 ( 28.17%)	        6.21	
  length=225, align1=225, align2=225:         5.00 ( 18.91%)	        6.16	
      length=257, align1=0, align2=0:         4.58 ( 36.64%)	        7.23	
      length=257, align1=0, align2=0:         4.61 ( 36.30%)	        7.23	
      length=257, align1=0, align2=0:         4.54 ( 37.16%)	        7.23	
    length=257, align1=257, align2=0:         4.51 ( 35.47%)	        6.98	
    length=257, align1=0, align2=257:         4.61 ( 33.53%)	        6.93	
  length=257, align1=257, align2=257:         5.15 ( 28.72%)	        7.22	
      length=289, align1=0, align2=0:         5.07 ( 31.34%)	        7.38	
      length=289, align1=0, align2=0:         5.20 ( 28.89%)	        7.31	
      length=289, align1=0, align2=0:         5.10 ( 30.99%)	        7.39	
    length=289, align1=289, align2=0:         5.12 ( 29.98%)	        7.31	
    length=289, align1=0, align2=289:         5.39 ( 26.25%)	        7.31	
  length=289, align1=289, align2=289:         5.89 ( 19.57%)	        7.33	
      length=321, align1=0, align2=0:         5.62 ( 30.50%)	        8.09	
      length=321, align1=0, align2=0:         5.81 ( 28.12%)	        8.08	
      length=321, align1=0, align2=0:         5.76 ( 28.71%)	        8.08	
    length=321, align1=321, align2=0:         5.77 ( 29.42%)	        8.18	
    length=321, align1=0, align2=321:         5.80 ( 28.22%)	        8.09	
  length=321, align1=321, align2=321:         6.32 ( 22.33%)	        8.14	
      length=353, align1=0, align2=0:         6.09 ( 29.31%)	        8.61	
      length=353, align1=0, align2=0:         6.08 ( 29.72%)	        8.65	
      length=353, align1=0, align2=0:         6.08 ( 29.20%)	        8.58	
    length=353, align1=353, align2=0:         5.88 ( 31.06%)	        8.53	
    length=353, align1=0, align2=353:         6.08 ( 28.47%)	        8.50	
  length=353, align1=353, align2=353:         6.85 ( 21.37%)	        8.71	
        length=4, align1=0, align2=0:         1.55 ( 33.13%)	        2.31	
        length=4, align1=0, align2=0:         1.54 ( 33.20%)	        2.31	
        length=4, align1=0, align2=0:         1.54 ( 33.27%)	        2.31	
       length=32, align1=7, align2=2:         1.55 ( 25.41%)	        2.07	
       length=32, align1=0, align2=0:         1.55 ( 23.98%)	        2.03	
       length=32, align1=0, align2=0:         1.54 ( 25.00%)	        2.06	
       length=32, align1=0, align2=0:         1.54 ( 24.20%)	        2.03	
        length=4, align1=1, align2=0:         1.55 ( 33.14%)	        2.31	
        length=4, align1=0, align2=1:         1.54 ( 33.28%)	        2.31	
        length=4, align1=1, align2=1:         1.61 ( 30.34%)	        2.31	
       length=32, align1=1, align2=0:         1.55 ( 24.44%)	        2.05	
       length=32, align1=0, align2=1:         1.54 ( 25.45%)	        2.07	
       length=32, align1=1, align2=1:         1.61 ( 21.82%)	        2.06	
        length=8, align1=0, align2=0:         1.59 ( 17.32%)	        1.93	
        length=8, align1=0, align2=0:         1.54 ( 19.87%)	        1.93	
        length=8, align1=0, align2=0:         1.54 ( 19.91%)	        1.93	
       length=64, align1=6, align2=4:         1.94 ( 40.69%)	        3.27	
       length=64, align1=0, align2=0:         1.93 ( 33.24%)	        2.89	
       length=64, align1=0, align2=0:         1.54 ( 46.58%)	        2.89	
       length=64, align1=0, align2=0:         1.54 ( 49.31%)	        3.04	
        length=8, align1=2, align2=0:         1.54 ( 19.79%)	        1.93	
        length=8, align1=0, align2=2:         1.54 ( 19.92%)	        1.92	
        length=8, align1=2, align2=2:         1.60 ( 17.07%)	        1.93	
       length=64, align1=2, align2=0:         1.93 ( 33.31%)	        2.89	
       length=64, align1=0, align2=2:         1.58 ( 50.03%)	        3.16	
       length=64, align1=2, align2=2:         1.67 ( 49.05%)	        3.29	
       length=16, align1=0, align2=0:         1.55 ( 21.67%)	        1.97	
       length=16, align1=0, align2=0:         1.54 ( 19.86%)	        1.93	
       length=16, align1=0, align2=0:         1.54 ( 19.93%)	        1.93	
      length=128, align1=5, align2=6:         3.25 ( 37.94%)	        5.23	
      length=128, align1=0, align2=0:         2.72 ( 44.27%)	        4.88	
      length=128, align1=0, align2=0:         2.62 ( 46.96%)	        4.94	
      length=128, align1=0, align2=0:         2.60 ( 46.62%)	        4.88	
       length=16, align1=3, align2=0:         1.54 ( 19.91%)	        1.93	
       length=16, align1=0, align2=3:         1.54 ( 19.81%)	        1.93	
       length=16, align1=3, align2=3:         1.65 ( 14.35%)	        1.93	
      length=128, align1=3, align2=0:         2.82 ( 43.26%)	        4.97	
      length=128, align1=0, align2=3:         2.77 ( 43.69%)	        4.91	
      length=128, align1=3, align2=3:         3.05 ( 40.63%)	        5.13	
       length=32, align1=0, align2=0:         1.55 ( 23.05%)	        2.01	
       length=32, align1=0, align2=0:         1.54 ( 23.18%)	        2.01	
       length=32, align1=0, align2=0:         1.54 ( 24.14%)	        2.03	
      length=256, align1=4, align2=8:         5.24 ( 29.02%)	        7.38	
      length=256, align1=0, align2=0:         4.25 ( 35.09%)	        6.55	
      length=256, align1=0, align2=0:         4.16 ( 37.05%)	        6.60	
      length=256, align1=0, align2=0:         4.15 ( 36.54%)	        6.55	
       length=32, align1=4, align2=0:         1.54 ( 24.58%)	        2.04	
       length=32, align1=0, align2=4:         1.54 ( 25.56%)	        2.07	
       length=32, align1=4, align2=4:         1.62 ( 21.25%)	        2.05	
      length=256, align1=4, align2=0:         4.52 ( 31.13%)	        6.57	
      length=256, align1=0, align2=4:         4.27 ( 40.49%)	        7.17	
      length=256, align1=4, align2=4:         4.58 ( 36.92%)	        7.27	
       length=64, align1=0, align2=0:         1.93 ( 33.28%)	        2.89	
       length=64, align1=0, align2=0:         1.54 ( 46.59%)	        2.89	
       length=64, align1=0, align2=0:         1.54 ( 46.63%)	        2.89	
     length=512, align1=3, align2=10:         8.57 ( 32.91%)	       12.78	
      length=512, align1=0, align2=0:         7.08 ( 39.86%)	       11.78	
      length=512, align1=0, align2=0:         7.41 ( 39.11%)	       12.17	
      length=512, align1=0, align2=0:         7.47 ( 37.63%)	       11.98	
       length=64, align1=5, align2=0:         1.93 ( 36.37%)	        3.03	
       length=64, align1=0, align2=5:         1.58 ( 50.17%)	        3.17	
       length=64, align1=5, align2=5:         1.67 ( 48.20%)	        3.23	
      length=512, align1=5, align2=0:         7.57 ( 41.04%)	       12.83	
      length=512, align1=0, align2=5:         7.79 ( 39.24%)	       12.82	
      length=512, align1=5, align2=5:         9.24 ( 23.67%)	       12.11	
      length=128, align1=0, align2=0:         2.72 ( 45.20%)	        4.96	
      length=128, align1=0, align2=0:         2.60 ( 46.94%)	        4.91	
      length=128, align1=0, align2=0:         2.61 ( 47.08%)	        4.92	
    length=1024, align1=2, align2=12:        17.35 ( 36.55%)	       27.35	
     length=1024, align1=0, align2=0:        13.24 ( 47.59%)	       25.26	
     length=1024, align1=0, align2=0:        13.47 ( 46.48%)	       25.17	
     length=1024, align1=0, align2=0:        13.73 ( 46.01%)	       25.42	
      length=128, align1=6, align2=0:         2.82 ( 45.05%)	        5.13	
      length=128, align1=0, align2=6:         2.78 ( 44.11%)	        4.97	
      length=128, align1=6, align2=6:         3.06 ( 39.99%)	        5.09	
     length=1024, align1=6, align2=0:        14.48 ( 45.94%)	       26.78	
     length=1024, align1=0, align2=6:        14.79 ( 45.21%)	       27.00	
     length=1024, align1=6, align2=6:        17.81 ( 30.83%)	       25.76	
      length=256, align1=0, align2=0:         4.22 ( 35.59%)	        6.54	
      length=256, align1=0, align2=0:         4.20 ( 35.87%)	        6.54	
      length=256, align1=0, align2=0:         4.19 ( 35.95%)	        6.54	
    length=2048, align1=1, align2=14:        34.15 ( 33.98%)	       51.72	
     length=2048, align1=0, align2=0:        25.95 ( 47.05%)	       49.00	
     length=2048, align1=0, align2=0:        25.98 ( 46.15%)	       48.25	
     length=2048, align1=0, align2=0:        25.91 ( 46.10%)	       48.07	
      length=256, align1=7, align2=0:         4.30 ( 34.23%)	        6.54	
      length=256, align1=0, align2=7:         4.26 ( 40.59%)	        7.17	
      length=256, align1=7, align2=7:         5.09 ( 29.08%)	        7.18	
     length=2048, align1=7, align2=0:        28.48 ( 42.98%)	       49.94	
     length=2048, align1=0, align2=7:        29.03 ( 43.93%)	       51.78	
     length=2048, align1=7, align2=7:        34.84 ( 28.45%)	       48.70	
      length=512, align1=0, align2=0:         7.19 ( 39.87%)	       11.96	
      length=512, align1=0, align2=0:         7.66 ( 35.33%)	       11.85	
      length=512, align1=0, align2=0:         7.22 ( 41.06%)	       12.25	
    length=4096, align1=0, align2=16:        55.46 ( 41.74%)	       95.20	
     length=4096, align1=0, align2=0:        49.56 ( 47.66%)	       94.70	
     length=4096, align1=0, align2=0:        50.43 ( 47.56%)	       96.16	
     length=4096, align1=0, align2=0:        50.45 ( 46.66%)	       94.58	
      length=512, align1=8, align2=0:         7.51 ( 39.13%)	       12.34	
      length=512, align1=0, align2=8:         7.98 ( 37.31%)	       12.72	
      length=512, align1=8, align2=8:         8.55 ( 28.40%)	       11.94	
     length=4096, align1=8, align2=0:        57.77 ( 41.75%)	       99.18	
     length=4096, align1=0, align2=8:        56.91 ( 43.64%)	      100.98	
     length=4096, align1=8, align2=8:        74.25 ( 23.34%)	       96.85	
     length=1024, align1=0, align2=0:        13.24 ( 49.13%)	       26.02	
     length=1024, align1=0, align2=0:        13.73 ( 46.75%)	       25.78	
     length=1024, align1=0, align2=0:        13.46 ( 47.66%)	       25.72	
 length=8192, align1=4095, align2=18:       132.48 ( 43.64%)	      235.09	
     length=8192, align1=0, align2=0:        96.54 ( 59.88%)	      240.65	
     length=8192, align1=0, align2=0:        99.61 ( 58.40%)	      239.44	
     length=8192, align1=0, align2=0:        98.35 ( 58.52%)	      237.07	
     length=1024, align1=9, align2=0:        14.67 ( 43.62%)	       26.02	
     length=1024, align1=0, align2=9:        14.71 ( 45.98%)	       27.23	
     length=1024, align1=9, align2=9:        18.08 ( 29.64%)	       25.70	
     length=8192, align1=9, align2=0:       110.89 ( 54.90%)	      245.88	
     length=8192, align1=0, align2=9:       112.82 ( 55.41%)	      253.02	
     length=8192, align1=9, align2=9:       141.94 ( 40.87%)	      240.05	
       length=16, align1=1, align2=2:         1.55 ( 19.72%)	        1.93	
       length=16, align1=1, align2=2:         1.64 ( 15.03%)	        1.93	
       length=16, align1=1, align2=2:         1.62 ( 15.75%)	        1.93	
       length=32, align1=2, align2=4:         1.55 ( 24.57%)	        2.05	
       length=32, align1=2, align2=4:         1.64 ( 20.26%)	        2.05	
       length=32, align1=2, align2=4:         1.60 ( 22.77%)	        2.07	
       length=64, align1=3, align2=6:         1.94 ( 39.31%)	        3.19	
       length=64, align1=3, align2=6:         1.68 ( 48.73%)	        3.27	
       length=64, align1=3, align2=6:         1.68 ( 48.93%)	        3.29	
      length=128, align1=4, align2=8:         3.25 ( 36.68%)	        5.13	
      length=128, align1=4, align2=8:         3.05 ( 40.80%)	        5.15	
      length=128, align1=4, align2=8:         3.05 ( 42.02%)	        5.26	
     length=256, align1=5, align2=10:         4.66 ( 36.50%)	        7.33	
     length=256, align1=5, align2=10:         4.58 ( 38.35%)	        7.43	
     length=256, align1=5, align2=10:         4.56 ( 37.76%)	        7.33	
     length=512, align1=6, align2=12:         8.58 ( 32.82%)	       12.78	
     length=512, align1=6, align2=12:         8.84 ( 30.51%)	       12.72	
     length=512, align1=6, align2=12:         9.21 ( 27.58%)	       12.72	
    length=1024, align1=7, align2=14:        17.21 ( 37.66%)	       27.61	
    length=1024, align1=7, align2=14:        18.34 ( 33.68%)	       27.65	
    length=1024, align1=7, align2=14:        18.01 ( 32.35%)	       26.62	
    length=2048, align1=8, align2=16:        30.92 ( 39.95%)	       51.49	
    length=2048, align1=8, align2=16:        32.64 ( 36.75%)	       51.61	
    length=2048, align1=8, align2=16:        31.73 ( 38.02%)	       51.20	
    length=4096, align1=9, align2=18:        73.33 ( 28.62%)	      102.73	
    length=4096, align1=9, align2=18:        73.82 ( 28.29%)	      102.95	
    length=4096, align1=9, align2=18:        76.24 ( 24.55%)	      101.04	
========================================================================================================================
Geo-mean (for 498 inputs)                       3.12                  3.67


More information about the Libc-alpha mailing list