String someLargeString = ...;
//...
String interesting = someLargeString.substring(10, 20);
someLargeString = null;
Now assume that someLargeString is garbage-collected after the last statement. Is the backing character array of interesting 10 chars long or the size of the backing array of someLargeString?You don't know, unless you know what the implementation of String#substring does. Suppose that someLargeString's array was a couple of megabytes, you could be using 20 bytes of memory or megabytes for interesting.
(Note that in the case of Java they switched from a O(1) index-based slicing to O(n) copying some time ago.)
Can you give an example of a (somewhat widely-used) library/runtime that does this?
I think this is harder than it initially seems. How does the GC know that if you have some type with a backing array and two pointers (or indices) that I don't want to move one of the pointers to some other valid position later?
I am not arguing that it is not possible, but this seems difficult in the general case, unless you can explicitly provide hints to the garbage collector.
At some point this for considered for JS engine in Firefox, but that was before introduction of ropes, small strings that holds string chars inline and various other optimizations like recent switch from UTF16 to byte per char for strings with Latin1 characters. That and the fact that Firefox flattens all strings that name properties of objects, this optimization is unnecessary on the current web.
Right, but that is a specific case where a built-in data type is optimized. It's not difficult, because the GC knows the semantics of a specific data type. But this does not work in the general case of slicing of library/used-defined data types.
A good one can detect that only a range of allocation is alive and release unused part of someLargeString.
I do agree that ropes are nice, though they may not be acceptable if you want O(1) indexing or slicing.
Exactly. Which is the core of "not worrying about it". When it becomes a problem (Such as an out of memory exception) you worry about it. There is no illusion. The time you don't worry about it is when you write it. I'd write it exactly like you did above (except I probably wouldn't null it), and wouldn't think of it again until it became a concrete problem.
You are absolutely right that a GC didn't magically make all memory issues disappear. It just hides them.
But that tradeoff of memory footprint vs performance implemented by Oracle is not in the API documentation[1] for Java 7 nor Java 8.
One would have to stumble across other sources such as unofficial blogs[2] written by non-Oracle employees like Mikhail Vorontsov. That blog article then triggers an explanation from the actual coder that's buried in a reddit thread[3].
Hunting down why your business-domain java code is now suddenly slower because of hidden GC tuning is taking time away from "solving the problem."
Your rebuttal consists of:
-- repeating the "premature optimization" meme which is not relevant in this case.
-- recommending to look at the API docs, which doesn't even have the information!
[1]v7: https://docs.oracle.com/javase/7/docs/api/java/lang/String.h...
v8: https://docs.oracle.com/javase/8/docs/api/java/lang/String.h...
[2]http://java-performance.info/changes-to-string-java-1-7-0_06...
It's not a contrived example. When Java changed this exact behaviour it caused a lot of pain for people. Code that previously ran in a reasonable amount of time suddenly became impractically slow:
https://news.ycombinator.com/item?id=9862556
>may require a quick look at the API docs
The behaviour isn't specified by the spec. That is why they were able to change it from one release to the next.
>premature optimization and all that.
The "premature optimization" meme you are parroting contains the implication that at some point optimisation will be necessary. When that happens you have to think about memory management, even in a GC language. The string example given by danieldk is just one of many ways in which that can happen.
That's exactly the point: caring about the actual memory used by interesting may not be as important as other parts of the application, or may not be important at all for now. You should only care about that when it does prevent pose a problem (performance, impossibility to evolve features, ...) (all while making the initial code flexible enough to be potentially changed in the future)
Then you are setting up yourself for a lot of trouble.
Another part of memory management is thinking about ownership (to which the substring discussion is very much related) and it pains me to see how many bugs are caused by code like:
Foo getFoo() {
return myFoo;
}
Where Foo is some mutable class and the invariants of the wrapping class suddenly don't hold anymore because some outside code is mutating the Foo instance through the pointer/reference.Throw in some amount of concurrency and you get something that is not only hard to debug but also difficult to reproduce.
tl;dr: in a GCed language you need to think about memory management and ownership as well.
(Note: I am not arguing against garbage collection.)
Ah, there's your problem :)
[1]: At least between GC and not-GC. Rust is a new third option IMHO.