Profile

Cover photo
Verified name
John Beatty
Works at Clover
Attended Brigham Young University
Lives in Palo Alto, CA
274 followers|216,747 views
AboutPosts+1'sReviews

Stream

John Beatty
owner

Discussion  - 
 
At very long last, I’m finally announcing the winner to the HashPAN challenge (apologies it took so long!).

I loved the submissions to this challenge — there was nice array of implementation strategies from OpenCL-based solutions to Java 8 Stream-based solutions. There were 3 standout submissions, so we added some runner-up prizes. Without further ado:

Winner: Danno Ferrin
https://github.com/shemnon/hashpan
Prize: 6-Core Mac Pro
Time/Space: 4.5 hour runtime (MacBook Air), low RAM, no precomputed table

It wasn’t quite the fastest, and didn’t use GPUs, but it was the most elegant and readable code, and was very RAM efficient, and Danno gave a great explanation of the problem and various optimizations he performed.

https://github.com/shemnon/hashpan#implementation

  bufferedReader.lines()
            .map(s -> s.substring(0, 6))
            .distinct()
            .forEach(prefix -> LongStream.rangeClosed(0, 999_999_999)
                    .mapToObj(l -> createPAN(prefix, l))
                    .map(s -> new String[]{sha1(s), s})
                    .filter(s -> hashesSet.contains(s[0]))
                    .forEach(s -> System.out.println("card# - " + s[1] + " - hash " + s[0])));


1st Runner Up: John Crepezzi
https://github.com/seejohnrun/hashpan
Prize: Oculus Rift DK2
Time/Space: 2 hour runtime (MacBook Air), low RAM, no precomputed table


I loved this implementation — John implemented this 3 times: Ruby to Java to C/OpenCL. Nice acrobatics across high->low-level languages!


2nd Runner Up: Amédée d'Aboville
https://github.com/amedeedaboville/hashpan
Prize: Samsung Gear Live
Time/Space: 17 minutes (MacBook Pro), 11GB precomputed rainbow table

Amédée takes top honors for execution speed: . This is also the best use of off-the-shelf cracking software (rainbowcrack), with various modifications to increase speed, decrease table size, etc.

Congrats to the winners! I’ll be contacting you on email to get addresses of where to send your prizes.

The other submissions were also good. In particularly, Xiao Yu gave a very nice writeup of the problem and key insights to solving it efficiently. https://github.com/xyu/hashpan

Thanks for playing!
hashpan - Hashpan: A Clover Challenge
1
Mark S's profile photo
Mark S
 
Hey John, can you indicate that this challenge is complete and post a link to these results on github and www.clover.com/challenge?  Thanks :-)
Add a comment...

John Beatty

Shared publicly  - 
1
Add a comment...

John Beatty

Shared publicly  - 
2
Add a comment...

John Beatty

Shared publicly  - 
 
At Clover, cash registers get the Office Space treatment. Clover vs. Cash Register (Explicit) (explicit)... Email me at john@clover.com if you're interested in joining our team: https://www.clover.com/jobs
1
Add a comment...

John Beatty

Shared publicly  - 
 
The taxi driver driver refused to let me use it.
1
Add a comment...

John Beatty

Shared publicly  - 
 
This is the first Micro-A USB port and cable (left, compared to Micro-B cable on right) I've ever seen.
1
Miko Matsumura's profile photo
 
wierd looking
Add a comment...
Have him in circles
274 people
Zaki Manian's profile photo
Ian Flint's profile photo
Mary Duncan's profile photo
Andrew Davis's profile photo
Mark Gentry's profile photo
Jeremy Fishman's profile photo
Dan Nguyen's profile photo
Nexus 7's profile photo
Qi Wu's profile photo

John Beatty

Shared publicly  - 
1
Add a comment...

John Beatty
owner

Discussion  - 
 
We're live!
1
Add a comment...

John Beatty

Shared publicly  - 
 
Clover is aggressively recruiting Android engineers for building an open platform for Android-based retail devices (registers, payment terminals, self-service check kiosks, interactive menu boards, etc.). This is probably the most ambitious, comprehensive use of the Android platform outside Google.

http://www.linkedin.com/jobs?viewJob=&jobId=4285526&trk=jobs_share_fb
Job Description Help us build the open Android-based platform for the retail environment! Clover, together with our payment processing partners, hardware partners, and developer partners are building ...
5
1
Marcus Westin's profile photo
Add a comment...

John Beatty

Shared publicly  - 
1
Add a comment...

John Beatty

Shared publicly  - 
 
