From 0f2c685db3d3790ce9bdc9598df8dae7d6b67eae Mon Sep 17 00:00:00 2001 From: Ludovic Pouzenc Date: Sun, 9 Oct 2011 12:33:48 +0000 Subject: On range tout le code actuel du trunk dans une branche nommée "0.x" et on crée une branche 1.x qui contiendra une nouvelle mouture (re-conception, méta info de packaging...). MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit git-svn-id: file:///var/svn/2011-ddhardrescue/branches/0.x@29 d3078510-dda0-49f1-841c-895ef4b7ec81 --- inc/slices.h | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 50 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..b994636 --- /dev/null +++ b/inc/slices.h @@ -0,0 +1,50 @@ +#ifndef SLICES_H +#define SLICES_H + +#include +#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; + address_t min, max; + pthread_mutex_t writeOrConsistentReadMutex; +} slices_t; + +slice_t *sliceNew(address_t begin, address_t end, sliceStatus_t status, slice_t *next); +void sliceDelete(slice_t *s); + +// 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); + +void sliceDumpUpdate(char *dump, slice_t *s, address_t blockSize, unsigned int charCount, address_t begin, address_t end); + +slices_t *slicesNewEmpty(); + +slices_t *slicesNewSingleton(address_t begin, address_t end, sliceStatus_t status); +void slicesDelete(slices_t *slices); + +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