skysight-inc/HackerNews huggingface dataset:
I am not an expert of this, but:

1. I think the stack usage of Quicksort is O(log(n)). Which means it is impossible to blow up the stack unless your dataset is bigger than the number of atoms in the universe (but in that case how are you keeping it in memory?)

2. For example in Java when you call Arrays.sort() this is called:

http://cr.openjdk.java.net/~alanb/6905046/webrev/src/share/c...

(It apparently uses recursion)

I know quicksort, but not on this level: these guys researched lots of different quicksort implementations and optmized the hell out of it. This implmenetation is way longer to begin with than my naive quicksort implementation would be and is called 'dual pivot quicksort', which I did not hear about until now, despite I know how the traditional quicksort works.
I searched for "ruby on rails" and it got me wiki and quora, but not stackoverflow, which I would expect. See: http://foobub.com/?s=ruby+on+rails

Also, searching for "stackoverflow" gives unexpected results: http://foobub.com/?s=stackoverflow

Otherwise, surprisingly useful for something so simple. If you could tone down/up result sources and it had more (e.g. show me nothing from yahoo answers, more from stackoverflow), i would concievably use this instead of the goog for most things.

Like many people most of my googles are "wiki blah"

Good job!
I don't agree with this because whenever you write something it becomes obvious that it is your opinion, even if it shared by other people. If it is somebody else's opinion and not yours, you would naturally say "somebody else's said ..." If you want to emphasize that is just not your opinion, you can also say so. It is much more cumbersome to keep adding "I think" when it is implicit in the context.
Www.yahoo.com not accessible anymore for non-US - Yahoo Fail 
www.yahoo.com is redirected automatically to mycountry.yahoo.com ....
with some cheap purchased local content ... why o why ?

if you want to redirect , could you just give the option to switch back like google does ....

They really need to do decent testing of user experience
Other factors like the country's legal system are also important, especially for a business that is going to be tightly regulated in most places.
You are absolutely right and it is kind of obvious. Nevertheless, knowing that, what surprises me the most is that they achieve to secure $40M in funding.

Investment companies should be a bit more careful when they put their cash on the table ($23M from Belgacom, for instance).
For one thing, US - New York - Silicon Valley has basically none of the social-democratic benefits of living in Europe.

Of course. I meant in terms of entrepreneurial energy and opportunity. On everything else (vacation, healthcare, affordable college) Europe is light-years ahead of the U.S. at this point.
Things Great Engineers (Almost) Never Say
This looks more complicated than a chain driven bike.
You're right, of course. But the point he's making seems to be based on the idea that to experience mastery of a domain can be truly fulfilling even if that domain is boring. That is, the feeling of power and self actualization that comes from competence can happen even if you are doing something that is not innately enjoyable.

I draw an intuitive connection in my mind to the study [1] suggesting that people are happier with having a higher status compared to their close associates than with a higher absolute status but lagging behind the peers to whom they aspirationally compare themselves.

Would you rather be a mediocre newbie working in a dazzling, sexy field, or the best damn X in the Y field who knows all the tools and has confidence about relative competence?

[1] http://pss.sagepub.com/content/21/4/471.short
The Plug and Play Enterprise
I specifically remember getting a letter in the mail a few weeks ago alerting me to this.
When people say "billions of messages per day" do they realize that 1 billion messages =~ 11500 msgs/sec ? RabbitMQ as well as any self respecting message broker is able to handle that on a single machine
That'd be interesting. Maybe scrape twitter/facebook/etc for stuff correlated with "fun" and related words?
Please link directly to the original next time.

http://jobtipsforgeeks.com/2012/10/08/things-great-engineers...
It really depends on what you consider a core.

http://www.anandtech.com/show/2918/2

That first picture shows 4 cores made of 4 sub cores with 32 processing elements each. Now Nvidia would claim each of those 32 processing elements is a core, but each of those cores can not act independently. So it is more like a very wide, very hyper threaded 16 core processor.
> At this point you are perfectly clear: you want a free lunch

