News for hackers. Stuff that matters.
Re:The Current State of Java Value Types by himom on Thursday June 21, 2018 @11:24AM (#17365981)
Ever since the JDK 1.0 days, I didn’t get why there was this C/C++ carry-over inconsistency of manually-boxed types and non-Objects primitive types separated from Objects. A type hierarchy, patterned similar to Ruby’s as an example, makes the most sense:

- Object contains a Class that it derrives from (no BaseObject or Modules)

- Class is an Object

- String is an Object

- Boolean is a two-value singleton of true and false

- Number is an abstract subclass of Object

- Decimal and Integer are abstract subclasses of Number

- Float, Double, LongDouble, BigDecimal are concrete subclasses of Decimal

- SignedByte, Byte, Short, UnsignedShort, Int, Unsigned, Long, UnsignedLong, Char, BigInt are concrete subclasses of Integer (or U/I/F## types reminiscent of Rust instead of C type names)

and so on.

Then there is no boxing/unboxing of simple types or literals because they are one-and-the-same, and no there’s no confusion about how to interact with any truly generic type of value.

Re:The Current State of Java Value Types by MaxBarraclough on Thursday June 21, 2018 @12:01PM (#17366330)
I've heard theorists say exactly this a number of times before.

The reason Java isn't a 'pure' object-oriented language is simply performance.

Suppose everything - even every int - is heap-allocated. You now need a very sophisticated JIT compiler (as in, better than any we have today), or it's going to run dog slow. Having a huge number of needless allocations happening at every step is going to:

1. Slow things down by doing vastly more heap allocations that you otherwise would (even with Java's ultra-fast allocations)

2. Slow things down by doing violence to your code's locality and cache behaviour, because your ints no longer live in the stack

3. Slow things down by doing violence to your code's locality and cache behaviour, because Java objects are bloated compare to raw ints

4. Slow things down by hugely increasing garbage-collection pressure

If Gosling had taken that route, we wouldn't be talking about Java today.

Re:The Current State of Java Value Types by slavapestov on Friday June 22, 2018 @12:09AM (#17371222)
> Suppose everything - even every int - is heap-allocated. You now need a very sophisticated JIT compiler (as in, better than any we have today), or it's going to run dog slow.

Most dynamic language implementations (JavaScript, Lisp, Smalltalk, even Ruby) use a tagged pointer representation allowing integers (and sometimes floats) to be encoded directly in the reference, avoiding heap allocation in this common case.

Another alternate model is to pass the type of a value separately from the value itself, and allow the value to be of variable size.

Java simply made the wrong tradeoff, and while it wasn't fully apparent at the time, there's no good defense of that decision today.

Re:The Current State of Java Value Types by mac01021 on Friday June 22, 2018 @01:35AM (#17371612)
Most dynamic language implementations don't let me inline a bunch of 128-bit or 256-bit values in an array, or allocate them on the stack.

Code that deals with a lot of values which are small but larger than a machine word can be made a lot more efficient if there is a way to treat those values as not objects.

Re:The Current State of Java Value Types by slavapestov on Friday June 22, 2018 @02:41AM (#17371916)
That is true, but the original poster was talking about heap allocation of simple integers, not larger values.
Re:The Current State of Java Value Types by MaxBarraclough on Friday June 22, 2018 @05:00AM (#17372537)
> tagged pointer representation allowing integers (and sometimes floats) to be encoded directly in the reference

I don't see how that could work for Java. Every Java object can be used as a mutex. This strikes me as very silly, but it's part of Java. Incidentally .Net went the same way, and I'm not the only person who thinks it was a silly decision for both frameworks [0]

Java also tags objects with type information for runtime checking, but that would play ok with tagged pointers as you're describing, as far as I can see.

Seems to me .Net generally has the right idea on types. Primitives are not objects, but you can do List<int> without autoboxing.

> Another alternate model is to pass the type of a value separately from the value itself, and allow the value to be of variable size.

Wouldn't that bloat the stack considerably? Wouldn't it be better to have a type-system that eliminates the need for that sort of thing?

> Java simply made the wrong tradeoff, and while it wasn't fully apparent at the time, there's no good defense of that decision today.

Are there any modern frameworks at all similar to Java, that do as you describe? Dog-slow dynamic languages aren't really the same beast.

[0] https://stackoverflow.com/a/282342/

Re:The Current State of Java Value Types by pjmlp on Thursday June 21, 2018 @12:10PM (#17366422)
Agreed, but they could have had a bit more value types love and AOT on 1.0 days, given the ongoing research of GC enabled languages for systems programming all the way back to CLU and Mesa/Cedar.

Oh well, at least in couple of years we will have them.

Re:The Current State of Java Value Types by MaxBarraclough on Thursday June 21, 2018 @12:23PM (#17366537)
Agree. This is something .Net does well.
Re:The Current State of Java Value Types by marcosdumay on Thursday June 21, 2018 @12:58PM (#17366936)
Languages do not need a 1 to 1 relationship between the storage medium of a value and the interface it exposes to a programmer.

Java's situation is even worse because it's a compiled language that does not need a JIT or even much sophistication from a compiler to keep a single hierarchy on its type system.

I suspect the reason Java did it was to not surprise C++ programmers. Solely dictated by marketing, not by technical reasons.

Re:The Current State of Java Value Types by MaxBarraclough on Thursday June 21, 2018 @01:08PM (#17367058)
> Languages do not need a 1 to 1 relationship between the storage medium of a value and the interface it exposes to a programmer.

Sure, but that doesn't excuse the well-documented 'sufficiently-smart-compiler fallacy'.

The performance improvements that can be had by the escape-analysis/object-inlining family of JIT compiler optimisations, are considerable, but even today, production JVMs don't do a very good job. It's not an easy problem to solve well.

> I suspect the reason Java did it was to not surprise C++ programmers. Solely dictated by marketing, not by technical reasons.

I sincerely doubt it. You're wrong to dismiss the performance question.

Re:The Current State of Java Value Types by slavapestov on Friday June 22, 2018 @12:08AM (#17371211)
> I suspect the reason Java did it was to not surprise C++ programmers. Solely dictated by marketing, not by technical reasons.

C++ is actually more uniform than Java in this respect because it allows one to define new value types, and also allows heap-allocation of "primitive" types such as int.

Re:The Current State of Java Value Types by kjeetgill on Thursday June 21, 2018 @08:53PM (#17370413)
> Languages do not need a 1 to 1 relationship between the storage medium of a value and the interface it exposes to a programmer. ... I suspect the reason Java did it was to not surprise C++ programmers. Solely dictated by marketing, not by technical reasons.

The situation is almost the opposite of what you described it. If anything one of the major design points was to solve the surprises inherent to C/C++.

Take integers for example. In java they're defined to be 2s compliment; the processor architecture doesn't matter. C/C++ left the spec open to let the language be 1 to 1 with the medium, Java did not.

You can see the proposals to close this headache: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2018/p090... http://www.open-std.org/jtc1/sc22/wg14/www/docs/n2218.htm

This is similar to all the issues with how threads interact with memory. Java lend the way in making the memory model a part of the language specification rather than allow it to be implementation (and architecture) defined.

http://www.theregister.co.uk/2011/06/11/herb_sutter_next_c_p...

Re:The Current State of Java Value Types by MaxBarraclough on Friday June 22, 2018 @10:41AM (#17374283)
> If anything one of the major design points was to solve the surprises inherent to C/C++.

Sure, but you're speaking past each other.

* Java was designed to be more predictable and have fewer dark corners than C++ (no undefined behaviour, precisely defined primitives and generally far less platform-specific behaviour, etc)

* Java was designed to feel familiar to C++ developers in order to aid adoption (specifically its syntax)

These aren't in contradiction.

Re:The Current State of Java Value Types by skissane on Friday June 22, 2018 @03:26AM (#17372115)
> Take integers for example. In java they're defined to be 2s compliment; the processor architecture doesn't matter. C/C++ left the spec open to let the language be 1 to 1 with the medium, Java did not.

There is a historical reason for this. In the early 1970s, when C was first designed, non-twos complement machines (such as CDC and UNIVAC machines) were still an important part of the industry and so it made sense for C to be designed to allow supporting those machines. By the 1990s, when Java was designed, non-twos complement machines were much less relevant, so it made sense to exclude support for them from the design of Java. Now finally, in the late 2010s, when the relevance of those machines has shrunk even further (although ones-complement Unisys mainframes still exist even today), it makes sense to remove that support from the C standard, even though it made a lot of sense when C was first designed.

Re:The Current State of Java Value Types by gpderetta on Friday June 22, 2018 @05:02AM (#17372541)
> I suspect the reason Java did it was to not surprise C++ programmers. Solely dictated by marketing, not by technical reason

java reference vs value distinction is extremely surprising for C++ programmers

Re:The Current State of Java Value Types by wahern on Thursday June 21, 2018 @02:14PM (#17367825)
> Languages do not need a 1 to 1 relationship between the storage medium of a value and the interface it exposes to a programmer.

Java isn't just a language but also a VM specification.

Re:The Current State of Java Value Types by MaxBarraclough on Friday June 22, 2018 @04:40AM (#17372457)
Sure. So what?

In both Java and Java bytecode, primitives are not objects.

Re:The Current State of Java Value Types by makecheck on Thursday June 21, 2018 @11:44AM (#17366172)
Java has been around a long time now and machines were a lot slower in the JDK 1.0 days so they were probably considering the poor performance of requiring a minimum Object overhead.

And the distinction has worked elsewhere. Objective-C for instance has an NSObject in Cocoa but the language is a proper superset of C and has no problem with plain types. (Granted if you use low-level objcruntime functions, it will be more complex to pass in C data types that are not objects but they still work.)

Despite not requiring Object everywhere, early Java had a frustrating tendency to use Object for many basic things, seemingly requiring boxing and casting more than it should. (At least with Objective-C++ you had the option of some std:: container of plain data, if you didn’t want to wrap in some NS<container> type.) Both Java and Objective-C ultimately changed the syntax to allow type specifications in containers to compensate.

Re:The Current State of Java Value Types by bluejekyll on Thursday June 21, 2018 @11:57AM (#17366290)
> early Java had a frustrating tendency to use Object for many basic things, seemingly requiring boxing and casting more than it should.

Early Java didn’t have Generics. With Generics, using Object instead of genericizing the type would be an anti-pattern in modern Java.

A lot of warts in Java are being removed.

Re:The Current State of Java Value Types by pdpi on Thursday June 21, 2018 @12:21PM (#17366515)
> Java has been around a long time now and machines were a lot slower in the JDK 1.0 days so they were probably considering the poor performance of requiring a minimum Object overhead.

Never mind the machines back when Java was 1.0 — one of the reasons Project Valhalla exists is that "the poor performance of requiring a minimum object overhead" is very much still a significant cost!

Re:The Current State of Java Value Types by pjmlp on Thursday June 21, 2018 @01:33PM (#17367344)
The biggest reason is the pressure on HFT scenarios that want to migrate to Java and see it as a blocker, and the new kids on the block that offer better support for such scenarios.
Re:The Current State of Java Value Types by pjmlp on Thursday June 21, 2018 @12:05PM (#17366376)
Almost correct, except that Sun ignored the prior work with languages like Eiffel, Sather, Modula-3, Oberon variants.

In Eiffel for example, you can declare what is the default behavior (reference or value type), and then any user of the type is able to still override it at declaration site.

Re:The Current State of Java Value Types by AnimalMuppet on Thursday June 21, 2018 @12:47PM (#17366819)
Perhaps not "ignored". Perhaps just "didn't follow".

Even if it would be your preferred way for a language to do things, not doing so isn't necessarily wrong.

Re:The Current State of Java Value Types by pjmlp on Thursday June 21, 2018 @01:18PM (#17367179)
Maybe, but the fact that they feel the market pressure to add them to stay competitive on modern hardware vs what .NET did a few years later, means it wasn't properly right as well.
Re:The Current State of Java Value Types by antonvs on Friday June 22, 2018 @11:24AM (#17374674)
Java was released in Jan 1996, .NET in Feb 2002. A lot changed in those six years. .NET built on the shoulders of the giant that was Java, as well as the lessons from the globally accelerating development enabled by the internet.

Those early decisions may not have been technically right in some sense, but technical considerations are not the only factor.

Re:The Current State of Java Value Types by pjmlp on Friday June 22, 2018 @03:05PM (#17376513)
Mesa/Cedar was developed at Xerox PARC in 1981 and is cited as one of Java's influences.

One of its descendants, Modula-3 designed around 1986, is equally cited as yet another Java reference.

Both of them, had value types and compiled ahead of time into native code. Although Mesa/Cedar was native in the Lisp Machine sense, given the Xerox PARC microcoded CPU architectures.

There are some old posts from Gosling where he discusses about Eiffel/Sather features.

So the knowledge was there, it was just a bit disappointing not getting them, because as you say technical considerations were not the only factor.

Re:The Current State of Java Value Types by oweiler on Thursday June 21, 2018 @02:55PM (#17368227)
Note that the first version of Java was delivered under tremendous time pressure. I guess they would have done a few things differently if the Sun engineers had more time.
Re:The Current State of Java Value Types by pjmlp on Thursday June 21, 2018 @04:41PM (#17369106)
Might have been, we only know parts of the history.
Re:The Current State of Java Value Types by de_watcher on Friday June 22, 2018 @02:54AM (#17371962)
> this C/C++ carry-over inconsistency of manually-boxed types and non-Objects primitive types separated from Objects

C++ allows user-defined value types that will behave like fundamental types.

And it has raw pointers/references to them.

Among all, there was a user-defined value type invented: the shared pointer (which works kinda like a GC, or exactly like a GC if you implement it and throw RAII out of the window).

Java took only the fundamental types and a shared pointer. No wonder that there are some parts missing.

Re:The Current State of Java Value Types by gamegoblin on Thursday June 21, 2018 @11:35AM (#17366102)
There is a huge performance and memory difference between boxed and unboxed types.
Re:The Current State of Java Value Types by cup-of-tea on Friday June 22, 2018 @02:21AM (#17371816)
Common Lisp has exactly this and it's a damn sight faster than Ruby and Java. Java is the way it is because it was designed to be marketed from the start. And that marketing is the only reason it is popular.
Re:The Current State of Java Value Types by cityhomesteader on Thursday June 21, 2018 @06:25PM (#17369772)
> Then there is no boxing/unboxing of simple types or literals because they are one-and-the-same, and no there’s no confusion about how to interact with any truly generic type of value.

It's simply performance/space. It's why value types still exist in Java, C#, etc.

> A type hierarchy, patterned similar to Ruby’s as an example, makes the most sense:

The type hierarchy doesn't matter. That's what C# does. It has one unified type system where even int, double, etc all ultimately derived from Object and it still have value types. It's a language/compiler design issue.

> Then there is no boxing/unboxing of simple types or literals because they are one-and-the-same, and no there’s no confusion about how to interact with any truly generic type of value.

In ruby there is no unboxing, but you could argue that all simple types are "lightly boxed" because they are objects by default.