News for hackers. Stuff that matters.
Re:Top 100 words in News.YC titles by ivankirigin on Wednesday January 09, 2008 @05:22PM (#96553)
I presume you're implementing search?
Re:Top 100 words in News.YC titles by pg on Wednesday January 09, 2008 @07:50PM (#96614)
Good guess.
Re:Top 100 words in News.YC titles by chris_l on Thursday January 10, 2008 @05:40AM (#96739)
Take a look at SOLR: http://lucene.apache.org/solr/ that makes indexing very easy
Re:Top 100 words in News.YC titles by gojomo on Wednesday January 09, 2008 @06:31PM (#96589)
Dr. Seuss wrote 'Green Eggs and Ham' with only 50 words. Can these 100 be strung together (allowing repetition) into something remotely meaningful and grammatical?
Re:Top 100 words in News.YC titles by imp on Thursday January 10, 2008 @08:47AM (#96756)
It's hard without connecting words. I was able to come up with a few headlines though:

- Google launches first big company platform using python where people make money over hacker life.

- Lisp application time better vs. javascript, python, ruby.

- Startup entrepreneur launches better open source ruby tech blog.

*edit, I just now saw the other headlines by readers, but I don't feel like submitting these as actual stories.

Re:Top 100 words in News.YC titles by arasakik on Wednesday January 09, 2008 @05:42PM (#96562)
Interesting. I wonder what the results would look like if the popularity (in points) of the submissions were incorporated.
Re:Top 100 words in News.YC titles by DanielBMarkham on Wednesday January 09, 2008 @10:48PM (#96661)
So now that we have the most popular keywords, who can make a title with the most keywords in it?

http://news.ycombinator.com/item?id=96660

Re:Top 100 words in News.YC titles by brk on Thursday January 10, 2008 @08:38AM (#96754)
Re:Top 100 words in News.YC titles by german on Wednesday January 09, 2008 @11:01PM (#96664)
nice contest, here is mine :P

http://news.ycombinator.com/item?id=96663

Re:Top 100 words in News.YC titles by jakewolf on Wednesday January 09, 2008 @06:10PM (#96573)
I like the end: "problem platform. next website need computer better."
Re:Top 100 words in News.YC titles by ivankirigin on Wednesday January 09, 2008 @05:21PM (#96551)
Note to self: like best hacker make way good (10) ruby application time future
Re:Top 100 words in News.YC titles by danielha on Wednesday January 09, 2008 @03:07PM (#96488)
Is that listed by frequency? If news.yc existed in 2000 I wonder what the list would look like.
Re:Top 100 words in News.YC titles by pg on Wednesday January 09, 2008 @04:12PM (#96520)
Yes; I changed the page to clarify. Though in fact it would be hard to generate such a list without it being in order of frequency.
Re:Top 100 words in News.YC titles by emfle on Thursday January 10, 2008 @11:41PM (#97045)
Heh, this is algorithm bait.

The obvious algorithm is to sort all the words in order of increasing frequency, then print the 100 first. This algorithm is O(n log n) because of the sorting. It generates the list in order of frequency.

There is an O(n) algorithm that first picks some random item as pivot, then does a partioning like QuickSort where items with higher frequency than the pivot are moved to the front of the array and those with lower frequency to the back.

If the first partition has more than a 100 items, then the algorithm only has to recurse into that part. If it has fewer (k), then it prints everything in the first partition, and recurses into the second to generate the 100 - k best items.

This is expected O(n) and will not generate the list in order of frequency.

Re:Top 100 words in News.YC titles by robg on Wednesday January 09, 2008 @06:44PM (#96598)
A fun, informative feature could be that list for each user in their profile. Even better if it updates based on use - how the hivemind splinters into the specific bees. There's so much that could be done there - similar users, related posts, discovery. I'm surprised we have yet to see that basic functionality in the more nebulous news sites.
Re:Top 100 words in News.YC titles by rokhayakebe on Wednesday January 09, 2008 @06:13PM (#96577)
This is the only crowd where "money" comes almost last.
Re:Top 100 words in News.YC titles by brent on Thursday January 10, 2008 @04:03PM (#96915)
Granted its ambiguous, but million closer to the top than money. Its also easier to say :-).
Re:Top 100 words in News.YC titles by brk on Thursday January 10, 2008 @08:28AM (#96752)
Check back in a few years ;)
Re:Top 100 words in News.YC titles by german on Wednesday January 09, 2008 @10:45PM (#96659)
There is YC, thought I'd find PG also.
Re:Top 100 words in News.YC titles by lst on Thursday January 10, 2008 @12:32PM (#96840)
(Apparently someone forgot to add 'remove #\|').