ceph/src/erasure-code/jerasure/gf-complete/include/gf_w8.h

   1 /*
   2  * GF-Complete: A Comprehensive Open Source Library for Galois Field Arithmetic
   3  * James S. Plank, Ethan L. Miller, Kevin M. Greenan,
   4  * Benjamin A. Arnold, John A. Burnum, Adam W. Disney, Allen C. McBride.
   5  *
   6  * gf_w8.c
   7  *
   8  * Defines and data stuctures for 8-bit Galois fields
   9  */
  10
  11 #ifndef GF_COMPLETE_GF_W8_H
  12 #define GF_COMPLETE_GF_W8_H
  13
  14 #include "gf_int.h"
  15 #include <stdint.h>
  16
  17 #define GF_FIELD_WIDTH (8)
  18 #define GF_FIELD_SIZE       (1 << GF_FIELD_WIDTH)
  19 #define GF_HALF_SIZE       (1 << (GF_FIELD_WIDTH/2))
  20 #define GF_MULT_GROUP_SIZE       GF_FIELD_SIZE-1
  21
  22 #define GF_BASE_FIELD_WIDTH (4)
  23 #define GF_BASE_FIELD_SIZE       (1 << GF_BASE_FIELD_WIDTH)
  24
  25 struct gf_w8_logtable_data {
  26     uint8_t         log_tbl[GF_FIELD_SIZE];
  27     uint8_t         antilog_tbl[GF_FIELD_SIZE * 2];
  28     uint8_t         inv_tbl[GF_FIELD_SIZE];
  29 };
  30
  31 struct gf_w8_logzero_table_data {
  32     short           log_tbl[GF_FIELD_SIZE];  /* Make this signed, so that we can divide easily */
  33     uint8_t         antilog_tbl[512+512+1];
  34     uint8_t         *div_tbl;
  35     uint8_t         *inv_tbl;
  36 };
  37
  38 struct gf_w8_logzero_small_table_data {
  39     short           log_tbl[GF_FIELD_SIZE];  /* Make this signed, so that we can divide easily */
  40     uint8_t         antilog_tbl[255*3];
  41     uint8_t         inv_tbl[GF_FIELD_SIZE];
  42     uint8_t         *div_tbl;
  43 };
  44
  45 struct gf_w8_composite_data {
  46   uint8_t *mult_table;
  47 };
  48
  49 /* Don't change the order of these relative to gf_w8_half_table_data */
  50
  51 struct gf_w8_default_data {
  52   uint8_t     high[GF_FIELD_SIZE][GF_HALF_SIZE];
  53   uint8_t     low[GF_FIELD_SIZE][GF_HALF_SIZE];
  54   uint8_t     divtable[GF_FIELD_SIZE][GF_FIELD_SIZE];
  55   uint8_t     multtable[GF_FIELD_SIZE][GF_FIELD_SIZE];
  56 };
  57
  58 struct gf_w8_half_table_data {
  59   uint8_t     high[GF_FIELD_SIZE][GF_HALF_SIZE];
  60   uint8_t     low[GF_FIELD_SIZE][GF_HALF_SIZE];
  61 };
  62
  63 struct gf_w8_single_table_data {
  64   uint8_t     divtable[GF_FIELD_SIZE][GF_FIELD_SIZE];
  65   uint8_t     multtable[GF_FIELD_SIZE][GF_FIELD_SIZE];
  66 };
  67
  68 struct gf_w8_double_table_data {
  69     uint8_t         div[GF_FIELD_SIZE][GF_FIELD_SIZE];
  70     uint16_t        mult[GF_FIELD_SIZE][GF_FIELD_SIZE*GF_FIELD_SIZE];
  71 };
  72
  73 struct gf_w8_double_table_lazy_data {
  74     uint8_t         div[GF_FIELD_SIZE][GF_FIELD_SIZE];
  75     uint8_t         smult[GF_FIELD_SIZE][GF_FIELD_SIZE];
  76     uint16_t        mult[GF_FIELD_SIZE*GF_FIELD_SIZE];
  77 };
  78
  79 struct gf_w4_logtable_data {
  80     uint8_t         log_tbl[GF_BASE_FIELD_SIZE];
  81     uint8_t         antilog_tbl[GF_BASE_FIELD_SIZE * 2];
  82     uint8_t         *antilog_tbl_div;
  83 };
  84
  85 struct gf_w4_single_table_data {
  86     uint8_t         div[GF_BASE_FIELD_SIZE][GF_BASE_FIELD_SIZE];
  87     uint8_t         mult[GF_BASE_FIELD_SIZE][GF_BASE_FIELD_SIZE];
  88 };
  89
  90 struct gf_w8_bytwo_data {
  91     uint64_t prim_poly;
  92     uint64_t mask1;
  93     uint64_t mask2;
  94 };
  95
  96 int gf_w8_neon_cfm_init(gf_t *gf);
  97 void gf_w8_neon_split_init(gf_t *gf);
  98
  99 #endif /* GF_COMPLETE_GF_W8_H */