Popcount as an Example Of Microbenchmarking in C - Bart Massey

Share
pdxbyte
Published at : 13 Oct 2021
1238 views
15
0

Popcount as an Example Of Microbenchmarking in C. Talk by Bart Massey at pdxbyte March 11, 2014.

Quickly determining the number of 1 bits in a binary machine word, the so-called "popcount", has always been an interesting problem for developers. Popcount is useful in applications ranging from cryptography to games, so it is worth trying to optimize. In this talk, I will report on a number of different popcount algorithms and their C implementation performance, in the context of a "microbenchmarking" framework custom-built in C for this purpose. I will also explore the pitfalls of C in microbenchmarking and the issues, problems and relevance of microbenchmarking in general.

Speaker Bio: Bart Massey got his B.A. in Physics from Reed in 1987, having learned C while he was there. After a couple of years writing C code at Tektronix, Inc. Bart attended University of Oregon, where he received his MSCS in 1992 and his Ph.D. in 1999. For the past 14 years, he has been a Computer Science Professor at Portland State University. He still writes more C than he cares to admit.

https://github.com/BartMassey/popcount

pdxbyte is a Portland, Oregon users group primarily for languages that compile to machine native format such as C, C++, and Assembly. http://pdxbyte.org

benchmarkingC (Programming Language)Software (Industry)

Deadliest Weapons Hiding Inside Everyday Objects

Deadliest Weapons Hiding Inside Everyday Objects

Dioxin in most conventional pads can cause cancer by Dr Dhivya Dhyana

Dioxin in most conventional pads can cause cancer by Dr Dhivya Dhyana

THE RELIEF - Yogyakarta (Official Video Musik)

THE RELIEF - Yogyakarta (Official Video Musik)

Best Football Skills 2021-22 #14

Best Football Skills 2021-22 #14

Yanni- Point of Origin

Yanni- Point of Origin

tanks are actually so dumb

tanks are actually so dumb

More About the Particular Solution

More About the Particular Solution

Healthy Living Series – Physical Activity for Young Children

Healthy Living Series – Physical Activity for Young Children

This GIANT Board Is Actually INSANE!!

This GIANT Board Is Actually INSANE!!

Weather forecast: Winter alerts through the weekend as we are waiting for snow in the valley

Weather forecast: Winter alerts through the weekend as we are waiting for snow in the valley

Rkomi, Sfera Ebbasta - NUOVO RANGE (Testo / Lyrics)

Rkomi, Sfera Ebbasta - NUOVO RANGE (Testo / Lyrics)

KINABAHAN AKO SA GINAGAWA NITO! | Focus On You VR #2

KINABAHAN AKO SA GINAGAWA NITO! | Focus On You VR #2

Bill Belichick understood the assignment in Patriots win vs. Bills — Nick | NFL | FIRST THINGS FIRST

Bill Belichick understood the assignment in Patriots win vs. Bills — Nick | NFL | FIRST THINGS FIRST

【HoI4】待望の新バージョン、補給悪すぎて何も出来ないんですけど…【ゆっくり実況】part278

【HoI4】待望の新バージョン、補給悪すぎて何も出来ないんですけど…【ゆっくり実況】part278

Ni Macky Sall Nassaxaléé Sunuy Institutions - CAS DJIBRIL NGOM

Ni Macky Sall Nassaxaléé Sunuy Institutions - CAS DJIBRIL NGOM

Occasion ఏదైనా | #Gifts Cheapest Price/Surprise Gifts | #CustomisedGifts for All Special Occasions

Occasion ఏదైనా | #Gifts Cheapest Price/Surprise Gifts | #CustomisedGifts for All Special Occasions

MONSTA X 몬스타엑스 'You Problem' MV

MONSTA X 몬스타엑스 'You Problem' MV

WHEN YOU'RE STUPID ! #159 😂

WHEN YOU'RE STUPID ! #159 😂

Sneakbo - Love Is A Gamble (Lyrics) ft. Kida Krudz

Sneakbo - Love Is A Gamble (Lyrics) ft. Kida Krudz

I Survived 100 Days In FALLING FALLING in Hardcore Minecraft... Minecraft Hardcore 100 Days

