summaryrefslogtreecommitdiff
path: root/sys/dev/raidframe/rf_evenodd_dagfuncs.h
blob: 294d1cfea6bb2463ca433ab743702e4a23c4e560 (plain)
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
/*	$OpenBSD: rf_evenodd_dagfuncs.h,v 1.3 2002/12/16 07:01:04 tdeval Exp $	*/
/*	$NetBSD: rf_evenodd_dagfuncs.h,v 1.2 1999/02/05 00:06:11 oster Exp $	*/

/*
 * rf_evenodd_dagfuncs.h
 */
/*
 * Copyright (c) 1996 Carnegie-Mellon University.
 * All rights reserved.
 *
 * Author: Chang-Ming Wu
 *
 * Permission to use, copy, modify and distribute this software and
 * its documentation is hereby granted, provided that both the copyright
 * notice and this permission notice appear in all copies of the
 * software, derivative works or modified versions, and any portions
 * thereof, and that both notices appear in supporting documentation.
 *
 * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
 * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
 * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
 *
 * Carnegie Mellon requests users of this software to return to
 *
 *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
 *  School of Computer Science
 *  Carnegie Mellon University
 *  Pittsburgh PA 15213-3890
 *
 * any improvements or extensions that they make and grant Carnegie the
 * rights to redistribute these changes.
 */

#ifndef	_RF__RF_EVENODD_DAGFUNCS_H_
#define	_RF__RF_EVENODD_DAGFUNCS_H_

extern RF_RedFuncs_t rf_EOSmallWriteEFuncs;
extern RF_RedFuncs_t rf_EOSmallWritePFuncs;
extern RF_RedFuncs_t rf_eoERecoveryFuncs;
extern RF_RedFuncs_t rf_eoPRecoveryFuncs;
extern RF_RedFuncs_t rf_eoERecoveryFuncs;

int  rf_RegularPEFunc(RF_DagNode_t *);
int  rf_RegularONEFunc(RF_DagNode_t *);
int  rf_SimpleONEFunc(RF_DagNode_t *);
void rf_RegularESubroutine(RF_DagNode_t *, char *);
int  rf_RegularEFunc(RF_DagNode_t *);
void rf_DegrESubroutine(RF_DagNode_t *, char *);
int  rf_Degraded_100_EOFunc(RF_DagNode_t *);
void rf_e_EncOneSect(RF_RowCol_t, char *, RF_RowCol_t, char *, int);
void rf_e_encToBuf(RF_Raid_t *, RF_RowCol_t, char *, RF_RowCol_t, char *, int);
int  rf_RecoveryEFunc(RF_DagNode_t *);
int  rf_EO_DegradedWriteEFunc(RF_DagNode_t *);
void rf_doubleEOdecode(RF_Raid_t *, char **, char **, RF_RowCol_t *,
	char *, char *);
int  rf_EvenOddDoubleRecoveryFunc(RF_DagNode_t *);
int  rf_EOWriteDoubleRecoveryFunc(RF_DagNode_t *);

#define	rf_EUCol(_layoutPtr_,_addr_)					\
	((_addr_) % ((_layoutPtr_)->dataSectorsPerStripe)) /		\
	((_layoutPtr_)->sectorsPerStripeUnit)

#define	rf_EO_Mod(_int1_,_int2_)					\
	(((_int1_) < 0) ? (((_int1_) + (_int2_)) % (_int2_))		\
			: ((_int1_) % (_int2_)))

#define	rf_OffsetOfNextEUBoundary(_offset_, sec_per_eu)			\
	((_offset_) / (sec_per_eu) + 1) * (sec_per_eu)

#define	RF_EO_MATRIX_DIM	17

/*
 * RF_EO_MATRIX_DIM should be a prime number: and "bytesPerSector" should be
 * divisible by (RF_EO_MATRIX_DIM - 1) to fully encode and utilize the space
 * in a sector, this number could also be 17. That later case doesn't apply
 * for disk array larger than 17 columns totally.
 */

#endif	/* !_RF__RF_EVENODD_DAGFUNCS_H_ */