Page MenuHomeFreeBSD

libdtrace: Fix an off-by-one in the priority queue implementation
ClosedPublic

Authored by markj on Wed, Mar 5, 10:59 AM.
Tags
None
Referenced Files
Unknown Object (File)
Mon, Mar 31, 5:00 AM
Unknown Object (File)
Tue, Mar 25, 2:35 PM
Unknown Object (File)
Sun, Mar 23, 9:12 AM
Unknown Object (File)
Sat, Mar 22, 4:46 AM
Unknown Object (File)
Thu, Mar 20, 2:52 AM
Unknown Object (File)
Thu, Mar 20, 2:51 AM
Unknown Object (File)
Wed, Mar 19, 9:18 PM
Unknown Object (File)
Mon, Mar 10, 3:04 AM
Subscribers

Details

Summary

The zero'th index in the array is unused, so a priority queue of N elements
needs N+1 array slots. Fix the allocation.

Also fix the assertion in dt_pq_insert(): the assertion needs to be checked
after incrementing the count of items in the priority queue, otherwise it can
miss an overflow.

Reported by: CHERI
Sponsored by: Innovate UK

Diff Detail

Repository
rG FreeBSD src repository
Lint
Lint Skipped
Unit
Tests Skipped
Build Status
Buildable 62768
Build 59652: arc lint + arc unit