• OsrsNeedsF2P@lemmy.ml
        link
        fedilink
        arrow-up
        27
        ·
        20 days ago

        Back when I was a wee bit Java noob, I was trying to write a RuneScape bot to play Soul Wars. I had a basic recursive pathfinding algo for figuring out how to walk around the map, but it blew out of memory very quickly (each tile has 4 options, do that recursively, etc). So I added caching. Anyways, I never cleared the caching. So after 20 minutes of running the script, you had like 2GB of allocated RAM calculating the best path from any 2 tiles in the minigame.

        Great times. No amount of language safety features would have saved me from that stupidity.

      • thingsiplay@beehaw.org
        link
        fedilink
        arrow-up
        5
        ·
        20 days ago

        Especially if you have to use unsafe libraries from C, or use any unsafe block at all to do low level programming or for performance.

        • naonintendois@programming.dev
          link
          fedilink
          arrow-up
          8
          ·
          20 days ago

          You don’t need unsafe. Just keep pushing to a vec and never remove anything. Memory leaks are more than lost memory allocations. You can even have them with rc/arc cycles

          • thingsiplay@beehaw.org
            link
            fedilink
            arrow-up
            6
            arrow-down
            1
            ·
            20 days ago

            Yeah. Lot of people also use Ai generated code… so…

            I have tested if clippy would warn me with a simple example (generates 6.7gb memory usage, be careful not to crash your computer if you add another 0…), while I watch with a system monitor (in KDE):

            use std::thread;
            use std::time;
            
            fn main() {
                let mut vec = Vec::new(); // Create an empty Vector.
            
                for number in 0..900000000 {
                    let bign: i64 = number * number;
                    vec.push(bign);
                }
            
                thread::sleep(time::Duration::from_secs(10));
            }
            

            I used the pedantic option of clippy and the only thing it complained was about the notation of the number…:

            $ cargo clippy -- -W clippy::pedantic
            warning: long literal lacking separators
            --> src/main.rs:7:22
            |
            7 |     for number in 0..900000000 {
            |                      ^^^^^^^^^ help: consider: `900_000_000`
            |
            = help: for further information visit https://rust-lang.github.io/rust-clippy/master/index.html#unreadable_literal
            = note: `-W clippy::unreadable-literal` implied by `-W clippy::pedantic`
            = help: to override `-W clippy::pedantic` add `#[allow(clippy::unreadable_literal)]`
            
            warning: `notright` (bin "notright") generated 1 warning
            Finished `dev` profile [unoptimized + debuginfo] target(s) in 0.00s
            
          • flashgnash@lemm.ee
            link
            fedilink
            arrow-up
            1
            ·
            18 days ago

            Surely that’s not a memory leak, that’s just the program using a lot of memory intentionally

      • flashgnash@lemm.ee
        link
        fedilink
        arrow-up
        4
        ·
        18 days ago

        Thought the whole point was that it forced you to handle memory properly and automatically released things when they go out of scope

        What kind of situation can cause a memory leak in rust

        • naonintendois@programming.dev
          link
          fedilink
          arrow-up
          4
          ·
          18 days ago

          You can have a memory leak when items are still in scope in some loop or when you have a reference count cycle. The latter happens with the Rc/Arc types in rust.

          An example for the former can be a web server that keeps track of every request it’s ever received in memory. You will eventually run out of memory. But you did not violate any memory rules (dangling pointer, etc.). Memory leaks can be caused by design issues.

          • flashgnash@lemm.ee
            link
            fedilink
            arrow-up
            1
            ·
            18 days ago

            That doesn’t fit the definition of memory leak in my mind, had thought a memory leak was specifically when the program completely loses track of memory

            • MoonMelon@lemmy.ml
              link
              fedilink
              English
              arrow-up
              4
              arrow-down
              1
              ·
              edit-2
              18 days ago

              That’s one kind, and Rust’s “ownership” concept does mean there’s built-in compile time checks to prevent dangling pointers or unreachable memory. But there’s also just never de-allocating stuff you allocated even though it’s still reachable. Like you could just make a loop that allocates memory and never stops and that’s a memory leak, or more generally a “resource leak”, if you prefer.

              Rust is really good at keeping you from having a reference to something that you think is valid but it turns out it got mutated way down in some class hierarchy and now it’s dead, so you have a null pointer or you double free, or whatever. But it can’t stop the case where your code is technically valid but the resource leak is caused by bad “logic” in your design, if that makes sense.