# Copyright 2009 Google Inc. All Rights Reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#      http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

"""Little utility functions."""

__author__ = 'tstromberg@google.com (Thomas Stromberg)'

import math
import re
import util
import os.path
import sys

# third party lib
import dns.resolver

import nameserver

def CalculateListAverage(values):
  """Computes the arithmetic mean of a list of numbers."""
  return sum(values) / float(len(values))

def DrawTextBar(value, max_value, max_width=53):
  """Return a simple ASCII bar graph, making sure it fits within max_width.

  Args:
    value: integer or float representing the value of this bar.
    max_value: integer or float representing the largest bar.
    max_width: How many characters this graph can use (int)

  Returns:
    string
  """

  hash_width = max_value / max_width
  return int(math.ceil(value/hash_width)) * '#'


def SecondsToMilliseconds(seconds):
  return seconds * 1000

def SplitSequence(seq, size):
  """Recipe From http://code.activestate.com/recipes/425397/ ."""
  newseq = []
  splitsize = 1.0/size*len(seq)
  for i in range(size):
    newseq.append(seq[int(round(i*splitsize)):int(round((i+1)*splitsize))])
  return newseq

def InternalNameServers():
  """Return list of DNS server IP's used by the host."""
  return dns.resolver.Resolver().nameservers

def ExtractIPTuplesFromString(string):
  valid_ips = []
  for ip in re.split('[, ]+', string):
    if re.match('\d+\.\d+\.\d+\.+\d+', ip):
      valid_ips.append((ip,ip))
  return valid_ips

def FindDataFile(filename):
  if os.path.exists(filename):
    return filename
      
  # If it's not a relative path, we can't do anything useful.
  if os.path.isabs(filename):
    return filename
  
  other_places = [os.path.join(sys.prefix, 'namebench'),
                  '/usr/local/etc/namebench',
                  '/etc/namebench']
  for dir in reversed(sys.path):
    other_places.append(dir)
    other_places.append(os.path.join(dir, 'namebench'))

  for place in other_places:
    path = os.path.join(place, filename)
    if os.path.exists(path):
      return path

  return filename

@@ -1524,17 +1524,57 @@
 /425397/
- 
+%0A  %0A  Modified to not return blank values
 .%22%22%22%0A  n
@@ -1716,16 +1716,19 @@
 ize))%5D)%0A
+  %0A
   return
@@ -1728,22 +1728,44 @@
  return 
-newseq
+ %5B x for x in newseq if x %5D%0A
 %0A%0Adef In

SplitSequence should be unique