ceph/src/isa-l/crc/crc32_iscsi_test.c

   1 /**********************************************************************
   2   Copyright(c) 2011-2015 Intel Corporation All rights reserved.
   3
   4   Redistribution and use in source and binary forms, with or without
   5   modification, are permitted provided that the following conditions
   6   are met:
   7     * Redistributions of source code must retain the above copyright
   8       notice, this list of conditions and the following disclaimer.
   9     * Redistributions in binary form must reproduce the above copyright
  10       notice, this list of conditions and the following disclaimer in
  11       the documentation and/or other materials provided with the
  12       distribution.
  13     * Neither the name of Intel Corporation nor the names of its
  14       contributors may be used to endorse or promote products derived
  15       from this software without specific prior written permission.
  16
  17   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  18   "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  19   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  20   A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  21   OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  22   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  23   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  24   DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  25   THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26   (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  27   OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28 **********************************************************************/
  29
  30 #include <stdio.h>
  31 #include <stdlib.h>
  32 #include "crc.h"
  33 #include "types.h"
  34
  35 unsigned long crc32_table_iscsi[256] = {
  36         0x00000000, 0xF26B8303, 0xE13B70F7, 0x1350F3F4,
  37         0xC79A971F, 0x35F1141C, 0x26A1E7E8, 0xD4CA64EB,
  38         0x8AD958CF, 0x78B2DBCC, 0x6BE22838, 0x9989AB3B,
  39         0x4D43CFD0, 0xBF284CD3, 0xAC78BF27, 0x5E133C24,
  40         0x105EC76F, 0xE235446C, 0xF165B798, 0x030E349B,
  41         0xD7C45070, 0x25AFD373, 0x36FF2087, 0xC494A384,
  42         0x9A879FA0, 0x68EC1CA3, 0x7BBCEF57, 0x89D76C54,
  43         0x5D1D08BF, 0xAF768BBC, 0xBC267848, 0x4E4DFB4B,
  44         0x20BD8EDE, 0xD2D60DDD, 0xC186FE29, 0x33ED7D2A,
  45         0xE72719C1, 0x154C9AC2, 0x061C6936, 0xF477EA35,
  46         0xAA64D611, 0x580F5512, 0x4B5FA6E6, 0xB93425E5,
  47         0x6DFE410E, 0x9F95C20D, 0x8CC531F9, 0x7EAEB2FA,
  48         0x30E349B1, 0xC288CAB2, 0xD1D83946, 0x23B3BA45,
  49         0xF779DEAE, 0x05125DAD, 0x1642AE59, 0xE4292D5A,
  50         0xBA3A117E, 0x4851927D, 0x5B016189, 0xA96AE28A,
  51         0x7DA08661, 0x8FCB0562, 0x9C9BF696, 0x6EF07595,
  52         0x417B1DBC, 0xB3109EBF, 0xA0406D4B, 0x522BEE48,
  53         0x86E18AA3, 0x748A09A0, 0x67DAFA54, 0x95B17957,
  54         0xCBA24573, 0x39C9C670, 0x2A993584, 0xD8F2B687,
  55         0x0C38D26C, 0xFE53516F, 0xED03A29B, 0x1F682198,
  56         0x5125DAD3, 0xA34E59D0, 0xB01EAA24, 0x42752927,
  57         0x96BF4DCC, 0x64D4CECF, 0x77843D3B, 0x85EFBE38,
  58         0xDBFC821C, 0x2997011F, 0x3AC7F2EB, 0xC8AC71E8,
  59         0x1C661503, 0xEE0D9600, 0xFD5D65F4, 0x0F36E6F7,
  60         0x61C69362, 0x93AD1061, 0x80FDE395, 0x72966096,
  61         0xA65C047D, 0x5437877E, 0x4767748A, 0xB50CF789,
  62         0xEB1FCBAD, 0x197448AE, 0x0A24BB5A, 0xF84F3859,
  63         0x2C855CB2, 0xDEEEDFB1, 0xCDBE2C45, 0x3FD5AF46,
  64         0x7198540D, 0x83F3D70E, 0x90A324FA, 0x62C8A7F9,
  65         0xB602C312, 0x44694011, 0x5739B3E5, 0xA55230E6,
  66         0xFB410CC2, 0x092A8FC1, 0x1A7A7C35, 0xE811FF36,
  67         0x3CDB9BDD, 0xCEB018DE, 0xDDE0EB2A, 0x2F8B6829,
  68         0x82F63B78, 0x709DB87B, 0x63CD4B8F, 0x91A6C88C,
  69         0x456CAC67, 0xB7072F64, 0xA457DC90, 0x563C5F93,
  70         0x082F63B7, 0xFA44E0B4, 0xE9141340, 0x1B7F9043,
  71         0xCFB5F4A8, 0x3DDE77AB, 0x2E8E845F, 0xDCE5075C,
  72         0x92A8FC17, 0x60C37F14, 0x73938CE0, 0x81F80FE3,
  73         0x55326B08, 0xA759E80B, 0xB4091BFF, 0x466298FC,
  74         0x1871A4D8, 0xEA1A27DB, 0xF94AD42F, 0x0B21572C,
  75         0xDFEB33C7, 0x2D80B0C4, 0x3ED04330, 0xCCBBC033,
  76         0xA24BB5A6, 0x502036A5, 0x4370C551, 0xB11B4652,
  77         0x65D122B9, 0x97BAA1BA, 0x84EA524E, 0x7681D14D,
  78         0x2892ED69, 0xDAF96E6A, 0xC9A99D9E, 0x3BC21E9D,
  79         0xEF087A76, 0x1D63F975, 0x0E330A81, 0xFC588982,
  80         0xB21572C9, 0x407EF1CA, 0x532E023E, 0xA145813D,
  81         0x758FE5D6, 0x87E466D5, 0x94B49521, 0x66DF1622,
  82         0x38CC2A06, 0xCAA7A905, 0xD9F75AF1, 0x2B9CD9F2,
  83         0xFF56BD19, 0x0D3D3E1A, 0x1E6DCDEE, 0xEC064EED,
  84         0xC38D26C4, 0x31E6A5C7, 0x22B65633, 0xD0DDD530,
  85         0x0417B1DB, 0xF67C32D8, 0xE52CC12C, 0x1747422F,
  86         0x49547E0B, 0xBB3FFD08, 0xA86F0EFC, 0x5A048DFF,
  87         0x8ECEE914, 0x7CA56A17, 0x6FF599E3, 0x9D9E1AE0,
  88         0xD3D3E1AB, 0x21B862A8, 0x32E8915C, 0xC083125F,
  89         0x144976B4, 0xE622F5B7, 0xF5720643, 0x07198540,
  90         0x590AB964, 0xAB613A67, 0xB831C993, 0x4A5A4A90,
  91         0x9E902E7B, 0x6CFBAD78, 0x7FAB5E8C, 0x8DC0DD8F,
  92         0xE330A81A, 0x115B2B19, 0x020BD8ED, 0xF0605BEE,
  93         0x24AA3F05, 0xD6C1BC06, 0xC5914FF2, 0x37FACCF1,
  94         0x69E9F0D5, 0x9B8273D6, 0x88D28022, 0x7AB90321,
  95         0xAE7367CA, 0x5C18E4C9, 0x4F48173D, 0xBD23943E,
  96         0xF36E6F75, 0x0105EC76, 0x12551F82, 0xE03E9C81,
  97         0x34F4F86A, 0xC69F7B69, 0xD5CF889D, 0x27A40B9E,
  98         0x79B737BA, 0x8BDCB4B9, 0x988C474D, 0x6AE7C44E,
  99         0xBE2DA0A5, 0x4C4623A6, 0x5F16D052, 0xAD7D5351,
 100 };
 101
 102 #define PAGESIZE  10240
 103
 104 int main(void)
 105 {
 106         unsigned int i, j, good, test, init_crc = 1;
 107
 108         printf("crc32_iscsi_test: ");
 109
 110         unsigned char *q_buf = malloc(PAGESIZE);
 111         if (q_buf == NULL) {
 112                 printf("alloc of q_buf failed\n");
 113                 return -1;
 114         }
 115         // fill q_buf with semi-random data
 116         for (i = 0; i < PAGESIZE; i++)
 117                 q_buf[i] = (unsigned char)(i ^ (13 + (i >> 8)) ^ ((i >> 16) - 13));
 118
 119         // Test case 1: Compare against base/simple crc32 implementation and
 120         //                              try all offsets/alignments of buffer.
 121
 122         for (j = 0; j < 128; j++) {
 123                 for (i = 0; i < PAGESIZE - j; i++) {
 124                         good = crc32_iscsi_base(q_buf + j, i, -1);
 125                         test = crc32_iscsi(q_buf + j, i, -1);
 126                         if (good != test) {
 127                                 printf("Error for size %d offset %d, %08X should be %08X\n",
 128                                        i, j, test, good);
 129                                 return -1;
 130                         }
 131                 }               // end for i
 132                 putchar('.');
 133                 fflush(0);
 134         }                       // end for j
 135
 136         // Test case 2: Also vary initial CRC
 137
 138         for (j = 0; j < 128; j++) {     // do all offsets
 139                 for (i = 0; i < PAGESIZE - j; i++) {
 140                         good = crc32_iscsi_base(q_buf + j, i, init_crc);
 141                         test = crc32_iscsi(q_buf + j, i, init_crc);
 142                         if (good != test) {
 143                                 printf("Error for size %d offset %d, %08X should be %08X\n",
 144                                        i, j, test, good);
 145                                 return -1;
 146                         }
 147                         // modify init_crc semi-randomly
 148                         init_crc ^= 1 << ((i * 3 + j * 5) & 31);
 149                 }               // end for i
 150                 putchar('.');
 151                 fflush(0);
 152         }                       // end for j
 153
 154         // Test case 3: do end of buffer
 155
 156         for (i = 0; i < PAGESIZE; i++) {
 157                 good = crc32_iscsi_base(q_buf + i, PAGESIZE - i, -1);
 158                 test = crc32_iscsi(q_buf + i, PAGESIZE - i, -1);
 159                 if (good != test) {
 160                         printf("Error for size %d at eob, %08X should be %08X\n",
 161                                i, test, good);
 162                         return -1;
 163                 }
 164         }                       // end for i
 165         putchar('.');
 166         fflush(0);
 167
 168         printf("Pass\n");
 169
 170         return 0;
 171 }