Nope, I wanted a footnote that says "they're working on it." That is about 97% of what I wanted from this discussion. ES6 isn't "ready for prime time" either, being an unfinished spec, and yet the entire presentation was about that. You're comparing JavaScript's future with NaCl's present, and not mentioning that it is Google's stated purpose to remove the glaring limitation that is the basis of your discounting it as a technology (at least as far as that slide is concerned). How is that not misleading?

I have never once suggested, in a single one of my messages on this thread, that non-Chromium browsers should adopt NaCl/Pepper in their current form (in fact I have said exactly the opposite, that I can understand their reasons for not wanting to), and yet you continue to attribute this viewpoint to me, calling me "astoundingly naive" for it, and issuing no retraction for that (despite all the retractions you demand from me). How is this the moral high ground?

I would be happy (more than happy, actually) to completely retract my statement, since it certainly gives me no pleasure to think that you would mislead your audience, but you are declining to demonstrate that I was wrong or that you have an interest in being entirely forthcoming with your audience. By pressuring me to retract my statements while feeling free to say what you want I feel you are bullying me. I'm not a huge fan of how you are ascribing inaccurate viewpoints to me and calling me names for them, and yet I am not demanding that you retract it all or I will discount your existence as a person (incredibly harsh, by the way).
I didn't mean to imply that there's no entrepreneurial activity in the rest of the country. Of course there is, just as there's plenty of it in Europe. I'm saying that the edge that "the U.S." seems to have over European social democracies is really due to the prominence of two star locations, and goes to zero (no difference in levels of activity and opportunity, not no activity) if you take those out.
Worst case is O(n). Think about it; recursing on one half after finding a pivot which turns out to be the smallest or largest (presuming you recurse on both halves).

A malicious attacker may even craft data that causes this behaviour, if they know the library / variant being used.
> Which is why the USDA regulated it as a 'harmful species' in 7 CFR part 319 [1] :-)

There are hundreds of species of bamboo. Not all grow so fast, and more importantly, not all propagate via underground rhizomes. Those that do are invasive (in the US), but can be controlled with proper planting and cultivation techniques.

Bamboo is an impressive and versatile plant, for great good.

> There are places in California where its gotten a bit out of control.

I love this sentence because, removed from context, it is a universal truth. :-)
Bedroom Decorations 2013،Bedroom Furniture 2013
ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - Bedroom furniture 2013 ديكور 2012 , ديكور 2013 , ديكورات 2013 , ديكورات 2013 , غرف نوم 2013 , غرف نوم جديدة , ديكورات غرف نوم 2012 , غرف نوم مودرن , غرف نوم كلاسيك , جديد غرف نوم 2012 , غرف نوم حصرية بالصور , bedroom decoration ideas , bedroom furniture 2012 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة ديكور 2013 - احدث غرف نوم 2013 - غرف نوم جديدة ومريحة وعالية الجودة - bedroom furniture 2013 ديكور 2013 احدث 2013 جديدة
Don't worry about it. After I saw the first set of questions, I knew I could dismiss them as irrelevant. It's not worth continuing to get in a knot over.
Wisp: a homoiconic Lisp that compiles to clean JavaScript
Definitely agree. Do check out Stan though. HMC is pretty fast compared to BUGS/JAGS.
Interesting - do you think that might change as 3d printers get more affordable...I.e. it would be viable to use the printer as the primary production method instead of just a prototyper?
That's how I did several interviews a while back. Before everyone somehow knew and loved BackboneJS, I took a functioning data-driven sorted table app, removed some of the model and controller code, left the view, and then asked them to complete it.

People either:

- Hacked together the internals to make it function, never considering any of the existing Backbone or _s functions

- Figured the existing code was a template, and rewrote it all now they thought it should've been (which can be good or bad)

