fsautoproc
Basic file transformation automation management utility
Loading...
Searching...
No Matches
index.h
Go to the documentation of this file.
1
3#ifndef FSAUTOPROC_INDEX_H
4#define FSAUTOPROC_INDEX_H
5
6#include <stdio.h>
7
8#include "fs.h"
9
12struct inode_s {
13 char* fp;
14 uint64_t fphash;
15 struct fsstat_s st;
16 struct inode_s* next;
17};
18
21struct ibucket_s {
22 struct inode_s* head;
23 struct inode_s* tail;
24};
25
30#define INDEXBUCKETS 4096
31
36#define INDEXBUCKETSMASK 0xFFF
37
40struct index_s {
42 long size;
43};
44
49uint64_t indexhash(const char* fp);
50
56struct inode_s* indexfind(const struct index_s* idx, const char* fp,
57 uint64_t fphash);
58
65int indexwrite(struct index_s* idx, FILE* s);
66
73int indexread(struct index_s* idx, FILE* s);
74
82struct inode_s* indexput(struct index_s* idx, const char* fp, uint64_t fphash,
83 struct fsstat_s st);
84
87void indexfree(struct index_s* idx);
88
95struct inode_s** indexlist(const struct index_s* idx);
96
97#endif// FSAUTOPROC_INDEX_H
Filesystem walk and stat functions.
struct inode_s * indexput(struct index_s *idx, const char *fp, uint64_t fphash, struct fsstat_s st)
Copies the node and inserts it into the index mapping.
Definition index.c:103
int indexread(struct index_s *idx, FILE *s)
Reads a file stream and deserializes the contents into a map of individual file nodes.
Definition index.c:78
struct inode_s ** indexlist(const struct index_s *idx)
Flattens the index map into an unsorted array of nodes. The list is dynamically allocated and must be...
Definition index.c:133
int indexwrite(struct index_s *idx, FILE *s)
Flattens the index map into a sorted array of nodes (by filepath). The list is then written to the fi...
Definition index.c:57
#define INDEXBUCKETS
The fixed number of buckets in the index map.
Definition index.h:30
uint64_t indexhash(const char *fp)
Hashes the filepath string for use in the index map.
Definition index.c:24
struct inode_s * indexfind(const struct index_s *idx, const char *fp, uint64_t fphash)
Searches the index for a node with a matching filepath.
Definition index.c:34
void indexfree(struct index_s *idx)
Frees all nodes in the index map.
Definition index.c:129
Stat structure for storing the last modified time and file size.
Definition fs.h:33
Index bucket structure for storing linked list head/tail pointers.
Definition index.h:21
struct inode_s * head
Head of the linked list of nodes in the bucket.
Definition index.h:22
struct inode_s * tail
Tail of the linked list of nodes in the bucket.
Definition index.h:23
Index map structure for storing file nodes.
Definition index.h:40
long size
Number of sum nodes in the index.
Definition index.h:42
struct ibucket_s buckets[INDEXBUCKETS]
Array of index buckets.
Definition index.h:41
Individual file node in the index map.
Definition index.h:12
struct fsstat_s st
File stat info structure.
Definition index.h:15
struct inode_s * next
Next node in the index map.
Definition index.h:16
char * fp
File path (string duplicated)
Definition index.h:13
uint64_t fphash
File path hash value.
Definition index.h:14