| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Ran clangtidy | Douglas B. Rumbaugh | 3 days | 7 | -72/+63 |
| | | |||||
| * | Added splitting and some basic testing for it | Douglas B. Rumbaugh | 3 days | 3 | -1/+47 |
| | | |||||
| * | tests: added test to validate the emptying of the free list | Douglas B. Rumbaugh | 3 days | 1 | -0/+18 |
| | | |||||
| * | Cleaned up code for adding to the free list | Douglas B. Rumbaugh | 3 days | 1 | -17/+11 |
| | | |||||
| * | liballoc_tests: Added coalesce testing for free list | Douglas B. Rumbaugh | 3 days | 1 | -0/+53 |
| | | |||||
| * | Added tests of the integrity of the headers to alloction testing | Douglas B. Rumbaugh | 3 days | 1 | -9/+31 |
| | | | | | | | Zero all allocated memory and check the headers to ensure that the sizes and/or magic numbers are still correct. This ensures that the allocator isn't returning overlapping memory regions. | ||||
| * | free_list: partial split implementation | Douglas B. Rumbaugh | 3 days | 2 | -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. | ||||
| * | Added free list reuse test | Douglas B. Rumbaugh | 3 days | 1 | -1/+16 |
| | | |||||
| * | free_list.c: Free list size bugfix | Douglas B. Rumbaugh | 3 days | 1 | -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 it | Douglas B. Rumbaugh | 3 days | 3 | -2/+17 |
| | | |||||
| * | alloc.c: releasing NULL now works | Douglas B. Rumbaugh | 3 days | 1 | -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 functions | Douglas B. Rumbaugh | 3 days | 1 | -5/+42 |
| | | | | | | Implemented (but haven't tested) adding nodes to the free list and coalescing them. | ||||
| * | Updated free list interface | Douglas B. Rumbaugh | 3 days | 3 | -11/+39 |
| | | | | | | | | | | | 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. | ||||
| * | Added debug flags to Makefile | Douglas B. Rumbaugh | 3 days | 1 | -3/+5 |
| | | |||||
| * | Removed debug print statement | Douglas B. Rumbaugh | 3 days | 1 | -2/+0 |
| | | |||||
| * | Intial commit: No free list management yet | Douglas B. Rumbaugh | 3 days | 10 | -0/+390 |