- Learned enough of Backbone to complete the example with minimal code, but generally took longer because they had to learn the tool first

As a result, I got a great hire that knows when to refactor, when to leave existing code alone, and when to use AngularJS instead of Backbone!
Its really difficult, if not impossible to short stocks after IPOs and completely impossible to have shorted at the exact IPO price arranged prior to the IPO. This is a brief article on why:

http://www.investopedia.com/ask/answers/05/062905.asp#axzz28...

It is also not possible to buy put options prior to the IPO as there are some guidelines that must be met prior to being able to buy puts. On Facebook specifically, they were not offered for almost 10 days after the IPO:

http://www.ise.com/assets/documents/AboutISE/PressRelease/Co...
Smartphone companies are now entering a phase of Mutually Assured Destruction
Show HN: placehold.it's down, use placehold.org (quick hack)
REST services in 3 steps
I agree that people tend to abuse the term, but I think it is a performance designation. It's just a sliding performance target. A supercomputer is a computer that can achieve the upper limits of what has been achieved in performance.
It is irrelevant because the real world is composed of CRUD apps in [Java, C#, PHP], and you don't need to know most of the subjects the OP talks in his "tests." It is a parody, because the OP seems to not have worked a common software position, where most time is spent building new UIs for marketing or management, making complex and awkward joins, and making sure changes don't break the spaghetti. It all sounds like academia talk, which is fine (and valuable), but not a real sign of real world programming.

I will say that the tests have been fun to complete, and have helped me fill in the gaps here and there. But as someone who is hiring programmers at this very moment, I would not hire someone with such an approach to programming. This person would (I assume from experience) write complex code all day to show off his/her knowledge of advanced CS topics. Then not document it because the code is just obvious to read. And finally quit after a month because the job is not up to his/her standards or challenging. They would then write a blog post ranting about how programming has turned into a circus or produce a series of "tests" to show off their superior knowledge.
> Seriously, calculus?

I think that not knowing calculus would prevent you from working in a lot of interesting areas where there is an optimization component. Coursera's Machine Learning class is actually a little frustrating because the teacher assumes you don't know calculus, so a good chunk of the course is describing very intricate black boxes that reduce to "take the gradient of the error function".

The other big issue with stopping with the math you think you will need is that typically it doesn't completely click until a course or two beyond it. So if you take calculus, you may retain only the vaguest outline, but your algebra skills will be solid. That way when you're lucky enough to find a job requiring calculus you'll just need to review calculus, and not algebra, trig, and calculus.
How to Use Responsive Web Design to Support Old Browsers
At $10-$12, that's effectively saying that the company has the potential to grow its profits by a factor of three or four. Then it would have an industry-standard P/E ratio, roughly on par with Apple's. This sounds about right to me.

If you were to actually discount the company's future potential, then an industry-standard P/E ratio would put it at $3-$4.

[Edit: I'm not a trader, but if I were, I'd be shorting down to about $18, and buying at $9.]
1. It's average-case versus worst-case again. If you implement quicksort recursively in the obvious way, then when you get unlucky it takes order-n stack space as well as order-n^2 time.

2. Yup, it recurses, and it looks to me as if it's vulnerable to blowing out the stack in the worst cases. However, it's quite a sophisticated implementation and in practice you're probably only going to see the worst cases if you feed it actively malicious input (see, e.g., http://www.cs.dartmouth.edu/~doug/mdmspe.pdf for a paper about doing this).

[EDITED to add: (1) A little discussion of that paper on HN is at http://news.ycombinator.com/item?id=1723305. (2) I don't know whether McIlroy's "killer adversary" would actually work against this dual-pivot algorithm without some modification; it depends on how well its heuristic for telling when the pivot is being found works against this algorithm. I'd guess that it does work.]
> Pandora only has about a million songs in their catalog, where iTunes has like 30 million

That's why I don't listen to Pandora. They keep trying to replay the same old music again and again.

Frankly, I don't see anything innovative about Pandora. They just use a crude classification of songs. I already have enough of radio stations, thank you very much.
DZone articles are always linked to the original at the end of the page.
At least it's a nice even number.
I use this: https://addons.mozilla.org/en-US/firefox/addon/pixlr-grabber...

Allows you to capture a defined region or the entire page, and upload / edit it online.
That depends on how much money one has stored with them, no?
Google Cultural Institute - introducing 42 notable collections
CardDAV is very much not a new standard. It's been around for at least a decade and is based on vCard which has been around for even longer.

That said, I'm glad they're doing this now. For the longest time the only way to sync contacts on iOS has been to set up google as an exchange provider.
Gen is because I use the word generate often in my code, and def rubbed off from Ext.define, no other special reason.

As for instance of, It's something I overlooked in testing, so I'm going to check that now, but my guess is that without mixing it should pass, but with it would fail because of the way I'm just pointing to function references.

Be back in a few with result, thanks for the feedback.
Yes, it would be. If you have good time management you would toss the project and keep looking for a position.

If a company I'm trying to find employment at wants me to take my interview home for the entire weekend, it sends all sorts of bad signs:

1. They don't see working on the weekend as unreasonable.

2. They don't value my time.

3. They aren't comfortable making hiring decisions and taking on risk. What other hard decisions aren't going to be made or are going to be made too late by this company?
Neuromarketing: The Weapons of Mass Conversion on the Web
Mustard gas and other assorted weapons dumped at sea
no, self study its not enough, you need also advisors, teachers to ask questions, and to point mistakes in the stuff that you are doing
IslamToday - Islamic magazine website Hacked
Today zenSMB activated the first real users
It would be nice if it can also warn users that a given combination is incompatible. E.g. the Apache License version 2 and the GPL version 1/2 are not compatible. The current comparison suggests that they are.
Define asshole, please.
given the increasing ubiquity of these kinds of deals and the quixotic whack-a-mole game they call opt outs, how dumb would it be to cut out the middle men and just say "hey, for the low price of whatever you're paying now we'll all just sell you our habits, cookies, weblogs, location data, brand preferences and shopping habits (via some up front mobile aggregator of said data). It seems likely that people spend enough collectively tracking and profiling me that it might pay for a night out a month if we cut out the middle men. And hell, it might even have an unexpected bonus - the law of the jungle say if it runs chase it and if it chases you, run. Maybe you'd stop being desired tracking target in the end :)
And btw, I do not know a single Genius (with uppacase G) who is not an asshole, so go figure...

I do. That type of intelligence does not predetermine being an asshole. I think it's sad that people think that.
> That's just a few parameters that you avoided having to tune, a few milliseconds of computer time.

Really? What happens when you need to do a similar calculation across hundreds of millions of data points?
I've met Donald Knuth, Steve Wozniak and Tim Berners-Lee; none of them seemed like assholes to me. I can't think of anyone I've met, whom I respect but consider an asshole.

By "Genius (with uppacase G)" you mean an Apple Store employee?
Not to start a flame war, but I've always sort of thought of ruby on rails as kinda faddish. What's the reason to use it over php/mysql/javascript?
Agreed. I used to make sandwiches for a living. Became pretty awesome doing it. Even mastering the art of the one handed mustard line acroos the tomatoes. But I never enjoyed it. Not a single minute.
This site was discussed 3 months ago: http://news.ycombinator.com/item?id=4193152

This "combine" feature seems new though.

I don't understand how it works. I tried MPL 2.0 and GPL 2.0 and it doesn't say that they are incompatible, in fact it seems to say that the licenses can be used together.

http://www.gnu.org/licenses/license-list.html#MPL-2.0

So basically it has the same problems already discussed 3 months ago.

TL;DR: don't trust the site.

EDIT: formatting
And it looks like Thunderbird is going to support it natively (when they've finished rewriting their address book back-end)

https://bugzilla.mozilla.org/show_bug.cgi?id=546932
In my opinion math helps to develop the brain to be better at rational thinking. Even if the methods are not needed directly.
Thanks - I was trying to find that. DZone apparently doesn't want to make it easy to find the original.
Same here. :) I asked GitHub about this via mail because I couldn't believe that they are only accepting credit cards... Sad but true. I would even send them money one year in advance to get my private repository but now I am using bitbucket for a couple of months now - even for customer projects.
I disagree with this one. “There is no solution”

I can't imagine a great engineer saying. "I've reduced this to the halting problem. Others have said that there is no solution, but I think they lack vision."
You and barkell are right:
I forgot the case of actively malicious input. (other than that worst case cannot practically happen, at least I think, taking a glance on this algorithm's pivot selection.)

This could be solved with randomization though. (Onlyy a few lines of code needs to be changed.)
I'm seeing diagnostic techniques in there that I did not find in the Apple supplied literature. You will probably want this when you decide to make a Passbook pass.
I don't think you understand the who-whom here.

Requiring prior art to be strictly identical is good for patent lawyers, so that is more and more the rule. Hogan actually would have had a point, if he were interpreting CAFC rulings instead of serving on a jury.

Requiring patents to be interpreted narrowly would be good for inventors, so that is out of the question. The patent bar will see to it, higher courts be damned.
I struggled mightily with calulus reuirements when I was getting my CS. I've never really used "pure" calculus more than a handful of times. I'm still glad I took it, though, because the process of learning how to solve complex probelms has been, I believe, very valuable.
Perforce and TFS (Team Foundation Server) are other choices that I've seen used in large corps.

(TFS obviously for Microsoft houses only.)
The project/task really depends on the position applied for. All i can say is, that the project is usually discussed in advance and things can be worked out here. There are some fine folks here who were given projects which took only a couple of hours.
“There is no solution”

Even Scotty can't rewrite the laws of physics...
The Monty Hall problem and what it has to do with A/B testing
Power itself is decentralized. Even totalitarian regimes are often deposed. And even in the top, there's often a balance of power between multiple groups (see military coups).

There's no such thing as perfectly decentralized power or control, but it's certainly not centralized either.
Yes, he can! :-)
My OnLive story is I paid for a game because I was curious about the service, every other auto save it crashed. Poked around the internet for a few min, found out there is a race condition that can be avoided by turning on V sync. The lack of control and being able to fix my own issues will stop me from being a long term customer for them, but I will keep them in mind for rentals.
I picked up a raspberry Pi a few days ago. Initially, I was blown away by the low price point. Since then, I've been reflecting on what makes a computer useful.

For personal computers - desktops and laptops - I think we don't have a shortage of processor cycles. The minimal specs of the Raspberry Pi make it useable - 256MB of RAM, 700 MHz CPU, a few GB of storage and enough MB to saturate a home broadband connection. What is compelling about the best contemporary personal computing devices is form factor. How easy is it to provide input; how nice is the screen; if it is a mobile device, how heavy is it and does the battery last long enough, etc.

Does a personal parallel computer really help me? At first blush, I am having a hard time seeing how. Clearly, there are CPU intensive workloads that people have mentioned in this discussion - ray tracing is one. The video mentions robotics and algorithms. I have mixed feelings about that since I personally believe the future of robotics lies in computation off the physical robot itself - aka cloud robotics. A use case I personally would find beneficial is the ability to run dozens of VMs on the same machine. Heck ... each of my 50 open browser tabs could run inside separate VMs. I know light weight container technology is around for a while. e.g. jails, LXC. But what about hypervisor-based virtualization - e.g. VMWare, Xen, etc.? While the parallelization offered by this tech would be awesome, what seems to be missing is the ability to address lots and lots of memory.