# -*-coding=utf-8 -*-

#filename: list_query

#date: 2018-03-25

#author: guosw

import time

def cost_time(fun):

    def cost(*args,**kwargs):

        stime = time.time()

        x = fun(*args,**kwargs)

        etime = time.time()

        print "function name:",fun.__name__

        print "time cost:",etime-stime

        return x

    return cost

@cost_time

def list_query(_list,_val):

    low = 0

    height = len(i) - 1

    mid = (height - low) // 2

    for n in xrange(height+1):

        if _list[n] == _val:

            return n

    for n in xrange(mid,height+1):

        if _list[n] == _val:

            return n

if __name__ == "__main__":

    i = xrange(100000)

    subscript = list_query(i,9999)

    print subscript