count-trailing-zeros

WebJar for count-trailing-zeros

License	MIT
GroupId	org.webjars.npm
ArtifactId	count-trailing-zeros
Last Version	1.0.1
Release Date	Jul 17, 2019
Type	jar
Description	count-trailing-zeros WebJar for count-trailing-zeros
Project URL	http://webjars.org
Source Code Management	https://github.com/mikolalysenko/count-trailing-zeros

Download count-trailing-zeros

Filename	Size
count-trailing-zeros-1.0.1.pom
count-trailing-zeros-1.0.1.jar	5 KB
count-trailing-zeros-1.0.1-sources.jar	22 bytes
count-trailing-zeros-1.0.1-javadoc.jar	22 bytes

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/org.webjars.npm/count-trailing-zeros/ -->
<dependency>
    <groupId>org.webjars.npm</groupId>
    <artifactId>count-trailing-zeros</artifactId>
    <version>1.0.1</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/org.webjars.npm/count-trailing-zeros/
implementation 'org.webjars.npm:count-trailing-zeros:1.0.1'

Gradle Kotlin

// https://jarcasting.com/artifacts/org.webjars.npm/count-trailing-zeros/
implementation ("org.webjars.npm:count-trailing-zeros:1.0.1")

Apache Buildr

'org.webjars.npm:count-trailing-zeros:jar:1.0.1'

Apache Ivy

<dependency org="org.webjars.npm" name="count-trailing-zeros" rev="1.0.1">
  <artifact name="count-trailing-zeros" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='org.webjars.npm', module='count-trailing-zeros', version='1.0.1')
)

Scala SBT

libraryDependencies += "org.webjars.npm" % "count-trailing-zeros" % "1.0.1"

Leiningen

[org.webjars.npm/count-trailing-zeros "1.0.1"]

Dependencies

There are no dependencies for this project. It is a standalone project that does not depend on any other jars.

Project Modules

There are no modules declared in this project.

count-trailing-zeros

Counts the number of trailing zeros for an integer in binary.

Example

var ctz = require('count-trailing-zeros')

for(var i=1; i<=16; ++i) {
  console.log(i+' (bin '+i.toString(2)+') has '+ctz(i)+' trailing zeros')
}

Output

1 (bin 1) has 0 trailing zeros
2 (bin 10) has 1 trailing zeros
3 (bin 11) has 0 trailing zeros
4 (bin 100) has 2 trailing zeros
5 (bin 101) has 0 trailing zeros
6 (bin 110) has 1 trailing zeros
7 (bin 111) has 0 trailing zeros
8 (bin 1000) has 3 trailing zeros
9 (bin 1001) has 0 trailing zeros
10 (bin 1010) has 1 trailing zeros
11 (bin 1011) has 0 trailing zeros
12 (bin 1100) has 2 trailing zeros
13 (bin 1101) has 0 trailing zeros
14 (bin 1110) has 1 trailing zeros
15 (bin 1111) has 0 trailing zeros
16 (bin 10000) has 4 trailing zeros

Install

npm i count-trailing-zeros

API

require('count-trailing-zeros')(v)

Count the number of trailing zeros.

• v is an integer

Returns The number of trailing zeros of v

Note For a full balanced binary tree with 2^n elements arranged in order, this is the trailing zeros the index of an element is the same as its height in the tree.

License

(c) 2015 Mikola Lysenko. MIT License

Versions

Version
1.0.1 Jul 17, 2019