Menu
Sign In Search Podcasts Charts People & Topics Add Podcast API Blog Pricing

Dave Plummer

๐Ÿ‘ค Speaker
1147 total appearances

Appearances Over Time

Podcast Appearances

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

So we have a project called GitHub Primes.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

If you just search for GitHub Primes, you'll find it.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

And it is a single set of prime number algorithms implemented in about 100 different languages.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

So it's the exact same algorithm and we require that you follow certain rules to make it fair.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

And then you express that algorithm in whatever language you choose to the best of your ability.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

And we run a benchmark every night and we compile the results and find out which languages are fastest.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

It's all these languages.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

So they all get built into an individual Docker container, and then they all run.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

Zig, I think right now.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

Zig.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

It does, it varies.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

People will make an improvement to the C++ and it'll pass for a while and the Zig guys will get angry and come back and make it faster.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

So what they're doing is they're solving the primes up to 100 million as many times per second as they can in a five second loop.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

Yeah, on all cores.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

No.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

So you can do anything you want, but it has to be a prime sieve.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

You're allowed to use one bit per integer at most, so you can't use a byte, which is cheaper and easier.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

There are a number of rules like that that you have to allocate the memory within your timed loop.

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

And so we have a set of rules, and we have...

Lex Fridman Podcast
#479 โ€“ Dave Plummer: Programming, Autism, and Old-School Microsoft Stories

Some solutions that don't follow the rules, like the 6502, because you've only got 64K, you can't do 100 million civ.