GlobalNeighbors: tests/test_distance.py comparison

partial implementation of autocomplete using jqueryui; easyautocomplete.com may be more what we want

comparison

equal deleted inserted replaced

-:316e1d54ffd4
+:254195d0bac2
 test distance calculation
 """
 import math
 import os
+import random
 import unittest
 from globalneighbors import distance
 from globalneighbors.constants import Rearth
 from globalneighbors.locations import locations
 from globalneighbors.read import read_cities
 # assert distances increase
 for value in neighbors.values():
 distances = [i[-1] for i in value]
 assert distances == sorted(distances)
+def test_insert_distances(self):
+"""test insert distances algorithm"""
+values = [(i, random.random())
+for i in range(1500)]
+for k in (10, 100, 1000):
+_distances = []
+for i, value in values:
+distance.insert_distance(_distances,
+i,
+value,
+k)
+# since k is < 1500
+assert len(_distances) == k
+ordered = [value[-1] for value in _distances]
+assert sorted(ordered) == ordered
 if __name__ == '__main__':
 unittest.main()

Mercurial > hg > GlobalNeighbors