Android hardware engineers at Google #io12 -- I'd love to talk to you about opportunities to build hardened Android equipment for the retail environment.
1
Add a comment...

John Beatty

Shared publicly  - 
 
MySQL/Galera has the feature set I want for part of our system at Clover (synchronous multi-master replication). How mature is it? http://www.quora.com/MySQL-Galera/Who-is-using-MySQL-Galera-in-production?srid=4F
1
1
Wagner Bianchi's profile photo
Add a comment...
People
Have him in circles
274 people
Zaki Manian's profile photo
Ian Flint's profile photo
Mary Duncan's profile photo
Andrew Davis's profile photo
Mark Gentry's profile photo
Jeremy Fishman's profile photo
Dan Nguyen's profile photo
Nexus 7's profile photo
Qi Wu's profile photo
Work
Occupation
Software engineer
Employment
  • Clover
    Co-President & Head of Engineering, 2010 - 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
Palo Alto, CA
Previously
Story
Tagline
Building the open platform for local commerce.
Education
  • Brigham Young University
    Computer Science, 1995 - 1997
Basic Information
Gender
Male
Looking for
Networking
John Beatty's +1's are the things they like, agree with, or want to recommend.
How to get started with Embedded Android on the Wandboard: Building and ...
android.serverbox.ch

The community based Wandboard project (http://www.wandboard.org) is a very interesting open Freescale iMx6 hardware platform. The most recen

Clover Network Inc
plus.google.com

Clover Network Inc hasn't shared anything on this page with you.

Google Maps
market.android.com

Download the latest release of Google Maps, and never carry a paper map again. Get Google Maps with Navigation (Beta), Places, and Latitude

Chrome Beta - Apps on Android Market
market.android.com

The speed and simplicity of Chrome, now on your Android phone and tablet. Browse fast on your Android smartphone or tablet, and bring your p

Share With Intents | Android Developers Blog
feedproxy.google.com

[This post is by Alexander Lucas, an Android Developer Advocate bent on saving the world 5 minutes. —Tim Bray]. Intents are awesome. They ar

Clover
market.android.com

Clover is the fastest way to pay using your Android or iPhone. Please note that you must be invited to use Clover. Invited users get $5 in t

LDS Gospel Library
market.android.com

Study the scriptures and general conference addresses anytime on your Android! LDS Gospel Library is a free app from The Church of Jesus Chr

Bagchecking Into Twitter | Bagcheck
bagcheck.com

Bagchecking Into Twitter. By Sam Pullara. We're very excited to announce that Bagcheck has been acquired by Twitter, and as of today, Sa

Clover - Wikipedia, the free encyclopedia
en.wikipedia.org

Clover. From Wikipedia, the free encyclopedia. Jump to: navigation, search. "Alsike" redirects here. For the Swedish locality, see

Welcome to Clover
www.clover.com

Clover is currently working with select publishers and merchants in the New York area. Clover customers, please log in. If you have any ques

Credit Card Processing | Online Merchant Account | eCommerce Payment Gat...
www.bams.com

Lowest Price Merchant Account Guaranteed! Credit Card Processing, Online Merchant Account Services, Payment Gateway. Get Your FREE Merchant

Clover
plus.google.com

The Fastest Way to Pay

Slice - shopping organized
market.android.com

The simplest way to track & organize your purchases. Download today: it's free! ★CBS News says, “the service is incredibly secure …

yorder
market.android.com

Why wait in line? yorder lets you order food & souvenirs right from your Android-based phone, securely pay with PayPal, then have it de

Apparatus
market.android.com

Build a complex machine to perform a simple task. Apparatus is a game about setting up simple mechanical structures to move one or several

Clover vs. PayPal: Checkout from a Mobile Web Store
www.youtube.com

We're building the world's fastest checkout experience at Clover. The Clover app exposes a payment service API to apps and mobile web sites.

Chromium Blog: A game changer for interactive performance.
blog.chromium.org

Archive. November (2), October (4), September (1), August (8), July (3), June (5), May (8), April (5), March (4), February (7), January (3),

Clover - get the iOS app at App.net
app.net

Clover is the fastest way to pay. To sign up, you only need a phone number. Quickly exchange money with friends and family or buy from merch

Food: ExcellentDecor: ExcellentService: Excellent
Public - 2 years ago
reviewed 2 years ago
Best ribs I've had. Incredibly meaty.
Food: ExcellentDecor: Very GoodService: Good
Public - 2 years ago
reviewed 2 years ago
49 reviews
Map
Map
Map
Public - 4 years ago
reviewed 4 years ago
Public - 4 years ago
reviewed 4 years ago
Public - 4 years ago
reviewed 4 years ago