#![feature(allocator_api)]
#![feature(linked_list_remove)]

use std::{
    alloc::{AllocError, Allocator, Layout},
    collections::LinkedList,
    process::abort,
    ptr::NonNull,
};

struct M;

unsafe impl Allocator for M {
    fn allocate(&self, layout: std::alloc::Layout) -> Result<NonNull<[u8]>, AllocError> {
        unsafe {
            if layout.align() > std::mem::align_of::<usize>() {
                abort();
            }
            let ptr = libc::malloc(layout.size()) as *mut u8;
            if ptr.is_null() {
                abort();
            }
            println!("alloc: {:?}", ptr);
            let nonnull = NonNull::new_unchecked(ptr);
            Ok(NonNull::slice_from_raw_parts(nonnull, layout.size()))
        }
    }

    unsafe fn deallocate(&self, ptr: NonNull<u8>, _layout: Layout) {
        unsafe {
            println!("dealloc: {:?}", ptr);
            libc::free(ptr.as_ptr() as _);
        }
    }
}

fn main() {
    let alloc = &M;
    let mut list = LinkedList::new_in(alloc);
    list.push_back(5);
    list.remove(0);
}