You're viewing a comment by GiM and its responses.
|
Say what you will about the Ten Commandments, you must always come back to the pleasant fact that there are only ten of them. |
About the site:
Twitter
Facebook
Plurk
more
GitHub
LinkedIn
FriendFeed
Google PlusSubscribe to my posts:
Server Sponsors
I am being sponsored by Syntress! They bought me an amazing dedicated server to run catonmat on. If you're looking web services, I highly recommend the Syntress guys!
Education Sponsors
I am being sponsored by A-Writer! If you ever need help with essay writing, look no further than A-Writer! They will help you with your writing in as quickly as 3 hours!
My Amazon Wish List
I love to read science books. They make my day and I get ideas for awesome blog posts, such as Busy Beaver, On Functors, Recursive Regular Expressions and many others.
Take a look at my 
Amazon wish list, if you're curious about what I have planned reading next, and want to surprise me. :)
My Other Websites
Top Ten Articles:
- Top Ten One-Liners from CommandLineFu Explained
- My Job Interview at Google
- MIT's Introduction to Algorithms, Lectures 1 and 2: Analysis of Algorithms
- Famous Awk One-Liners Explained, Part I: File Spacing, Numbering and Calculations
- The Definitive Guide to Bash Command Line History
- Working Productively in Bash's Vi Command Line Editing Mode (with Cheat Sheet)
- Famous Sed One-Liners Explained, Part I: File Spacing, Numbering and Text Conversion and Substitution
- Vim Plugins You Should Know About, Part VI: nerd_tree.vim
- Vim Plugins You Should Know About, Part I: surround.vim
- Low Level Bit Hacks You Absolutely Must Know
Top Ten Downloads:
- awk cheat sheet (.pdf) (106,238)
- bash history cheat sheet (.pdf) (92,104)
- perl's pack/unpack and printf cheat sheet (.pdf) (80,830)
- sed stream editor cheat sheet (.pdf) (71,839)
- screen cheat sheet (.pdf) (58,559)
- perl's special variable cheat sheet (.pdf) (54,639)
- bash vi editing mode cheat sheet (.pdf) (50,026)
- perl1line.txt (49,864)
- the bill gates song.mp3 (musical geek friday #8) (47,180)
- crypt-o.mp3 (musical geek friday #1) (45,501)
Recent Articles:
- Announcing real IEs for Browserling
- Introduction to Perl one-liners
- A quine in node.js
- A poem about division from Hacker's Delight
- The curious case of the DES algorithm
- A proof that Unix utility "sed" is Turing complete
- Review of Clickatell's SMS Service
- Here is why vim uses the hjkl keys as arrow keys
- Announcing dedicated servers for Browserling
- Announcing my third e-book "Perl One-Liners Explained"
Article Categories:
- Awk Programming (8)
- Browserling Startup (12)
- Cheat Sheets (9)
- Computer Science (9)
- Hacker's Approach (5)
- Howto (10)
- Introduction to Algorithms (15)
- Linear Algebra (6)
- Mathematics (1)
- Misc (9)
- Musical Geek Friday (17)
- Node.js Modules (15)
- Perl Programming (14)
- Programming (31)
- Projects (13)
- Security (1)
- The New Catonmat (1)
- Tools (1)
- Unix Shell (18)
- Video Lectures (17)
- Visual Math Friday (1)
Article Archive:
- May, 2012 (3)
- April, 2012 (4)
- March, 2012 (2)
- February, 2012 (1)
- January, 2012 (4)
- December, 2011 (15)
- November, 2011 (3)
- October, 2011 (2)
- September, 2011 (2)
- August, 2011 (3)
- July, 2011 (1)
- June, 2011 (2)
- May, 2011 (1)
- April, 2011 (1)
- March, 2011 (1)
- February, 2011 (1)
- January, 2011 (1)
- December, 2010 (2)
- November, 2010 (1)
- October, 2010 (1)
- September, 2010 (1)
- August, 2010 (2)
- July, 2010 (2)
- June, 2010 (2)
- May, 2010 (2)
- April, 2010 (2)
- March, 2010 (5)
- February, 2010 (5)
- January, 2010 (7)
- December, 2009 (6)
- November, 2009 (6)
- October, 2009 (2)
- September, 2009 (3)
- August, 2009 (2)
- July, 2009 (4)
- June, 2009 (1)
- April, 2009 (1)
- March, 2009 (2)
- February, 2009 (7)
- January, 2009 (4)
- December, 2008 (8)
- November, 2008 (7)
- October, 2008 (4)
- September, 2008 (5)
- August, 2008 (9)
- July, 2008 (14)
- June, 2008 (4)
- May, 2008 (5)
- April, 2008 (8)
- March, 2008 (3)
- February, 2008 (1)
- January, 2008 (1)
- November, 2007 (1)
- October, 2007 (3)
- September, 2007 (5)
- August, 2007 (10)
- July, 2007 (9)
Advertisements
Advertisements
Advertisements
I've written mine in D using atkin sieve and it goes about 1s :)
http://dsource.org/projects/tango/wiki/BitArrayVsArrayOfBoolsExample
But solution of a friend of mine beat me to the ground even more than yours.
He wrote it in Haskell in 12 line (including coments and blank lines!) which after some shrinking (but still readable though) went down to 4 iirc :) I'm not sure weather his solution is available online.
Reply To This Comment