I Survived 100 Days In FALLING FALLING in Hardcore Minecraft... Minecraft Hardcore 100 Days

Impfpflicht ist OK

Impfpflicht ist OK

NEVIĐENI OKRŠAJ BULJA I PLENKOVIĆA U SABORU OKO COVID POTVRDA!

NEVIĐENI OKRŠAJ BULJA I PLENKOVIĆA U SABORU OKO COVID POTVRDA!

Lil Tecca - CAUTION (Official Audio)

Lil Tecca - CAUTION (Official Audio)

Human Chess In Real Life With 32 Real Humans As Pieces !! You Win Or Dié

Human Chess In Real Life With 32 Real Humans As Pieces !! You Win Or Dié

Monceau Automobiles - Mercedes SLC

Monceau Automobiles - Mercedes SLC

Nerve-racking First Sends at Red Bull Rampage 2021

Nerve-racking First Sends at Red Bull Rampage 2021

Mateus Vital ► Corinthians ● Crazy Skills & Goals ● 2020/21 | HD

Mateus Vital ► Corinthians ● Crazy Skills & Goals ● 2020/21 | HD

How To Actually Survive Being Drugged

How To Actually Survive Being Drugged

Starting Now: Marvel Strike Force New Players Guide - October 2021

Starting Now: Marvel Strike Force New Players Guide - October 2021

Unique Salonga - Reality Checklist (Official Audio)

Unique Salonga - Reality Checklist (Official Audio)

Burning in a Lake of Fire with Caleb Hearon | The Downside #31

Burning in a Lake of Fire with Caleb Hearon | The Downside #31

Enough (Original Mix)

Enough (Original Mix)

Desired To Love - Trailer

Desired To Love - Trailer

HUGE CAT PLUSHIES ARE COMING BACK! RESTOCK?... EVERYTHING YOU NEED TO KNOW! (Roblox Pet Simulator X)

HUGE CAT PLUSHIES ARE COMING BACK! RESTOCK?... EVERYTHING YOU NEED TO KNOW! (Roblox Pet Simulator X)

Reassurance

Reassurance

How to Draw a PORTRAIT Easily | Tutorial for BEGINNERS

How to Draw a PORTRAIT Easily | Tutorial for BEGINNERS

China's economy faces challenges such as default risks for certain firms due to 'mismanagement'

China's economy faces challenges such as default risks for certain firms due to 'mismanagement'

90 Day Fiancé: Ariela BURSTS Into Tears as She Faces Biniyam!

90 Day Fiancé: Ariela BURSTS Into Tears as She Faces Biniyam!

He shouldn't be allowed to have a daughter... *SCARY*

He shouldn't be allowed to have a daughter... *SCARY*

The Deepest Places On Earth Other Than The Mariana Trench

The Deepest Places On Earth Other Than The Mariana Trench

I Purchased The Controversial Tudor

I Purchased The Controversial Tudor

New Updates for Concepts App Android - with Samsung Galaxy Fold 3

New Updates for Concepts App Android - with Samsung Galaxy Fold 3

The Register:  Searching for Products and Services

The Register: Searching for Products and Services

Scenes from a Marriage (2021) | Official Trailer | HBO

Scenes from a Marriage (2021) | Official Trailer | HBO

😂BGMI HAVE MORE TALENTED CAMPERS THAN GLOBAL VERSION | 🔥SHOTGUN GOD | FAROFF PUBG MOBILE

😂BGMI HAVE MORE TALENTED CAMPERS THAN GLOBAL VERSION | 🔥SHOTGUN GOD | FAROFF PUBG MOBILE

Range - OKS NAKO (Official Video)

Range - OKS NAKO (Official Video)

ΓΕΡΜΑΝΙΑ

ΓΕΡΜΑΝΙΑ

46th British Open and British Classic | Finals | Tri-Nations Darts

46th British Open and British Classic | Finals | Tri-Nations Darts

when you see the Squid Game Guards outside your house, Lock your doors and RUN! (They want to Play)

when you see the Squid Game Guards outside your house, Lock your doors and RUN! (They want to Play)