skysight-inc/HackerNews huggingface dataset:
Many of the posts here and on 4chan have deconstructed the algorithm and proven that it is actually O(n^2) or O(n * lg n) when you include the work done by the operating system's scheduler.

However, here's a different perspective to look at this from: What if this were implemented on an FPGA?

Let's ignore for a moment that the number of gates needed would increase linearly with the size of the input. I'll also simplify the math by assuming that a list of n numbers contains only values in the range [0 .. n] .

Let's further assume that we're only sorting positive integers, and that each job sleeps for x clock cycles (where x in the input number). We could sort a list in O(n) time.

Digging even deeper: Quicksort performs an integer comparison followed by a branch O(n lg n) times. Even if your processor can compare two integers in one clock cycle, a branch is probably going to screw up your processor's pipelining and take quite a few clock cycles to execute. So, we're possibly looking at a significant speed increase even before we consider the difference in order of growth.

So, assuming a predefined upper bound on the number of items in a list, this just might be a great way to perform hardware-assisted sorts.

Thoughts?
While I strongly dislike telecoms, what you're describing is pretty much the opposite of a highly regulated Internet.

I suspect telecoms would actually oppose most forms of regulation a government may be interested in, not out of any desire to protect their customers, but simply because it would decrease profits.
It should be noted though that on /prog/ it is considered good manners to use sage as not to bump the thread endlessly to the top of the list. So one can tell which posts are made by outsiders by their overt... impoliteness.
I've been hearing this a lot.

Is there any evidence at all, though, that it's a false flag operation? So far as I can tell, the argument is implicitly "It's impossible for anyone in the world to be anywhere near as stupid as LulzSec appears to be, so it has to be a government plant." Unfortunately, that runs afoul of the maxim to never underestimate the depths of human stupidity...

Or is this more said in jest, a way of just pointing out that the script kiddies behind LulzSec are really, really stupid and doing something that threatens to undermine a free and open Internet?
Looks awesome! Though by my calculations, the counter will get to 0 days 0 hrs 0 min 0 sec just before midnight EDT on July 16, which is a full 14 hours before the event (but the jquery countdown they're using is probably using the browser's regional time).
fast is great, but is it accurate too?
That's so thoughtful of you when you could easily put your place at Airbnb! Have an upboat :p
What's wrong with the OMAP 4?
It's annoying for the driver. It's worse for the bicyclist who has to worry about whether the driver have actually seen him as he comes barreling up from behind.

But yeah, it's true that whoever designed shoulder-less roads was completely clueless to non-automobile transportation like biking, walking, or really even scooters that can't keep up with traffic.

(Incidentally, the "coming up from behind" situation reminds me of one of my biggest annoyances as a motorcycle rider: people who come barreling up behind you when you are stopped at a light and then go hard on the brakes. They are apparently clueless to the fact that many motorbikes are rear-ended at stoplights because drivers fail to note the biker. The net effect is that you need to keep staring at your rear view mirrors ready to take off to avoid getting rear ended in case they actually haven't seen you. Really, the light is red. It won't hurt you to slow down gradually. So please everyone, don't do this.)
A British million is the same as an American million. It's "billion" that has a different definition on the other side of the pond.
How about generating a few hundred random words with Markov chains until you find something you like?

http://www.fourteenminutes.com/fun/words/
meh... it was "working hard"... anyway...
This is not a "photo booth", just another photo sharing app. If one were to make a real photo booth (ie, testing / dealing with on-site printing to an ink yet, dye sub, or Polaroid printer), real photo booths are popular at weddings this year. Vendors are currently providing this service for > $600 per wedding.
I'm not really a lab person (or I haven't been for years now), but doesn't stuff like this already exist? What does this have that the current technology does not?

