Programming Problem - Help - GoFuckYourself.com

Dusen · 06-08-2004, 07:56 AM

I'm doing somethere where a selected value HAS to be an integer power of 2. Anyone know a "clean" way I could round a desired value to the nearest power of 2?

I.e. input is 37 -> rounded to 32

input is 84 - > rounded to 64

input is 99 -> rounded to 128

Just a general algo is fine, i can adapt it to PHP.

blazin · 06-08-2004, 08:20 AM

think in binary

jawanda · 06-08-2004, 08:24 AM

Alright, this might not be the cleanest approach, by try something like this.

A=2

While A is less than Input

A = A*2

Wend

Edit: Input = A/2

Ash@phpFX · 06-08-2004, 08:28 AM

Quote:

Originally posted by blazin
think in binary

Dusen · 06-08-2004, 09:38 AM

Quote:

Originally posted by jawanda
Alright, this might not be the cleanest approach, by try something like this.

A=2

While A is less than Input

A = A*2

Wend

Edit: Input = A/2

This is currently what I'm doing, except after that I determine the distance between the value before and after the > value, then get the distance and choose it.

blazin: Thanks, I will :D

06-08-2004, 07:56 AM	#1
Dusen Confirmed User Join Date: Aug 2002 Location: East Coast. Posts: 2,251	Programming Problem - Help I'm doing somethere where a selected value HAS to be an integer power of 2. Anyone know a "clean" way I could round a desired value to the nearest power of 2? I.e. input is 37 -> rounded to 32 input is 84 - > rounded to 64 input is 99 -> rounded to 128 Just a general algo is fine, i can adapt it to PHP.

06-08-2004, 08:20 AM	#2
blazin Confirmed User Join Date: Aug 2002 Posts: 2,781	think in binary

06-08-2004, 08:24 AM	#3
jawanda Confirmed User Join Date: Feb 2003 Posts: 6,040	Alright, this might not be the cleanest approach, by try something like this. A=2 While A is less than Input A = A*2 Wend Edit: Input = A/2