-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathencode.h
126 lines (114 loc) · 3.39 KB
/
encode.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include"common.h"
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
# define INDEX_DATA_TYPE unsigned char
# define VAL_DATA_TYPE double
void encode_new(INDEX_DATA_TYPE *str1, INDEX_DATA_TYPE *str2, INDEX_DATA_TYPE *res, int str_len)
{
int count = 0;
for (int i = 0; i < str_len; i++)
{
res[count] = (str1[i] << 4) + str2[i];
count++;
}
}
void decode_new(INDEX_DATA_TYPE *str1, INDEX_DATA_TYPE *str2, INDEX_DATA_TYPE *res, int res_len)
{
INDEX_DATA_TYPE num_f = 240;
INDEX_DATA_TYPE num_b = 15;
for (int i = 0; i < res_len; i++)
{
str1[i] = (res[i] & num_f) >> 4;
str2[i] = res[i] & num_b;
}
}
void encode(INDEX_DATA_TYPE *str, INDEX_DATA_TYPE *res, int str_len,int offset)
{
if (str_len % 2 == 0)
{
int count = offset;
for (int i = 0; i < str_len; i = i + 2)
{
res[count] = (str[i] << 4) + str[i + 1];
count++;
}
}
else
{
int count = offset;
for (int i = 0; i < str_len - 1; i = i + 2)
{
res[count] = (str[i] << 4) + str[i + 1];
count++;
}
res[count] = str[str_len - 1] << 4;
}
}
void decode(INDEX_DATA_TYPE *str, INDEX_DATA_TYPE *res, int res_len)
{
INDEX_DATA_TYPE num_f = 240;
INDEX_DATA_TYPE num_b = 15;
if (res_len % 2 == 0)
{
for (int i = 0; i < res_len; i = i + 2)
{
res[i] = (str[i / 2] & num_f) >> 4;
res[i + 1] = str[i / 2] & num_b;
}
}
else
{
for (int i = 0; i < res_len - 1; i = i + 2)
{
res[i] = (str[i / 2] & num_f) >> 4;
res[i + 1] = str[i / 2] & num_b;
}
res[res_len - 1] = str[res_len / 2] >> 4;
}
}
void transposition_CSR_to_COO(INDEX_DATA_TYPE *csr_rowPtr, INDEX_DATA_TYPE *csr_colIdx, VAL_DATA_TYPE *csr_val,
INDEX_DATA_TYPE *coo_rowIdx, INDEX_DATA_TYPE *coo_colIdx, VAL_DATA_TYPE *coo_val,
int m, int nnz)
{
int count = 0;
for (int i = 0; i < m; i++)
{
for (int j = csr_rowPtr[i]; j < csr_rowPtr[i + 1]; j++)
{
coo_rowIdx[count] = i;
count++;
}
}
memcpy(coo_colIdx, csr_colIdx, sizeof(INDEX_DATA_TYPE) * nnz);
memcpy(coo_val, csr_val, sizeof(VAL_DATA_TYPE) * nnz);
return;
}
void transposition_CSR_to_ELC(INDEX_DATA_TYPE *csr_rowPtr, INDEX_DATA_TYPE *csr_colIdx, VAL_DATA_TYPE *csr_val,
INDEX_DATA_TYPE *elc_colIdx, VAL_DATA_TYPE *elc_val, int m, int max_width)
{
memset(elc_colIdx, 0, sizeof(INDEX_DATA_TYPE) * m * max_width);
memset(elc_val, 0, sizeof(VAL_DATA_TYPE) * m * max_width);
for (int i = 0; i < m; i++)
{
for (int j = csr_rowPtr[i]; j < csr_rowPtr[i + 1]; j++)
{
int temp = j - csr_rowPtr[i];
elc_colIdx[temp * m + i] = csr_colIdx[j];
elc_val[temp * m + i] = csr_val[j];
}
}
}
void transposition_CSR_to_DENSE(INDEX_DATA_TYPE *csr_rowPtr, INDEX_DATA_TYPE *csr_colIdx, VAL_DATA_TYPE *csr_val,
VAL_DATA_TYPE *dense_val, int m, int n)
{
memset(dense_val, 0, sizeof(VAL_DATA_TYPE) * m * n);
for (int i = 0; i < m; i++)
{
for (int j = csr_rowPtr[i]; j < csr_rowPtr[i+1]; j++)
{
dense_val[i * n + csr_colIdx[j]] = csr_val[j];
}
}
return;
}