From 7db6f09bbf06dfc15cd9aef486229637514d607a Mon Sep 17 00:00:00 2001 From: Ludovic Pouzenc Date: Sat, 5 Mar 2011 16:45:22 +0000 Subject: Restructuration du code. Création d'un Makefile avec génération automatique des dépendances. J'ai pomé 3 heures de boulot en écrasant tous mes .c par des fichiers vides, dégouté. MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit git-svn-id: file:///var/svn/2011-ddhardrescue/trunk@6 d3078510-dda0-49f1-841c-895ef4b7ec81 --- inc/slices.h | 44 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100755 inc/slices.h (limited to 'inc/slices.h') diff --git a/inc/slices.h b/inc/slices.h new file mode 100755 index 0000000..4b60ebc --- /dev/null +++ b/inc/slices.h @@ -0,0 +1,44 @@ +#ifndef SLICES_H +#define SLICES_H + +#include +#include + +/* IMPORTANT NOTES +Slice are inclusive intervals. Let say sliceNew(1,2,S_UNKNOWN,NULL) return a [1;2] interval, + so interval lenght is end-begin+1. Here, it is 2 sectors lenght slice. +*/ + +typedef enum { S_UNKNOWN, S_RECOVERED, S_UNREADABLE } sliceStatus_t; +typedef unsigned long long int address_t; + +typedef struct _slice { + address_t begin, end; + sliceStatus_t status; + struct _slice *next; +} slice_t; + +typedef struct { + int count; + slice_t *first, *last; +} slices_t; + +slice_t *sliceNew(address_t begin, address_t end, sliceStatus_t status, slice_t *next); + +// Return the numbers of slices after split (3 in the general case, 2 or 1 in particular cases. -1 is memory error) +int sliceSplit(slices_t *slices, slice_t *initialSlice, address_t splitAt, sliceStatus_t statusBefore, sliceStatus_t statusAt, sliceStatus_t statusAfter); + + +slices_t *slicesNewEmpty(); + +slices_t *sliceNewSingleton(begin, end, sliceStatus_t status); + +void slicesAppend(slices_t *slices, slice_t *slice); + +slice_t *slicesFindLargest(slices_t *slices, sliceStatus_t status); + +slice_t *slicesFindLargestFast(slices_t *slices, address_t *foundMax, sliceStatus_t status, address_t knownMax, slice_t *firstToTry); + +char *slicesDump(slices_t *slices, address_t *blockSize, unsigned int charCount, address_t begin, address_t end); + +#endif /*SLICES_H*/ -- cgit v1.2.3