iCannotEven

Okay, like I give a fuck. Go back and look at the moment in time when they changed formats.

They dropped a bunch of extras, and their journalism got bland when they stopped paying for good people.

It was obvious that there were cut budgets behind the scenes. The paper was thinner and smaller, and a number of regular columns and features dried up.

The most visible difference was that after you flipped past the table of contents, you saw no comic strips, and flipping through the concert section, the end of the section was no longer the horoscopes, and it ran directly into the red light district, so to speak.

It's indicative that they didn't even have the budget to syndicate horoscopes.

Does that make a little bit more sense?

  I wouldn't have paid for it.

It was a free newspaper and website. It was like The Onion. No one paid to read it. Repeat: no one.

It existed to appeal to people, and get ads in front of them. Just like The Onion. At which point, whether the ads worked or not (and just like everywhere else on the internet, people resist and try to ignore ads, and that resistance is a known quantity) advertisers paid to get in front of eyeballs. Mostly, New York concert venues paid for its existence, and you picked up the paper, to see who was playing that week, or what dates upcoming shows were. That's why it was free in New York. It didn't really advertise any events outside of New York.

When they removed the good cartoons and the horoscopes, the writing was on the wall. It was very clearly over. That was back around 2005.

That's because the array to be sorted is packed and inflated, so as to be the worst possible input for that kind of sort.

Worst-case complexity.

Also, I needed to bump my JVM heap up to 16GB (not 9GB as recommended), just to run it.

  arrayToSort[sum] = 1;

This is just blatant programmer error. The code is attempting to assign a value to a slot in an array of a fixed size, which does not exist.

Use:

  Integer[] arrayToSort = new Integer[2000000000];

No error.