import random
import time
import math

#----------------------------------------------------------------------
# TODO: replace magic numbers with constants
# http://en.wikipedia.org/wiki/Magic_number_(programming)
#----------------------------------------------------------------------

def prob(x):
     sum1 = 0
     sum2 = 0
	
     for i in x:
          sum1 = sum1 + i
		
     val = sum1 * random.randint(0, 32767) / 32768
	
     for i in range(len(x)):
          sum2 = sum2 + x[i]
          if x[i]:
               if sum2 >= val:
                    return i
                    break	
		
def prob2(x):
     sum1 = 0
     sum2 = 0
	
     for i in x:
          sum1 = sum1 + i[1]
		
     val = sum1 * random.randint(0, 32767) / 32768
	
     for i in x:
          sum2 = sum2 + i[1]
          if i[1]:
               if sum2 >= val:
                    return i[0]
                    break

def scale(val, mini=0., maxi=1., length=100):
     slope = []

     if (1.- val) <= 0.5:
          low_val = (pow(1.-((1.- val)*2.),4.)*(-50.5)+0.5)
     else:
          low_val = 1.- val
		
     if val <= 0.5:
          high_val = (pow(1.-(val * 2.),4.)*(-50.5)+0.5)
     else:
          high_val = val
		
     step = (maxi - mini) * (1. / length)
		
     for i in range(length + 1):
          temp = i * (1. / length) * (high_val - low_val) + low_val
          if temp < 0:
               temp = 0
          elif temp > 1:
               temp = 1
          else:
               temp = temp	
			
          slope.append(((step * i) + mini, int(temp * 100)))
		
     return slope	

def midtotrans(x):
     return pow(1.059463, x - 36)
