Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Added header files implementing a basic AVL tree and Map based off it. | Josh Rahm | 2020-12-06 |
| | | | | | | | | These headers take inspiration from the linked list and array list headers as a way to provide primitive templates in C. This time they implement an AVL tree and Map template (which uses the AVL tree). Included are relatively robust tests, though they could be improved. | ||
* | Some LED lights working. Not great. WIP | Josh Rahm | 2020-11-28 |
| | |||
* | Fix kalloc bug. | Josh Rahm | 2020-11-28 |
| | | | | | | | | | | | | | | | | | | | | | | Bitfields are officially stupid. Bizzarre behavior was found in how the bitfields integers were overflowing and causing other members to change value, causing really screwy behavior. In addition, with the discovery of 48k being available to the heap, a 12-bit value was no longer sufficient to define the size. I rewrote parts of the kalloc code to allow a generic size for the kalloc header because now it'll require 2 words per block allocated, and who knows what size the header will be on different platforms with more memory. Unfortunately, the second word of the header consists only of the "used" bool. Because I wish to keep alignmennt with 32-bit words, 31 bits are "wasted." However, these bits are used as a canary value to detect heap corruption, so they're not completely wasted. Also, testing was broken since adding the huge amount of platform dependent code for doing system calls. These dependent parts were put under a macro guard so they don't interfere with the x86 testing. | ||
* | Fix kalloc. Now the HEAP START and HEAP END globals are defined by the ↵ | Josh Rahm | 2020-11-24 |
| | | | | linker script. | ||
* | Add better logging capabilities, including the ability to panic. | Josh Rahm | 2020-11-24 |
| | |||
* | Update .clang-format and run it on filse | Josh Rahm | 2020-11-24 |
| | |||
* | rename halloc to kalloc | Josh Rahm | 2020-11-24 |
| | |||
* | Moved action to top level. | Josh Rahm | 2020-11-24 |
Removed old iterations of the project and moved the files from 02-usart to the root directory since that's the sole place where the action is and that subproject has outgrown its initial title. |