diff options
author | Ludovic Pouzenc <ludovic@pouzenc.fr> | 2011-10-09 12:33:48 +0000 |
---|---|---|
committer | Ludovic Pouzenc <ludovic@pouzenc.fr> | 2011-10-09 12:33:48 +0000 |
commit | 0f2c685db3d3790ce9bdc9598df8dae7d6b67eae (patch) | |
tree | a2c2a7f8941e87368ee46163e028c553d1b6bcdf /inc/slices.h | |
download | 2011-ddhardrescue-origin/0.x.tar.gz 2011-ddhardrescue-origin/0.x.tar.bz2 2011-ddhardrescue-origin/0.x.zip |
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...).origin/0.x
git-svn-id: file:///var/svn/2011-ddhardrescue/branches/0.x@29 d3078510-dda0-49f1-841c-895ef4b7ec81
Diffstat (limited to 'inc/slices.h')
-rwxr-xr-x | inc/slices.h | 50 |
1 files changed, 50 insertions, 0 deletions
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 <stdint.h> +#include <stdlib.h> +#include <pthread.h> + +/* 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*/ |