Earlier quoted context omitted.
I just set a "visited" bit in the data structure while the code walks it. There's a cycle if the bit is already set. It's the same algorithm as yours, but a lot cheaper.
Perhaps cheaper in space, but you will have to do an initial pass over the entire structure to zero your visited bits first, so it may not be cheaper in time.
Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
811–820 of 927 posts
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#812Earlier quoted context omitted.
They no longer have Steve Jobs Quality Control? He was the type of person to play with something for 5 minutes and say "yeah... no" or to eagerly take something he liked and abuse the hell out of it for 24 hours then come back with a laundry list of improvements. He was a jerk and he cared deeply about user experience. In his absence you have what exactly? Tim Cook lacks vision, if you want your mountain moved to Plu…
I am still confounded how people continue to say that Tim Cook has no vision, as if he's simply some sort of bean counter with green shades who just lucked into become the CEO of one of the world's largest companies. Tim Cook's vision is much larger than computers if you haven't been paying attention. Look, from what I can observe, ever smaller devices, lifestyle devices, the focus on privacy, their take on the cloud…
Maybe he's trying to position Apple as a privacy minded trustworthy company when it comes to your data but he's ignoring or entrusting the crown jewels to someone else while he does it. If people stop buying Apple products because they're unreliable and support sucks then it won't matter.
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#813Earlier quoted context omitted.
Maybe this is a market opportunity for somebody to build a laptop with high end components (monitor, keyboard, touchpad) running a super-duper-well-integrated linux.
I certainly agree. System76 [1] is probably your best option there. They're attempting to do just that. 1. https://system76.com/laptops
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#814Earlier quoted context omitted.
I had someone in an interview in Berlin ask me to write a garbage collector. In CSC 202, our professor talked about using reference counts. Jeez. I think my profs covered ref counting as an introduction, then also went on to cover mark/sweep and generational collectors. We also covered compaction, copying and bump allocation. I don't think it took that long. If I were running a shop that focused on, say Java, I would…
I had someone ask me the cycle detection question once, and I didn't care for how they phrased it. Specifically, should I find it immediately upon entering the first cycle (at a higher memory/time cost) or should I just eventually detect it (e.g. turtle/rabbit)? It was on me to clarify, but as a newb to the industry, I felt like I should just know which was expected. And either way, if I were to ask this question, I…
Lots of 3.5+ GPA grads can't make that logical leap!
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#815Earlier quoted context omitted.
Those things aren't taught in CS programs as the majority of companies don't need those skills. Most want application development such-as a web or iOS app developer. This sort of thing is very relevant for someone writing an application or a server process. Programmers who can write their own compiler are much better C and C++ programmers, because they have relevant background. Programmers who understand the low leve…
>Programmers who can write their own compiler are much better C and C++ programmers, because they have relevant background. Sure, sure. But how many companies care about that sort of thing? C is rather my best language, and as far as I can tell, that helps me out as a sysadmin, but I need to be good at some EMCAscript based framework if I want a higher-paying Software Engineering job, at least outside of the embedded…
Then I should hope you know enough VM-fu to be able to optimize a JavaScript application.
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#816Earlier quoted context omitted.
When Jony Ive became more important than (the now defunct) Steve Jobs, form rose over functionality.
> (the now defunct) Steve Jobs That's one way to refer to a dead guy.
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#817Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#818Earlier quoted context omitted.
So true. Earlier in meetings we can go about silently browsing or replying to emails. But now the keyboard is so loud that we have to apologize to the speaker!
Or the alternative, paying attention.
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#819Earlier quoted context omitted.
> Every single Apple's competitor delivers laptops with 32+ GB of RAM, and MacBooks are stuck at 16GB and there's no one to blame for it but Apple. This is only partially correct: those are separate models which are bigger and have worse power and heat characteristics. Every laptop which is similar to Apple's shares the 16GB limit for the same reason; the difference is that Apple has decided not to offer that second…
> Apple has decided not to offer that second tier MacBook Pro, a first-tier plaything. If they do finally release a "second tier", what the hell are they going to call it? MacBook Super Pro?
Re: Apple Engineers Its Own Downfall with the Macbook Pro Keyboard
#820Earlier quoted context omitted.
Both linux and Windows seems to get basic text selection right, yes. Of modern desktop os-es, Mac OS X was the only one who has ever consistently surprised me on this . It might not be a big deal to everyone but for me who - deal with text day out and day - and prefer to keep my hands at the keyboard (even when I have a nice trackpad) small thing like this matters. Just like details like a good trackpad matters to ot…
The text selection shortcuts are completely consistent on modern OS X, in my experience. At least, I can't find an app where shift+alt+right_arrow doesn't select a word.