aboutsummaryrefslogtreecommitdiffstats
path: root/src
Commit message (Collapse)AuthorAgeFilesLines
* Ran clangtidyDouglas B. Rumbaugh3 days2-14/+12
|
* Added splitting and some basic testing for itDouglas B. Rumbaugh3 days1-1/+16
|
* Cleaned up code for adding to the free listDouglas B. Rumbaugh3 days1-17/+11
|
* free_list: partial split implementationDouglas B. Rumbaugh3 days2-3/+19
| | | | | | | Implemented enough of split to get basic free list reuse working. Also updated the allocate() function to return the output of split when it is called.
* free_list.c: Free list size bugfixDouglas B. Rumbaugh3 days1-1/+1
| | | | | I wasn't setting the size of the free list node correctly due to an operating precedence mixup.
* Added an interface to access free list and updated tests to use itDouglas B. Rumbaugh3 days1-0/+4
|
* alloc.c: releasing NULL now worksDouglas B. Rumbaugh3 days1-0/+4
| | | | | | | | | My initial free list implementation revealed a bug that I wasn't handling release(NULL) correctly, resulting in a segfault. After this commit, all existing tests pass for liballoc.
* Initial implementation of free list functionsDouglas B. Rumbaugh3 days1-5/+42
| | | | | Implemented (but haven't tested) adding nodes to the free list and coalescing them.
* Updated free list interfaceDouglas B. Rumbaugh3 days1-9/+3
| | | | | | | | | | I realized my existing interface wouldn't work if the coalescing or adding of a new node replaced the head of the list, as there was no way to communicate that back to the caller. As a result, I've updated those interfaces to accept a pointer to the free list head pointer. This will let them change the free list head in alloc.c if necessary.
* Intial commit: No free list management yetDouglas B. Rumbaugh3 days2-0/+109