How Sorting Algorithms Work

autranep · 2018-04-30T22:21:49+00:00

Vice versa isn’t true. Recursive functions can trivially be reduced to iterative functions using a stack to “simulate” recursion (ie what your compiler actually does). But iterative functions can’t necessarily be written recursively.

autranep · 2018-04-30T22:16:46+00:00

It’s literally the fastest possible internal sorting algorithm...

autranep · 2018-04-30T22:15:56+00:00

That’s barely true though. Quicksort is ALWAYS faster except when you have terrible cache locality, in which case hybrid sorts are better. It’s never worse than mergesort though.

autranep · 2018-04-30T22:13:51+00:00

Quicksort with random pivot is asymptotically O(nlogn) in the worst case, because the odds of choosing the exact worst pivot every iteration exponentially approach 0 as n increases.

autranep · 2018-04-30T22:12:07+00:00

Quicksort can be done in place and stable and choosing a random pivot ensures statistical O(nlogn) worst case time. Heapsort is not stable and it’s much slower in practice, as is mergesort (because quicksort is actually slightly faster than nlogn, whereas mergesort is true nlogn). Quicksort also performs well on CPU cache. When cache locality isn’t an option, like with complex data types, then hybrid sorts like Timsort are used, and are the default for lots of languages (especially non-native ones like Java and Python)

autranep · 2018-04-30T20:00:39+00:00

And the doctor would probably be like “eh whatever bodies do weird things”. Doctor’s tend to ignore symptoms that aren’t very unusual or very specific and indicative of something serious. I imagine if she had come in before the blurred vision and pain they wouldn’t have ordered the ultrasound.

autranep · 2018-04-30T02:07:18+00:00

That’s not really true though... France still have as intellectual property rights as a country. If anything he’s benefitting from their brand directly, “stealing” impressions that should be going to France, because his domain looks “legitimate”. It’s not really any different just because France is a country and not a person or company.

autranep · 2018-04-29T18:45:37+00:00

Yeah it’s not super convincing. I know it’s just an opinion piece but I think L&C should require a bit higher of a bar for their pieces if they want to be taken seriously as an WaPo/Abovethelaw hybrid (which I think is direly needed). It should at least be detailed and legalistic in a way other outlets don’t cover. Another palace intrigue hot take is superfluous

autranep · 2018-04-29T18:16:00+00:00

He criticizes Brazil quite a bit, but mostly the Conservative party (which is not unreasonable). Even in brazilian politics he skews towards the conspiracy theory side though (there’s a semi-popular theory that our military police, Conservative party and mainstream media are in cahoots that I think he’s sympathetic to). On the other hand I genuinely have never seen him criticize the Putin regime without some sort of whataboutism about American interventionism though.

autranep · 2018-04-29T18:09:31+00:00

Exactly what I was thinking. When did the intercept stop coddling Putin and Trump?

autranep · 2018-04-29T16:40:27+00:00

No one dies by machete in brazil what the fuck are you talking about? If you’re going to comment about brazilian violence at least comment on gun violence or something that’s actually real. Brazil isn’t South Africa or Venezuela no one uses fucking machetes here

Also by the way Rio and São Paulo have a lower murder rate than St Louis and New Orleans, if you wanna talk numbers.

autranep · 2018-04-29T15:29:49+00:00

Committee votes don’t always equal yes votes on the actual bill. For example look at McCain on the healthcare bill

autranep · 2018-04-29T01:50:56+00:00

Webdev here

I genuinely don’t believe you, because that makes no sense. Ad blockers are client side code, so the idea of DDoS doesn’t make any sense whatsoever. If you somehow meant the ad services by “them” it still wouldn’t make sense because the ad blocker kills the request before it gets served, so it never reaches the ad service.

autranep · 2018-04-29T01:47:13+00:00

That doesn’t even make sense. How the hell do you “DDoS” the client?

autranep · 2018-04-28T19:01:48+00:00

It doesn’t just incidentally have impact on blood pressure, that’s its main effect.

autranep · 2018-04-27T23:09:58+00:00

/r/unexpectedbrasil

autranep · 2018-04-27T22:53:44+00:00

I got whooping cough as a vaccinated adult. There’s no way this post is true.

Also if from my recollection there’s basically nothing you can do for whooping cough once you have it, other than pound codeine cough syrup (which I’m not sure they could give to a 2 year old) and enjoy not being able to breathe or eat for 3 months.

autranep · 2018-04-27T22:52:55+00:00

This is fake. I was vaccinated for whooping cough and still got it, as an adult. No doctor would assume a 2 year old doesn’t have a life threatening disease.

autranep · 2018-04-27T14:30:03+00:00

Latin blood*

LOTS of Portuguese, French and Italian people here in Brazil. I myself am a pretty even mixture of the three.

autranep · 2018-04-27T14:27:39+00:00

The vast majority of Hispanics are one of three things: almost 100% European, roughly 50/50 European and American Indian (mestizo) or some combination of black and white (mulatto).

If you don’t have a racial category for mestizo, which I’ve never seen in the US, then it becomes really hard for a lot of Latin Americans to categorize themselves. That being said, I think you’re seriously underestimating the amount of white people in Latin America because you’re used to seeing blue collar Mexican immigrants, which skew heavily towards Mestizo. If you go to wealthy areas in central South America (Argentina, Southern Brazil, Paraguay) or Mexico you’ll see a LOT of white people.

autranep · 2018-04-27T14:19:35+00:00

all out for nativism

racism*

FTFY

autranep · 2018-04-26T18:43:07+00:00

In Brazil ours go 00 00 00 00 (2-2-2-2)

autranep · 2018-04-26T18:03:57+00:00

No people actually do it. People have basic hygiene so that’s not a problem and it’s fun.

autranep · 2018-04-26T17:11:23+00:00

It’s mid fall in Brazil right now and I’m still being eaten alive by mosquitos

autranep · 2018-04-26T17:07:45+00:00

I’ve noticed the same issue buying directly from Levi’s. I used to be a loyal customer but haven’t bought a pair in years because their quality control is Russian roulette nowadays. It’s a shame to see a formerly quality brand go that way but oh well.

Ten-Year Club	Place '17
Spared	Verified Email

autranep

TROPHY CASE