This is interesting, but you gotta sell it to us!
The purpose of these lint tools is to attempt to standardise your opinions as the correct way of doing things. Without a tool that 'checks for correctness' (against someone's opinions), they're perceived as just that: opinions.

It's a very clever way to convince others of your ideas. The same thing has happened with JS Lint. Suddenly many people agree 'this is the correct way to write javascript', you ask them why and they point at the tool as if the correctness is self evident.
I just realized: We would need a circuit polling each of the jobs to see when they finish, and I don't see how it could poll all of jobs every clock cycle. So I don't see it being possible to achieve the per-cycle resolution I suggested above.

Furthermore, the polling circuit would have to poll each of the n tasks n times, leading us finally back to a running time of O(n^2).

Still a fun thought experiment, though.
I was asked "Why didn't you patent this yourself, if you developed it first?" My reply was "It only took me an hour to build; if I went down to the patent office after every hour of programming, I wouldn't get very much done."

Also if iPhone app developers have to answer their Lodsys letters every time they add a button to their app, we're not gonna get very many apps.
This is why I wish I lived in the states :(
I waited a long time for Sony, Dell, or Toshiba to compete with the Macbook Air. Finally, they did and even with Sandy Bridge. Unfortunately, every single one of them settled for shitty 1360x760 displays forcing me to get an Air.

The Air has been perfect, though installing ubuntu without a superdrive or external cdrom was a preposterous nightmare.
"Who am I", "which users/accounts may I access", and "which user/account do I want to access right now" are different questions, and it's only the latter that belongs in the URL. I agree that secrets in particular must not be exposed in the URL.
All those support exactly what I'm saying: Google wanted to make sure their service was included!

None support your claim that Google tried to stop Skyhook being shipped as well.
And experience, to be fair. I think these guys need to get in touch with zen concept of "the beginner's mind".
Uber - Better than Googles
Louis vuitton Cosmetic Case - Louis vuitton Cosmetic Case Brown for sale
In my opinion, if you're looking to network, it's worth it.

I look at it like an implicit dating site for programmers/designers; people are showcasing who they are & if you're interested, you can reach out.

It's very good community for getting feedback, IMO.

disclaimer: The founder (Kyle Bragger) was a speaker at my conference.
You should've waited a bit longer for Samsung's Series 9 (if you went for the high-end Air)
If the shuffle is truly random eventually you will find that the list is sorted and the bogosort will terminate. If your shuffle is not truly random then it may likely never terminate.
If it was Quantum Mechanics, or at least Calculus, I'd be somewhat impressed. But Corporate Finance... The 50% pass rate and repeat failures probably evidence the proportion of students who take that class without understanding basic Algebra first.
Advanced Malware Cleaning on Windows [video]
Come anyway! Those big companies (and maybe some smaller ones too) can do visas!
Aren't you acknowledging violation of the Facebook TOS by submitting that form?
If you feel pressure, sure respond in whatever way seems most appropriate at the time. All I am saying is that a half-baked online article about introversion is not going to substitute for open and honest communication.

Imagine if your compiler spit out a link to a blog post about generic programming syntax rather than where specifically the parser had a problem with your code. The blog could be completely wrong or completely right, neither one changes the fact that there's a specific conflict between what the compiler expects and what was given to it.
Unfortunately Electronic Frontier Foundation is one of the few organizations that are defending the people in cases like this. We need to do our part to help them. Please donate some money to them if you can afford it.
Looks like it's set to 11PM not 11AM - at least, I'm in PDT and it's counting down to 11PM for me.
I did wait for the Series 9, but it had 1366x768 :(

Hilariously, Sony omits this tidbit on their own page. See it here: http://techdraginfo.blogspot.com/2011/01/samsung-9-series-ul...
I hope the private speech synth API on the iOS gets made public. I'm using it in my thesis project, but it would be great for apps.

Learn how to use it here: http://arstechnica.com/apple/guides/2010/02/iphone-voiceserv...
As someone in the arts administration world, I can tell you that the ticketing app is not a great shot. I'd never heard of Guestlist, and EventBrite is fairly new but used, but most people these days are using bespoke solutions (TicketMaster, Tessi, etc...) and most midsized organizations I know have floated to Brown Paper Tickets.

However, I think I can safely say most midsized resident arts organizations would love a social media reporting app. Most non-profits can only hold a social media intern for the summer, and they dip off and seem awkward during the main part of their season. To alleviate this would be awesome.
Google Homepage Provides Doodle of Time Lapsed Lunar Eclipse
here's a thought: perhaps the fact that LulzSec is perpetrating this stuff rather than scarier alternatives like China or Russia will point out the absurdity of the situation rather than forcing heavy-handed legislation.

headlines like 'witty 19 year old college student breaks into CIA' is a lot less scary to the general public than 'chinese hackers exploit CIA website'.
I do hope that by "recruiters" they mean actual hiring managers and not actual technical recruiters. :-/
Perhaps they wanted to service people who make/sell costumes. A very niche market indeed :)
More or less a crash course. Light on setup/admin, more specifically on the best ways to store certain types of data and how to build queries around them.
Unclouding the Concepts of Cloud Computing
You should have a look at this topic on Quora.com for a list of companies/freelancers doing that kind of videos.

http://www.quora.com/What-are-some-good-examples-of-startup-...

We also do a lot of startup videos at http://thinkmojo.net
I wouldn't necessarily blame this on the guy programming this. However, the person who spec'd the application up would be due for a quick demotion. The problem with antiquated bank systems is that the teller is trusted with the access to any account. So when it came to web enabling the old teller application, someone did some screen scraping as a prototype without having a concept of restricting access.

There is probably no concept of linking an authenticated account to a restricted set of bank accounts. Instead, they've probably wired it up to CICS directly to retrieve account details. This is why the Quick Fix appears to be obsfucating the account number in the URL.

Is there a public report anywhere? Aren't companies required to report all privacy breaches?
US Manufacturing on the Rebound? Harvard Thinks So.
I doubt Linux actually allocates physical pages for all 8MB of available stack space immediately after launching a program. The original sort post uses bash, which launches a separate process for every external command.

However, if you're using a shared address space and kernel-level threads, you could easily run out of virtual addresses.
Hi everyone I'm Pablo Tirado, the bald guy on the right with the glass of bourbon.

First of all I'd like to thank everyone who has voted for the story, and particularly to the commenters, which we'll be responding to individually; because we really want more feedback.

Second I'd like to give some background on what this is.

Last weekend we spitballed a list of 37 ideas which we thought could be made into something. Some were brand new, some we'd worked on for some time but most were harebrained.

This list of 5 are the survivors of our own elimination process. We made this landing page to send to friends in the industry whose opinion we trust.
Giovanni (flexterra) decided to post it on Hacker News to see what the community thought and here we are.

We have other projects that are very close to launch (receiptsloader.com [if your purchase receipts are a mess, you want this]) and this 5 piece voting site, is to help us decide on what to concentrate our efforts on next.

Again, thanks to everyone for commenting and voting.
Just because a sorting algorithm doesn't use any comparisons doesn't make it O(0).

For example Radix Sort (http://en.wikipedia.org/wiki/Radix_sort) is not a comparison based sort and its complexity is O(k.n) where k is the max size of elements.
This is currently on the front page as http://news.ycombinator.com/item?id=2657684 .
Ah, this morning someone told me that if I wanted to get serious about my constant folding I should be aware the GCC impl was XXXX LOC (in the same neighborhood as what you posted) so I assumed :)
That's not right. True random sources make no guarantees, and nothing says they need to be exhaustive.
The comparison is between PostgreSQL and SQL Server, not SQL Server and MySQL.
Agreed. But you have to know what compelling content is for that niche. Basically ask yourself the question "why would anyone follow my blog when there are 1000's of blogs for programmers?".

A few random comments:

- In general, I find your posts are too short and not in-depth enough (although that might be personal preference). There are too many titles, paragraphs are very small. When I scan it, my brain goes "um, it's not worth to read something of 2 lines long."

- the blog post title size is the same as the section title size, making it harder to scan the article.

- adding images/video would increase engagement

- write lists "10 reasons you should choose Git".

- SEO friendliness: http://rawsyntax.com/post/6384354589/why-i-love-git should be http://rawsyntax.com/why-i-love-git
- if you're looking for Search engine traffic, write about what people are looking for: "git tutorial", "best git gui" etc. It might pay off to do some keyword research to find what people are looking for.

- follow relevant people (e.g people who blog about git) and retweets them, when you have something of quality send them a PM about it

But, getting traffic for your blog is hard. There are just so many good blogs out there. Find your voice, and do the work :-)
>trans-humans

If they care, they'll fix it.
Awesome! Definitely going to keep an eye on this.
Would be really interested in an opinion from someone 'on the inside'. Seems cool from the outside, but probably just because it's a "selective" club
Facebook's Project Spartan
"terminal-core" lol. now thats how you write a great copy. that just makes me envious. good work
The term entered widespread use after the AntiPatterns book was published. The authors were referring to "patterns of failure" commonly seen in software projects.
Alan Haberman, Who Ushered In the Bar Code, Dies at 81
Thanks! The logo was designed by the talented folks at http://peeble.in/ Not sure what the font is, however you can drop it into "What The Font" http://new.myfonts.com/WhatTheFont/ and see what they think it is.
Ask HN: Starting your day at office
Hello,

I am kind of curious to know how long do you spend on HN, Twitter, TechCrunch, FB, LinkedIn, Gmail and Quora before actually starting your work each day?

I spend about an hour going through these sites and reading. I want to check if I am spending too much or less.
Earth wind and fire atlantic city tickets
FTD delivered flowers at 51% off at buckyourself.com
http://www.buckyourself.com : Express your thanks with carnations, daisies, pansies, roses or any of the other selections from Flowershop.com's extensive selection.
Is the difference in resolution that discernible? (Serious question btw)
Yeah, it is all suspicion - Paypal (necessarily) keep details of their fraud detection algorithm very opaque.

And I too, have many happy clients who've never had Paypal issues, even ones doing some of the things I listed above.

_BUT_, if you think Paypal in general are _not_ a source of _major_ headaches for some people, "I suspect" (there's my phrase again) that you've not been here long. Paypal account freezing has a long history of being discussed here (and elsewhere). I've been through that particular drama myself, in fact I've got one client who it happens to annually when he starts accepting pre-orders in Sept for a book that gets printed every December...
Are you assuming that all $10 code is bad? What if its done in India by an awesome engineer and his $10 equates to $45 here? So he is actually a high end developer there competing with someone here.

I personally took on a project and didn't like it a bit, so I passed it on to India. That was the furthest my $200 ever went on a $5k project. It was not poetry, but no better or worse than the average. My advice, don't swim upstream and complain about the currents, this is your cue to scale, an opportunity for you to shift away from one man gigs to bigger projects where you outsource and code review, and program parts that interest you yourself, all the while making a lot more money.
Subhakar Rao Surapaneni
As Chief Executive Officer, Subhakar Rao Surapaneni helps define marketing strategy and drives innovation across the marketing outsourcing industry. As an evangelist for what's possible, he pushes companies to stretch beyond its current capabilities, not just in marketing but also in its strategic partnerships and new business models. He is a Sales and Marketing Pioneer, Investor, Technology Champion, Philanthropist and Leadership Mentor.
Anything there yet?
I spend maybe half an hour in the morning, and then a portion of my lunch break typically.
Watch,bridesmaids,Online,Megavideo
Watch,bridesmaids,Online,Megavideo
need to succeed "I'm glad our friends change kung. Fu Panda 2! Hopefully you have a lot of jokes as the first, and with the same quality of animation, at least!
There might be something there, thanks for the suggestion.
(debunked) PayPal vulnerability allows access to any account within 30 seconds
Fair enough. So how do you personally deal with disturbances in movie theaters?
Honestly every community comes with its foibles. (Metafilter: kind of ridiculously liberal at times, overly anti-business, HN: not very good with racism/sexism (IMO), Reddit: kind of immature, dangerous libertarian streak) These are all awesome communities though (with reddit, the unit of community is the subreddit, rather than the whole site, and you do have to pick the right subreddits.)
Ya, huge difference imo. Macbook Air has a decent 1440x900, which amounts to an extra 17% vertical increase.
When posters make incorrect statements because they are misinformed, they aren't downvoted. When posters make incorrect statements because they want other people to become misinformed, those are usually downvoted.
The “flaw” in modern economics – and how to fix it?
Why not? I think it's a great idea, and if technical recruiters "get it" enough so they come to this event, I would actually want to work with them. I bet those won't be the type of recruiters who ask "Well, I see that you have 10 years of JavaScript and PHP on your resume, but do you have HTML?"
These are great observations. I visited your website, and you have a pretty cool, trajectory. I'm gonna shoot you an email, I'd like to pick your brain a little more.
Why does HN no longer work in My Yahoo?
The RSS feed no longer works and it's impossible to add it back.
Malaysian firm to Invest in Energy Sector
If this is a success, do you have plans for the same event in NYC? I would love to come, but I think if it's in CA, then most companies would be in CA also..
I strongly suggest one of you start using a Windows PC, at the very least to experience your app like many of your customers will- that font doesn't turn out so well with Windows' ClearType.
This really just pulls together things that they already had available, but makes it a little clearer and easier. Though I wonder how many non-geeks and non-social media types ever look at their Google Dashboard to see this?
The controls from the original Quake is not what I'm suggesting. Controlling your movement and aim via keybaord right now IS terrible and I'm not disputing that.

What I'd like to see as an experiment is having a much finer grained control over your keyboard sensitivity.

As an example, let's say you have "a" mapped as your left turn (not strafe) key. So pressing and holding "a" gives you the standard movement speed you've come to expect. Pretty terrible.

Now let's say holding shift and pressing "a" gives you a turn speed that's twice as fast. Already this is a pretty significant improvement and offers you some control over you turn speed using only the keyboard.

Now let's add a couple more modifiers; crtl/cmd for 3x speed, alt/opt for 4x speed. Let's also add some new keys for turn 90 degrees, turn 180 degrees, turn 270 degrees, and these are all instant, just like a fast mouse turn.

A mouse still allows for much more granular control when it comes to aiming etc. but for someone who spends to time to really adapt these keys it would close the gap significantly and may even make keyboard aiming / turning a viable option.

I could be completely wrong though and it might just feel terrible, but I'd love to test it out to see.
this is a great idea, would be interesting to just be there and watch
Ugg Australia Boots
We are offering a wide selection of quality Rip Curl Boardshorts , Ugg Australia Boots, nixon watch at affordable prices. To know more about Wetsuits, Ugg Sheepskin Boots please visit us onlie.
significantly more verbose Erlang and Haskell examples

There are less verbose (but also less well-formed) solutions in these languages. Here's a working, hacky but still readable, 3-line one I just banged out for Erlang: http://pastebin.com/eZckJp9p
Not true at all.

Given a uniform distribution over k discrete values (in this case permutations of the list), the expected probability of the next permutation is 1/k. This is not the same as saying that if you take k samples from the distribution, you are guaranteed to receive exactly one of each value. For any finite number n of samples, no matter how large, the probability of getting a given value tends towards 1 as n grows, but it only approaches it asymptotically. While the probability of not seeing any one value from the domain grows vanishingly small as n gets much larger than the number of possible values, it never hits zero. So even with a stochastically random source of list permutations, we cannot place a finite upper bound on a time in which bogosort is guaranteed to terminate.

It gets even worse with pseudorandom number generators — these display cyclical behavior over time (any good one will take quite a while to show it, but they all will), and you might have picked a seed for your PRNG that generates a cycle that never includes the sorted permutation.

So no, bogosort is not guaranteed to terminate. In practice, it has a reasonable chance of terminating for most inputs, and it will do so with an expected (not guaranteed!) runtime in O(n!) for a list of length n.
Maps to Real Life
As someone now grinding through the second half of Learning Python, and starting project Euler, this is great stuff.