Profile

Cover photo
Clif Reeder
Works at Vox Media
Attended University of Michigan
Lives in Washington DC
259 followers|150,434 views
AboutPostsPhotosYouTube

Stream

Clif Reeder

Shared publicly  - 
 
Just put up a post on the Vox Product with step by step instructions on setting up a private WebPageTest instance on EC2. Really great tool to constantly measure performance on your sites! #perfmatters   #webperf  
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
Awesome feature about Anamanaguchi, a chip tunes band with a killer new album out.
Polygon
Human Angle: Future Nostalgia Human Angle: Future Nostalgia Oil slick rainbow GIF Oil slick rainbow GIF One day prior, Berkman isn't feeling nearly so cool. H...
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
Here's what I'll be showing off at The Verge developer sandbox at Google IO today!
1
Nader Jawad's profile photo
 
Dude! I didn't know you were at I/O! Let's meet up tomorrow, it's been a while!
Add a comment...

Clif Reeder

Shared publicly  - 
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
New blog post: Things I learned from Stripe CTF 2.0
1
Add a comment...
Have him in circles
259 people
steve daigle's profile photo
Fawad Khan's profile photo
Ben VanWagoner's profile photo
Sebestyèn Balàzs's profile photo
mithun kusum's profile photo
Jordan McClure's profile photo
Dan Chilton's profile photo
Chao Li's profile photo
Americo Belarmino's profile photo

Clif Reeder

Shared publicly  - 
 
Polygon
Late last night the offices of Los Angeles-based independent game studio Robotoki were stormed by the L.A. police department officers after a curious designer pressed the building's "panic" button,...
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
Check out Polygon's new article page! PJAXing between stories is super, super cool.
Polygon
Welcome to the brand-new Polygon article page! We've completely redesigned the look and feel of our articles, making your reading experience our top priority. There is a lot to unpack here, so lets...
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
New blog post about why I won't be using Ruby anymore for Google Code Jam.
This past weekend, I participated in the qualification round of Google Code Jam 2013. It was year is my third time participating, and the third time …
1
Les Stroud's profile photoJames Jones's profile photo
2 comments
 
I'd like to thank you for your post. It induced me to tackle the problem myself, using Haskell.  Like you, I didn't push my analysis far enough, though I did take one more step by noticing that the first/last digit of a palindrome whose square is palindrome can't be bigger than 3. That was enough to determine the values in [1, 10^14] within the time constraints. (The next step is to carry through the proof that none of the digits can be > 3, and thence notice the sum-of-squares constraint.)

After peeking at the analysis Google posted, it wasn't too difficult to get the time for compiled Haskell on the input file with values up to 10^100 down into the seconds range... and trying to push things further turned up a way to calculate the counts for certain intervals without having to generate the palindromes. Current execution time is a bit under 0.8 seconds, so I'm sure that even interpreted it would easily meet the Code Jam time constraints.

I'm not claiming to be a great programmier; I looked up the integer square root algorithm, I am sufficiently unfamiliar with the portion of Haskell that does I/O that I cribbed from a contestant's Main (so even if the preliminary round weren't over I wouldn't have submitted it), and the final code is the result of two or three weeks of coding and debugging in my spare time, though Haskell and ghci certainly made the debugging easier. (And not quite final version, to be honest; I want to try keeping generated palindromes in a balanced binary search tree.) But if this problem is any indication, Code Jam's intent is to push contestants to quickly come up with the better, lower time-complexity methods. I'm not there yet, but with work, I hope to get there, and I have you to thank for it in part. Thanks.
Add a comment...

Clif Reeder

Shared publicly  - 
 
Although I had experimented with Vim in college, I didn’t start using it seriously until about two years ago. I was writing one off Ruby …
1
Add a comment...

Clif Reeder

Shared publicly  - 
 
As you may know, I’m currently a developer at Vox Media, and a proud member of their Product Team. This is the term we use to describe all of …
1
Add a comment...
People
Have him in circles
259 people
steve daigle's profile photo
Fawad Khan's profile photo
Ben VanWagoner's profile photo
Sebestyèn Balàzs's profile photo
mithun kusum's profile photo
Jordan McClure's profile photo
Dan Chilton's profile photo
Chao Li's profile photo
Americo Belarmino's profile photo
Work
Occupation
Programmer
Employment
  • Vox Media
    Developer, 2011 - present
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
Washington DC
Previously
West Lafayette, IN - Ann Arbor, MI - Chicago, IL - Washington, DC - Philmont, NM
Links
Other profiles
Contributor to
Story
Tagline
Information wants to be free.
Education
  • University of Michigan
    Computer Science Engineering, 2006 - 2010
Basic Information
Gender
Male