def simpleTest():
d = 2
M = 4
E = 20
r = 0.25
rtree = RtreePlus(d = d, M = M, maxE = E, reset = True, initOffset = 0)
gen = MbrGenerator()
objects = [gen.next(d) for i in range(E)]
print("Data generada")
for o in objects:
rtree.insert(o)
print(rtree)
print(gen.nextRadial(d, r))
randomMbr = gen.nextRadial(d, r*(d**0.5))
print("Generando busqueda")
rtree.search(radialMbr = randomMbr, fileResults = None, verbose = True, genFile = False)
def basicTest():
gen = MbrGenerator()
mTree = Rtree(d=4, M=25, maxE=10 ** 6, reset=True, initOffset=0, partitionType=0)
resFileName = "../results/Resultados Test.txt"
f = open(resFileName, 'a+')
f.write(datetime.datetime.now().strftime("%Y-%m-%d %H:%M"))
f.write(" d=%d M=%d partitionType=%d\n" % (4, 25, 0))
f.write("meanPartitionsPerNode meanInsertTime meanTotalNodes meanInternalNodes\n")
# Construyo el Rtree con los elementos
for s in range (10 ** 3):
mTree.insert(gen.next(d=4))
f.write("%f %f %f %f\n" % (mTree.getMeanNodePartitions(), mTree.meanInsertionTime, mTree.meanTotalNodes, mTree.meanInternalNodes))
f.write("meanVisited meanQueryTime\n")
f.close()
fileName = "../results/busqueda test " + str(mTree.treeType) + " M" + str(mTree.M()) + " d" + str(mTree.d()) + ".bin"
mTree = Rtree(d=4, M=25, maxE=10 ** 6, reset=False, initOffset=0, partitionType=0)
# Construyo los elementos de consulta
f = open(resFileName, 'a+')
fb = open(fileName, 'a+')
for s in range (100):
mTree.search(gen.nextRadial(d=4, r=0.25 * 2), fb,False, True)
f.write("%f %f\n" % (mTree.getMeanVisitedNodes(), mTree.meanSearchTime))
f.close()
fb.close()
for s in range (100):
mTree.search(gen.nextRadial(d=4, r=0.25 * 2), fb,False, True)
f.write("%f %f\n" % (mTree.getMeanVisitedNodes(), mTree.meanSearchTime))
f.close()
fb.close()
if __name__ == '__main__':
# basicTest()
resFileName = "../results/Resultados.txt"
for j in range(1, 11):
k = 1
for partitionType in [0, 1]:
# for d in [2, 4, 8, 16]:
for d in [4, 8, 16]:
for M in [50, 100]:
gen = MbrGenerator()
mTree = Rtree(d=d, M=M, maxE=10 ** 6, reset=True, initOffset=0, partitionType=partitionType)
f = open(resFileName, 'a+')
f.write(datetime.datetime.now().strftime("%Y-%m-%d %H:%M"))
f.write(" d=%d M=%d partitionType=%d\n" % (d, M, partitionType))
f.write("meanPartitionsPerNode meanInsertTime meanTotalNodes meanInternalNodes\n")
# Construyo el Rtree con los elementos
for s in range (10 ** 5):
mTree.insert(gen.next(d=d))
f.write("%f %f %f %f\n" % (mTree.getMeanNodePartitions(), mTree.meanInsertionTime, mTree.meanTotalNodes, mTree.meanInternalNodes))
f.write("meanVisited meanQueryTime\n")
print("Insercion n:%d" % k)
k += 1
f.close()
fileName = "../results/busqueda " + str(mTree.treeType) + " M" + str(mTree.M()) + " d" + str(mTree.d()) + ".bin"
# Construyo los elementos de consulta