Hacker News new | past | comments | ask | show | jobs | submit | aclindsa's comments login

I assumed your parent meant "smallest" when they said "largest", and just got the sort order mixed up when commenting.


That's actually not correct at all either. After the first pass makes the largest element the first element, every pass after that is a single iteration of (reverse) bubble sorting the beginning of the array, increasing the array that is sorted. So, the second pass doesn't end up with the largest or smallest of the list, just the smallest of the selected prefix.

Once the iterator reaches beyond the length of the tested prefix, we know every element after it will be smaller because we bubbled the largest element to the iteration point which means we won't do any checks there after. In fact, excepting the first pass, this inner loop can break whenever it sees it is comparing against itself.

Edit: The original article on this has a visualization that can help: https://unnamed.website/posts/i-cant-believe-it-can-sort/


I think you're missing the part that from the surface of the Earth, we can never see that whole plane at once. So the special part here is that all the planets are simultaneously in one half of a partition of the plane by a line going through Earth.


Could we... make a gif of these?



Man, that looks like the hardest possible gif someone could make and still have it work


Yeah I reckon the scrolling isn't making it easier to focus!


I admit I was slightly disappointed that it looked more like a primitive shell than the advertised OS. "Baby steps" though!


Interesting. I'm also using an AT&T MVNO, but I am affected.


Yep: my partner's iPhone has service while my Pixel doesn't, both on same plan.


Why x86 only? Is that a hard requirement?


I was digging around Helinox' site for the chairs and came across: https://helinox.eu/collections/tables/products/tactical-fiel...


It's been around for a few years now, but probably still considered a startup: https://amperecomputing.com


What was changed?


> In the original 1937 edition of "The Hobbit" Gollum was genuinely willing to bet his ring on the riddle game, the deal being that Bilbo would receive a "present" if he won. Gollum in fact was dismayed when he couldn't keep his promise because the ring was missing. He showed Bilbo the way out as an alternative, and they parted courteously.

> As the writing of LotR progressed the nature of the Ring changed. No longer a "convenient magical device", it had become an irresistable power object, and Gollum's behavior now seemed inexplicable, indeed, impossible. In the rough drafts of the "Shadow of the Past" chapter Gandalf was made to perform much squirming in an attempt to make it appear credible, not wholly successfully.

> Tolkien resolved the difficulty by re-writing the chapter into its present form, in which Gollum had no intention whatsoever of giving up the Ring but rather would show Bilbo the way out if he lost. Also, Gollum was made far more wretched, as befitted one enslaved and tormented by the Ruling Ring. At the same time, however, Bilbo's claim to the Ring was seriously undercut.

http://tolkien.cro.net/tolkien/changes.html


In the original version of The Hobbit, the ring is just a magic ring and Gollum willingly bets the ring on the riddle game. When Gollum can't find the ring, he instead offers to lead Bilbo out of the cave.

In later versions, the bet was if Gollum wins he eats Bilbo, if Bilbo wins Gollum shows him the way out.

It is then presented that Bilbo told everyone the first story although the second was the truth. Which is why the first version appears in The Hobbit as the conceit is that it is an account written by Bilbo or at least sourced from his writings.


Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: