Struct nt_list::single_list::NtSingleListHead
source · #[repr(C)]pub struct NtSingleListHead<E: NtListElement<L>, L: NtTypedList<T = NtSingleList>> { /* private fields */ }
Expand description
A singly linked list header compatible to SINGLE_LIST_ENTRY
of the Windows NT API.
This variant requires elements to be allocated beforehand on a stable address and be
valid as long as the list is used.
As the Rust compiler cannot guarantee the validity of them, almost all NtSingleListHead
functions are unsafe
.
You almost always want to use NtBoxingSingleListHead
over this.
See the module-level documentation for more details.
This structure substitutes the SINGLE_LIST_ENTRY
structure of the Windows NT API for the list header.
Implementations§
source§impl<E, L> NtSingleListHead<E, L>
impl<E, L> NtSingleListHead<E, L>
sourcepub fn clear(&mut self)
pub fn clear(&mut self)
Removes all elements from the list.
This operation computes in O(1) time, because it only resets the forward link of the header.
sourcepub unsafe fn front(&self) -> Option<&E>
pub unsafe fn front(&self) -> Option<&E>
Provides a reference to the first element, or None
if the list is empty.
This operation computes in O(1) time.
sourcepub unsafe fn front_mut(&mut self) -> Option<&mut E>
pub unsafe fn front_mut(&mut self) -> Option<&mut E>
Provides a mutable reference to the first element, or None
if the list is empty.
This operation computes in O(1) time.
sourcepub fn is_empty(&self) -> bool
pub fn is_empty(&self) -> bool
Returns true
if the list is empty.
This operation computes in O(1) time.
sourcepub unsafe fn iter(&self) -> Iter<'_, E, L> ⓘ
pub unsafe fn iter(&self) -> Iter<'_, E, L> ⓘ
Returns an iterator yielding references to each element of the list.
sourcepub unsafe fn iter_mut(&mut self) -> IterMut<'_, E, L> ⓘ
pub unsafe fn iter_mut(&mut self) -> IterMut<'_, E, L> ⓘ
Returns an iterator yielding mutable references to each element of the list.
sourcepub unsafe fn len(&self) -> usize
pub unsafe fn len(&self) -> usize
Counts all elements and returns the length of the list.
This operation computes in O(n) time.
sourcepub unsafe fn pop_front(&mut self) -> Option<&mut E>
pub unsafe fn pop_front(&mut self) -> Option<&mut E>
Removes the first element from the list and returns it, or None
if the list is empty.
This function substitutes PopEntryList
of the Windows NT API.
This operation computes in O(1) time.
sourcepub unsafe fn push_front(&mut self, element: &mut E)
pub unsafe fn push_front(&mut self, element: &mut E)
Appends an element to the front of the list.
This function substitutes PushEntryList
of the Windows NT API.
This operation computes in O(1) time.
sourcepub unsafe fn retain<F>(&mut self, f: F)
pub unsafe fn retain<F>(&mut self, f: F)
Retains only the elements specified by the predicate, passing a mutable reference to it.
In other words, remove all elements e
for which f(&mut e)
returns false
.
This method operates in place, visiting each element exactly once in the original order,
and preserves the order of the retained elements.
This operation computes in O(n) time.