def main():
users = ABB()
parser = parserLastFM.parser('LastFM_small.dat', users, 100) #100 by 100
parser.next() #Load 100
#load 100 + 100
#parser.next()
#
users.inorder()
users.swap()
users.inorder()
print users.depth()
def main():
users = ABB()
parser = parserLastFM.parser('LastFM_small.dat', users, 100)#100 by 100
parser.next()#Load 100
#load 100 + 100
#parser.next()
#
users.inorder()
users.swap()
users.inorder()
print users.depth()
def benchmarkModule(module):
"""returns a tuple with the average cost of add and search in ms in given module
:param module:
"""
costs = {"add": [], "search": []}
parser = parserLastFM.parser("LastFM_big.dat")
users = module.emptyType()
for i in xrange(10):
users, cost = benchmarkFunction(module.add, users, parser)
costs["add"].append(cost)
for i in xrange(10):
minRandom = random.uniform(0.0, 1.0)
maxRandom = random.uniform(minRandom, 1.0)
tmp, cost = benchmarkFunction(module.search, users, minRandom, maxRandom)
costs["search"].append(cost)
del users, parser
return costs
lowers, highers = copy.copy(source), copy.copy(source)
lowers.deleteHigher(minimum)
highers.deleteLower(maximum)
root = highers.min # the lowest of highers, can be the root
highers.delete(root, wholeNode=True)
result = ABB().insert(root)
result.root.left = lowers.root
result.root.right = highers.root
return result
def useful_info(tree):
"""Returns a string with useful info about the given ABB
:type tree: ABB
"""
return "Depth: " + str(tree.depth)
def emptyType():
return ABB()
if __name__ == "__main__":
parser = parserLastFM.parser("LastFM_small.dat")
app = view.MainApp(parser, add, search, remove, useful_info, emptyType())
app.mainloop()
tmp = src_copy.pop()
while tmp >= minimum:
result.append(tmp)
tmp = src_copy.pop()
return cycle(result) if result else None # None if no results
def remove(source, minimum=0.0, maximum=1.0):
source.pop()
return source
def useful_info(heap):
"""
:type heap: Heap
"""
return "Depth: " + str(heap.depth)
def emptyType():
return Heap()
if __name__ == "__main__":
parser = parserLastFM.parser("LastFM_small.dat")
app = view.MainApp(parser, add, search, remove, useful_info, emptyType())
app.mainloop()
def initParser(filename):
return parserLastFM.parser(filename, PQueue())
def initParser(filename):
"""Returns a parser ready for retrieve users from given file"""
return parserLastFM.parser(filename, ABB())
def initparser(filename):
return parserLastFM.parser(filename, Queue)
def initparser(filename):
return parserLastFM.parser(filename, Queue)
def initParser(filename):
"""Returns a parser ready for retrieve users from given file"""
return parserLastFM.parser(filename, ABB())