Tauist. Bit twiddler. Advocate for continued logarithms.
User Details
- User Since
- Jun 30 2017, 3:18 PM (308 w, 4 d)
Fri, May 12
Fix compilation errors.
Thu, May 11
Mon, May 1
Feb 9 2023
Feb 8 2023
Dec 25 2022
Dec 22 2022
Dec 21 2022
Correct bounds check, where one was added when it should have been subtracted.
Dec 20 2022
Dec 19 2022
Dec 16 2022
Change usages of _RB_LINK to reorder the three pointers in RB_ENTRY to match the order in stable/13.
Dec 15 2022
Dec 12 2022
Nov 21 2022
Oct 29 2022
Oct 24 2022
Oct 23 2022
Rewrite the rb_remove code for greater clarity. Add more to the comment before find_space updates start_gap, to make clear why a->size does not matter there.
Oct 19 2022
Don't 'fix' the start_gap hint until the next find_space. If an insert or removal leaves it at the root of a subtree with no usable gaps, a climb-up on the next find_space will fix it.
Change how counting happens in loops.
Oct 13 2022
Oct 12 2022
Oct 4 2022
Update after many iommu_gas.c changes.
Oct 3 2022
Remove the tree changes that have been checked in.
Oct 2 2022
With DIAGNOSTIC defined, verify that the user of RB_INSERT_{PREV,NEXT} is using it properly.
Oct 1 2022
Sep 30 2022
Resolve conflict with recent commit.
Sep 29 2022
Sep 28 2022
Sep 27 2022
Add comments.
Offer an RB_NEXT compromise.
Sep 26 2022
Resolve conflict with updated tree.h comments.
Sep 24 2022
Use RB_INSERT_NEXT and RB_INSERT_PREV in more places.
Sep 23 2022
Use INSERT_NEXT, INSERT_PREV macros.
Define insert_next and insert_prev tree operations, and use them to update the iommu_gas_entries tree.
Sep 21 2022
Update after rb augment patch. Make start_gap point to the predecessor of the first empty gap that is big enough to hold a minimum allocation (1 page + 2 guards).
Apply recommended style change.
Accept suggestions. Add comment explaining why the 'end' entry must be the first one inserted into the new tree.
Apply kib's manpage fix.
Sep 19 2022
Man page fix will go into the committed change.