guillm/malloc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Compare commits

base: guillm:master
Branches Tags
guillm:master
guillm:malloc-reload-2025-12-20-appelezmoidieuenfait
guillm:malloc-reload-2025-12-20-1
guillm:malloc-dementor-reload-2025-12-20-1
guillm:malloc-submission-nul
guillm:malloc-submission-OCASOU
guillm:malloc-dementor-3-1
guillm:alignment-2
guillm:alignment-1
guillm:page_begin-1
guillm:beware_overflow-1
..
compare: guillm:malloc-dementor-reload-2025-12-20-1
Branches Tags
guillm:master
guillm:malloc-reload-2025-12-20-appelezmoidieuenfait
guillm:malloc-reload-2025-12-20-1
guillm:malloc-dementor-reload-2025-12-20-1
guillm:malloc-submission-nul
guillm:malloc-submission-OCASOU
guillm:malloc-dementor-3-1
guillm:alignment-2
guillm:alignment-1
guillm:page_begin-1
guillm:beware_overflow-1

No commits in common. "master" and "malloc-dementor-reload-2025-12-20-1" have entirely different histories.
master ... malloc-dem

1 changed files with 8 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

19
malloc/src/helpers/helpers.c
View file

@ -41,10 +41,8 @@ int find_free_block(struct bucket *buck)
return -1; return -1;
} }
size_t num_blocks_in_page = size_t num_blocks_in_page = (PAGE_SIZE - sizeof(struct bucket)) / buck->block_size;
(PAGE_SIZE - sizeof(struct bucket)) / buck->block_size; size_t maplength = (num_blocks_in_page + 7) / 8; // +7 for ceiling division (oui c'est moche mais ça marche)
size_t maplength = (num_blocks_in_page + 7)
/ 8; // +7 for ceiling division (oui c'est moche mais ça marche)
// Foreach byte // Foreach byte
for (unsigned i = 0; i < maplength; i++) for (unsigned i = 0; i < maplength; i++)
@ -54,9 +52,8 @@ int find_free_block(struct bucket *buck)
continue; continue;
for (unsigned j = 0; j < 8; j++) for (unsigned j = 0; j < 8; j++)
{ {
if ((i * 8 + j) < num_blocks_in_page if ((i * 8 + j) < num_blocks_in_page && !(map_byte & (1 << j))) // Check if free
&& !(map_byte & (1 << j))) // Check if free
return i * 8 + j; return i * 8 + j;
} }
} }
@ -81,8 +78,7 @@ int get_block_number(struct bucket *biquette, void *block)
return -1; return -1;
char *block_nul = block; char *block_nul = block;
char *bibiche = char* bibiche = get_data_begin(biquette); // Célèbre bar Capcinois, venez à l'occasion
get_data_begin(biquette); // Célèbre bar Capcinois, venez à l'occasion
return (block_nul - bibiche) / biquette->block_size; return (block_nul - bibiche) / biquette->block_size;
@ -95,6 +91,7 @@ int get_block_number(struct bucket *biquette, void *block)
// return (block_nul - biquette_cherie - sizeof(struct bucket)) // return (block_nul - biquette_cherie - sizeof(struct bucket))
// / biquette->block_size; // / biquette->block_size;
} }
// Gets a bucket with at least a block_size of size // Gets a bucket with at least a block_size of size
@ -115,8 +112,8 @@ struct bucket *get_bucket(struct bucket *head, size_t size)
// Computes the buckets first block address // Computes the buckets first block address
void *get_data_begin(struct bucket *biquette) void *get_data_begin(struct bucket *biquette)
{ {
void *maisqueltrucdemerde = biquette; void* maisqueltrucdemerde = biquette;
char *biquettas = maisqueltrucdemerde; char* biquettas = maisqueltrucdemerde;
return biquettas + sizeof(struct bucket); return biquettas + sizeof(struct bucket);
} }