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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
|
#include "malloc.h" // realloc() and free()
#include <string.h> // strncasecmp()
#include "artist.h"
// how is our flag organized?
#define FLAG(deleted, spare) ( 0xC0 | (deleted?0x10:0x00) | (spare & 0x0F) )
#define FLAG_VALID(flag) ((flag & 0xE0) == 0xC0)
#define FLAG_DELETED(flag) (flag & 0x10)
#define FLAG_SPARE(flag) (flag & 0x0F)
static int do_resize(struct artist_entry *e, const uint32_t name_len, const uint32_t album_count, const int zero_fill);
struct artist_entry* new_artist_entry(const uint32_t name_len, const uint32_t album_count) {
// start by allocating memory
struct artist_entry *e = (struct artist_entry*)malloc(sizeof(struct artist_entry));
if( e == NULL ) {
DEBUGF("new_artist_entry: could not allocate memory\n");
return NULL;
}
// We begin empty
e->name = NULL;
e->size.name_len = 0;
e->album = NULL;
e->size.album_count = 0;
e->flag = FLAG(0, 0);
// and resize to the requested size
if( do_resize(e, name_len, album_count, 1) ) {
free(e);
return NULL;
}
return e;
}
int artist_entry_destruct(struct artist_entry *e) {
assert(e != NULL);
assert(FLAG_VALID(e->flag));
free(e->name);
free(e->album);
free(e);
return ERR_NONE;
}
static int do_resize(struct artist_entry *e, const uint32_t name_len, const uint32_t album_count, const int zero_fill) {
void* temp;
assert(e != NULL);
assert(FLAG_VALID(e->flag));
// begin with name
if( name_len != e->size.name_len ) {
temp = realloc(e->name, name_len);
if(temp == NULL && name_len > 0) { // if realloc(,0) don't complain about NULL-pointer
DEBUGF("artist_entry_resize: out of memory to resize name\n");
return ERR_MALLOC;
}
e->name = (char*)temp;
// if asked, fill it with zero's
if( zero_fill ) {
uint32_t i;
for(i=e->size.name_len; i<name_len; i++)
e->name[i] = (char)0x00;
}
e->size.name_len = name_len;
}
// now the album
if( album_count != e->size.album_count ) {
temp = realloc(e->album, album_count * sizeof(*e->album));
if(temp == NULL && album_count > 0) { // if realloc(,0) don't complain about NULL-pointer
DEBUGF("artist_entry_resize: out of memory to resize album[]\n");
return ERR_MALLOC;
}
e->album = (uint32_t*)temp;
// if asked, fill it with zero's
if( zero_fill ) {
uint32_t i;
for(i=e->size.album_count; i<album_count; i++)
e->album[i] = (uint32_t)0x00000000;
}
e->size.album_count = album_count;
}
return ERR_NONE;
}
int artist_entry_resize(struct artist_entry *e, const uint32_t name_len, const uint32_t album_count) {
return do_resize(e, name_len, album_count, 1);
}
int artist_entry_serialize(FILE *fd, const struct artist_entry *e) {
assert(fd != NULL);
assert(e != NULL);
assert(FLAG_VALID(e->flag));
if( FLAG_DELETED(e->flag) ) { // we are deleted, do nothing
return ERR_NONE;
}
// First byte we write is a flag-byte to indicate this is a valid record
if( fwrite(&e->flag, 1, 1, fd) != 1 ) {
DEBUGF("artist_entry_serialize: failed to write flag-byte\n");
return ERR_FILE;
}
// First we write the length of the name field
if( fwrite(&e->size.name_len, sizeof(e->size.name_len), 1, fd) != 1 ) {
DEBUGF("artist_entry_serialize: failed to write name_len\n");
return ERR_FILE;
}
// now the name field itself
if( fwrite(e->name, 1, e->size.name_len, fd) != e->size.name_len ) {
DEBUGF("artist_entry_serialize: failed to write name\n");
return ERR_FILE;
}
// count of albums
if( fwrite(&e->size.album_count, sizeof(e->size.album_count), 1, fd) != 1 ) {
DEBUGF("artist_entry_serialize: failed to write album_count\n");
return ERR_FILE;
}
// album[] itself
if( fwrite(e->album, sizeof(*e->album), e->size.album_count, fd) != e->size.album_count ) {
DEBUGF("artist_entry_serialize: failed to write albums\n");
return ERR_FILE;
}
return ERR_NONE;
}
int artist_entry_unserialize(struct artist_entry **e, FILE *fd) {
uint32_t length;
unsigned char flag;
assert(e != NULL);
assert(fd != NULL);
// First byte we read is flag-byte
if( fread(&flag, 1, 1, fd) != 1 ) {
DEBUGF("artist_entry_unserialize: failed to read flag-byte\n");
return ERR_FILE;
}
// See what we have:
if( ! FLAG_VALID(flag) ) {
DEBUGF("artist_entry_unserialize: flag-byte not found\n");
return ERR_INVALID;
}
// Allocate memory
*e = new_artist_entry(0, 0);
if( *e == NULL ) {
DEBUGF("artist_entry_unserialize: could not create new artist_entry\n");
return ERR_MALLOC;
}
(*e)->flag = flag;
// First we read the length of the name field
if( fread(&length, sizeof(length), 1, fd) != 1 ) {
DEBUGF("artist_entry_unserialize: failed to read name_len\n");
artist_entry_destruct(*e);
return ERR_FILE;
}
// allocate memory for the upcomming name-field
if( do_resize((*e), length, 0, 0) ) {
DEBUGF("artist_entry_unserialize: failed to allocate memory for name\n");
artist_entry_destruct(*e);
return ERR_MALLOC;
}
// read it in
if( fread((*e)->name, 1, (*e)->size.name_len, fd) != (*e)->size.name_len ) {
DEBUGF("artist_entry_unserialize: failed to read name\n");
artist_entry_destruct(*e);
return ERR_FILE;
}
if( FLAG_DELETED(flag) ) {
// all there is... free some memory
if( do_resize(*e, 0, 0, 0) ) {
DEBUGF("artist_entry_unserialize: couldn't free() name\n");
return ERR_MALLOC;
}
return ERR_NONE;
}
// Next the count of albums
if( fread(&length, sizeof(length), 1, fd) != 1 ) {
DEBUGF("artist_entry_unserialize: failed to read album_count\n");
artist_entry_destruct(*e);
return ERR_FILE;
}
// allocate memory for the upcomming name-field
if( do_resize(*e, (*e)->size.name_len, length, 0) ) {
DEBUGF("artist_entry_unserialize: failed to allocate memory for album[]\n");
artist_entry_destruct(*e);
return ERR_MALLOC;
}
// read it in
if( fread((*e)->album, sizeof(*(*e)->album), (*e)->size.album_count, fd) != (*e)->size.album_count ) {
DEBUGF("artist_entry_unserialize: failed to read albums\n");
artist_entry_destruct(*e);
return ERR_FILE;
}
return ERR_NONE;
}
int artist_entry_write(FILE *fd, const struct artist_entry *e, const struct artist_size *s) {
uint32_t i, be;
char pad = 0x00;
assert(fd != NULL);
assert(e != NULL);
assert(FLAG_VALID(e->flag));
if( FLAG_DELETED(e->flag) ) { // we are deleted, do nothing
return ERR_NONE;
}
// artist name
if( fwrite(e->name, 1, e->size.name_len, fd) != e->size.name_len ) {
DEBUGF("artist_entry_write: failed to write name\n");
return ERR_FILE;
}
// padd the rest
i = e->size.name_len;
while( s != NULL && s->name_len > i) {
if( fwrite(&pad, 1, 1, fd) == 1 ) {
i++;
continue;
} else {
DEBUGF("artist_entry_write: failed to padd name\n");
return ERR_FILE;
}
}
// album offsets, but in BIG ENDIAN!
// so we need to iterate over each item to convert it
for(i=0; i<e->size.album_count; i++) {
be = BE32(e->album[i]);
if( fwrite(&be, sizeof(be), 1, fd) != 1 ) {
DEBUGF("artist_entry_write: failed to write album[%d]\n", i);
return ERR_FILE;
}
}
// padd the rest
be = BE32(0x00000000);
for(; s != NULL && i<s->album_count; i++) {
if( fwrite(&be, sizeof(be), 1, fd) != 1 ) {
DEBUGF("artist_entry_write: failed to padd album[]\n");
return ERR_FILE;
}
}
return ERR_NONE;
}
inline int artist_entry_compare(const struct artist_entry *a, const struct artist_entry *b) {
assert(a != NULL);
assert(b != NULL);
if( a->name == NULL || b->name == NULL )
return 1; // never match on no-names
return strcasecmp(a->name, b->name);
}
struct artist_size* new_artist_size() {
struct artist_size *s;
s = (struct artist_size*)malloc(sizeof(struct artist_size));
if( s == NULL ) {
DEBUGF("new_artist_size: failed to allocate memory\n");
return NULL;
}
s->name_len = 0;
s->album_count = 0;
return s;
}
inline uint32_t artist_size_get_length(const struct artist_size *size) {
assert(size != NULL);
return size->name_len + 4*size->album_count;
}
inline int artist_size_max(struct artist_size *s, const struct artist_entry *e) {
s->name_len = ( s->name_len >= e->size.name_len ? s->name_len : e->size.name_len );
s->album_count = ( s->album_count >= e->size.album_count ? s->album_count : e->size.album_count );
return ERR_NONE;
}
int artist_size_destruct(struct artist_size *s) {
assert(s != NULL);
// nothing to do...
free(s);
return ERR_NONE;
}
int artist_entry_add_album_mem(struct artist_entry *e, struct artist_size *s, const uint32_t album) {
assert(e != NULL);
assert(FLAG_VALID(e->flag));
if( do_resize(e, e->size.name_len, e->size.album_count+1, 0) ) {
DEBUGF("artist_entry_add_song_mem: failed to resize album[]\n");
return ERR_MALLOC;
}
e->album[e->size.album_count-1] = album;
if(s != NULL) artist_size_max(s, e); // can't fail
return ERR_NONE;
}
static int delete_serialized(FILE *fd, struct artist_entry *e) {
// the entry should be both, in memory and in file at the current location
// this function will mark the file-entry as deleted
uint32_t size;
unsigned char flag;
// overwrite the beginning of the serialized data:
assert(fd != NULL);
assert(e != NULL);
assert(FLAG_VALID(e->flag));
flag = FLAG(1, 0); // mark as deleted
// First byte we write is the flag-byte to indicate this is a deleted
if( fwrite(&flag, 1, 1, fd) != 1 ) {
DEBUGF("artist_entry_delete_serialized: failed to write flag-byte\n");
return ERR_FILE;
}
// Then we write the length of the COMPLETE entry
size = artist_size_get_length(&e->size) + 4; // 4 = overhead for the album[]
if( fwrite(&size, sizeof(size), 1, fd) != 1 ) {
DEBUGF("artist_entry_delete_serialized: failed to write len\n");
return ERR_FILE;
}
return ERR_NONE;
}
int artist_entry_add_album_file(FILE *fd, struct artist_entry *e, struct artist_size *s, const uint32_t album) {
assert(fd != NULL);
assert(e != NULL);
assert(FLAG_VALID(e->flag));
DEBUGF("artist_entry_add_song_file() called\n");
if( delete_serialized(fd, e) ) {
DEBUGF("artist_entry_add_album_file: could not mark as deleted\n");
return ERR_FILE;
}
return ERR_NO_INPLACE_UPDATE;
}
|