1

2 #include "ListOfArrays.h"

3 #include "../vmalloc.h"

4

5 ListOfArrays* makeListOfArrays(size_t entry_size, int num_entries_per_block){

6 ListOfArrays* newLoA = (ListOfArrays*) VMS__malloc(sizeof(ListOfArrays));

7 newLoA->first = NULL;

8 newLoA->last = NULL;

9 newLoA->entry_size = entry_size;

10 newLoA->num_entries_per_fragment = num_entries_per_block;

11 newLoA->next_free_index = 0;

12

13 return newLoA;

14 }

15

16 void forAllInListOfArraysDo(ListOfArrays* list, ListOfArraysFnPtr fnPtr){

17 ArrayFragment* current = list->first;

18 int num_full_blocks = (list->next_free_index / list->num_entries_per_fragment);

19 uintptr_t p;

20 while(num_full_blocks > 0){

21 for(p = (uintptr_t)&(current->data); p < (uintptr_t) &(current->data) + list->num_entries_per_fragment * list->entry_size; p += list->entry_size){

22 (*fnPtr)((void*)p);

23 }

24 current = (ArrayFragment*) current->next;

25 num_full_blocks--;

26 }

27 //assert(current == list->last);

28 int offset_in_last = list->next_free_index % list->num_entries_per_fragment;

29

30 for(p = (uintptr_t)&(current->data); p < (uintptr_t)&(current->data) + offset_in_last * list->entry_size; p += list->entry_size){

31 (*fnPtr)((void*)p);

32 }

33 }