Thread ” has overflowed its stack when allocating a large array using Box

by

As far as I can tell, it seems like that code is still trying to allocate the array on the stack first, and then move it into the box after.

It works for me if I switch to Vec<f64> in place of Box<[f64]> like this:

fn new_gap(gap: usize) -> usize {
    let ngap = ((gap as f64) / 1.3) as usize;
    if ngap == 9 || ngap == 10 {
        return 11;
    }
    if ngap < 1 {
        return 1;
    }
    return ngap;
}

fn comb_sort(a: &mut [f64]) {
    // previously: [f64]
    let xlen = a.len();
    let mut gap = xlen;
    let mut swapped: bool;
    let mut temp: f64;
    loop {
        swapped = false;
        gap = new_gap(gap);
        for i in 0..(xlen - gap) {
            if a[i] > a[i + gap] {
                swapped = true;
                temp = a[i];
                a[i] = a[i + gap];
                a[i + gap] = temp;
            }
        }
        if !(gap > 1 || swapped) {
            break;
        }
    }
}

const N: usize = 10000000;

fn main() {
    let mut arr: Vec<f64> = std::iter::repeat(0.0).take(N).collect();
    //let mut arr: Box<[f64]> = Box::new([0.0; N]); // previously: [f64; N] = [0.0; N];
    for z in 0..(N) {
        arr[z] = (N - z) as f64;
    }
    comb_sort(arr.as_mut_slice());
    for z in 1..(N) {
        if arr[z] < arr[z - 1] {
            print!("!")
        }
    }
}

More Related Contents:

  1. How do I create a heterogeneous collection of objects?
  2. Is it possible to control the size of an array using the type parameter of a generic?
  3. How do I stop iteration and return an error when Iterator::map returns a Result::Err?
  4. Are polymorphic variables allowed?
  5. Does println! borrow or own the variable?
  6. How do I pass disjoint slices from a vector to different threads?
  7. Efficiently mutate a vector while also iterating over the same vector
  8. Why is it possible to implement Read on an immutable reference to File?
  9. Compare enums only by variant, not value
  10. Why do I need rebinding/shadowing when I can have mutable variable binding?
  11. How do I use the Entry API with an expensive key that is only constructed if the Entry is Vacant?
  12. How do I split a string in Rust?
  13. How can I put an async function into a map in Rust?
  14. Is it possible to implement methods on type aliases?
  15. How to operate on 2 mutable slices of a Rust array?
  16. Mutating one field while iterating over another immutable field
  17. Using generic trait methods like .into() when type inference is impossible
  18. Why does an enum require extra memory size?
  19. Parameter type may not live long enough?
  20. Why does Rust disallow mutable aliasing?
  21. How to store rusqlite Connection and Statement objects in the same struct in Rust? [duplicate]
  22. Why can’t I reuse a &mut reference after passing it to a function that accepts a generic type?
  23. print! macro not executed until pressing Enter
  24. How can I override a constant via a compiler option?
  25. Why am I getting “parameter is never used [E0392]”?
  26. Creating a vector of zeros for a specific size
  27. What is the difference between immutable and const variables in Rust?
  28. What is the purpose of the unit type in Rust?
  29. How to print structs and arrays?
  30. Can Rust optimise away the bit-wise copy during move of an object someday?

Leave a Comment