Test Your EQ (Engineering Quotient)

EQ #2

10/14/2019
Written by Circuit Cellar Staff

What advantage does this function have over a more “conventional” implementation? 

int foo (int n)
{
  int k = 0;
  int t;
  while (t = n & -n) {
    ++k;
    n &= ~t;
  }
  return k;
}

— ADVERTISMENT—

—Advertise Here—

On average, this function is faster. It only iterates as many times as there are ones in the argument. Conventional algorithms usually iterate over all of the bits in the argument.

Keep up-to-date with our FREE Weekly Newsletter!

Don't miss out on upcoming issues of Circuit Cellar.


Note: We’ve made the Dec 2022 issue of Circuit Cellar available as a free sample issue. In it, you’ll find a rich variety of the kinds of articles and information that exemplify a typical issue of the current magazine.
Would you like to write for Circuit Cellar? We are always accepting articles/posts from the technical community. Get in touch with us and let's discuss your ideas.

— ADVERTISMENT—

—Advertise Here—

You may also like

Supporting Companies

Humandata
Humandata
Measurement Computing
Measurement Computing
All Electronics
All Electronics
CCS
CCS
Siborg Systems
Siborg Systems
Technologic Systems
Technologic Systems
Congatec
Congatec
PICO Technology
PICO Technology
University of Cincinnati
University of Cincinnati
Litemax
Litemax
Instrumentation Technologies
Instrumentation Technologies

Upcoming Events


Copyright © KCK Media Corp.
All Rights Reserved

Copyright © 2023 KCK Media Corp.

Test Your EQ (Engineering Quotient)

EQ #2

by Circuit Cellar Staff time to read: <1 min
Test Your EQ (Engineering Quotient) EQ #3
Test Your EQ (Engineering Quotient) EQ #1