74 karma · joined March 26, 2013
Why is this surprising to anyone? I mean, bloody hell, anyone who's watched Law & Order should know that there are lawful procedures for these things.
I think the issue here is that, in the past, with shallower cache hierarchies, models that assumed a constant cost per memory access would maybe be off by smallish factor (I don't know, maybe 50%).
However, now memory access is frequently the limiting factor for an algorithm, and there can easily be an order of magnitude in variation between the average memory access latency for different algorithms (i.e. cache-smart versus cache-dumb).
In a lot of cases they really want to be able to do O(1) inserts/deletes at the beginning/end of the list, which is where linked lists do have a major advantage.
Short linked lists aren't too bad, using them for storing bulk data is mostly a bad idea unless you can't avoid it.
Sometimes they're the right data structure, but I've definitely come across programmers who want to use a linked list for everything, even in code where performance is important.
Edit: the general advice that you should avoid linked lists for performance reason is good. The idea that you should never use them I just took as additional trolling for page views.
I think the first is great when it comes to public understand of science, if you can do it well. The second is a bit problematic when people are left with a misleading impression of what they know.
Also it should be noted that the InnoDB storage engine was developed outside of MySQL AB. InnoDB is a helluva lot better than MyISAM for most applications because of performance and support for transactions, consistency, etc. Without it I don't think that MySQL would be a good candidate for many applications, particularly given that Postgres has improved a lot. I.e. I'm not sure Monty should really get credit for everything about MySQL/MariaDB.
It depends a lot on the workload, but you'll see dramatic performance differences well before you fill up main memory.
But their own public pronouncements, and the way they responded to other's interpretations of the results, pretty much indicated that they though they'd found firm evidence that there was some big non-linearity at 90%.
Java compiles the bytecode on the fly. Back in older JVMs where Java interpreted the bytecode it was also slow as hell.
If the premise of the original article was correct though, you would expect that the uncredentialed people who made it past the hiring bar would be far stronger than the people who got an unjustified boost based on their credentials and the prejudices.
If it's true that easy-to-measure academic credentials are basically uncorrelated with job performance, then that's probably a good indication that their hiring process actually is well-calibrated: if people with poor credentials were doing better than people with good credentials, then their hiring process isn't giving sufficient weight to non-academic factors. If people with good credentials were doing better than people with poor credentials, that would indicate that they were putting too much weight on credentials and could improve hiring by weighing other factors.
I don't think the article was saying that here was any connection between political beliefs, they were just presenting it in the same way as political maps are shown.
I've actually had my return automatically amended a couple of times to give me more money back based on tax rulings on deductions.
I'm aware this isn't the case in all states, but that says more about the priorities and competence of the people running those governments than it does anything else. Unfortunately a lot of people seem resigned to the idea that things are going to be run poorly and don't even bother punishing the politicians who are shirking their responsibility of administration and blaming their own failures on some abstract idea that government is always inefficient.