view ListOfArrays.c @ 3:9c577efe70cd

added random access and free
author Nina Engelhardt <nengel@mailbox.tu-berlin.de>
date Wed, 21 Dec 2011 14:28:51 +0100
parents ef1712d6d7d8
children 79982974d355
line source
2 #include "ListOfArrays.h"
3 #include "../vmalloc.h"
5 ListOfArrays* makeListOfArrays(size_t entry_size, int num_entries_per_block){
6 ListOfArrays* newLoA = (ListOfArrays*) VMS__malloc(sizeof(ListOfArrays));
7 newLoA->dim1info = makePrivDynArrayOfSize(&(newLoA->dim1),8);
9 newLoA->entry_size = entry_size;
10 newLoA->num_entries_per_fragment = num_entries_per_block;
11 newLoA->next_free_index = 0;
13 return newLoA;
14 }
16 void forAllInListOfArraysDo(ListOfArrays* list, ListOfArraysFnPtr fnPtr){
17 int n;
18 uintptr_t p;
19 for(n=0;n<list->dim1info->numInArray -1; n++){
20 for(p = (uintptr_t) (list->dim1)[n]; p < (uintptr_t) (list->dim1)[n] + list->num_entries_per_fragment * list->entry_size; p += list->entry_size){
21 (*fnPtr)((void*)p);
22 }
23 }
24 int offset_in_last = list->next_free_index % list->num_entries_per_fragment;
25 n = list->dim1info->numInArray - 1;
26 if (n >= 0){
27 for(p = (uintptr_t)(list->dim1)[n]; p < (uintptr_t)(list->dim1)[n] + offset_in_last * list->entry_size; p += list->entry_size){
28 (*fnPtr)((void*)p);
29 }
30 }
31 }
33 void freeListOfArrays(ListOfArrays* list){
34 freeDynArrayDeep(list->dim1info,&VMS__free);
35 VMS__free((void*)list);
36 }
38 /*
39 void addToListOfArraysDependency(Dependency value, ListOfArrays* list){
40 int offset_in_fragment = list->next_free_index % list->num_entries_per_fragment;
41 if(offset_in_fragment == 0){
42 void* newBlock = VMS__malloc(list->entry_size * list->num_entries_per_fragment);
43 addToDynArray(newBlock,list->dim1info);
44 }
45 Dependency* typedFragment = (Dependency*) ((list->dim1)[list->dim1info->numInArray -1]);
46 typedFragment[offset_in_fragment] = value;
47 list->next_free_index++;
48 }
50 void addToListOfArraysUnit(Unit value, ListOfArrays* list){
51 int offset_in_fragment = list->next_free_index % list->num_entries_per_fragment;
52 if(offset_in_fragment == 0){
53 void* newBlock = VMS__malloc(list->entry_size * list->num_entries_per_fragment);
54 addToDynArray(newBlock,list->dim1info);
55 }
56 Unit* typedFragment = (Unit*) ((list->dim1)[list->dim1info->numInArray -1]);
57 typedFragment[offset_in_fragment] = value;
58 list->next_free_index++;
59 }
60 */