custom_free.c 878 B

123456789101112131415161718192021222324252627282930313233343536
  1. #include "custom_free.h"
  2. #include "other.h"
  3. #include "posix_lock.h"
  4. #include "block_header.h"
  5. void custom_free(heap_t* heap, void *ptr) {
  6. size_t size;
  7. int fixed_list_id, i;
  8. maptable_node_t *current_maptable_node;
  9. size = get_size(ptr);
  10. fixed_list_id = map_size_to_list(heap, size);
  11. posix_lock(heap);
  12. if(fixed_list_id != -1) {
  13. current_maptable_node = heap->maptable_head;
  14. if(fixed_list_id == 0) {
  15. set_next(ptr, current_maptable_node->fixed_list_head);
  16. current_maptable_node->fixed_list_head = ptr;
  17. } else {
  18. for(i = 1; i < fixed_list_id; i++) {
  19. current_maptable_node = current_maptable_node->next;
  20. }
  21. set_next(ptr, current_maptable_node->fixed_list_head);
  22. current_maptable_node->fixed_list_head = ptr;
  23. }
  24. } else { // put it in the free list
  25. set_next(ptr, heap->free_list_head);
  26. heap->free_list_head = ptr;
  27. }
  28. posix_unlock(heap);
  29. }