remove util.ring, no longer used. also remove test_ring.py

This commit is contained in:
Brian Warner 2007-03-31 20:38:43 -07:00
parent bed10d200b
commit 8bc248a515
2 changed files with 0 additions and 32 deletions

View File

@ -1,19 +0,0 @@
#! /usr/bin/python
from twisted.trial import unittest
from allmydata.util import ring
class Ring(unittest.TestCase):
def test_1(self):
self.failUnlessEquals(ring.distance(8, 9), 1)
self.failUnlessEquals(ring.distance(9, 8), 2**160-1)
self.failUnlessEquals(ring.distance(2, 2**160-1), 2**160-3)
self.failUnlessEquals(ring.distance(2**160-1, 2), 3)
self.failUnlessEquals(ring.distance(0, 2**159), 2**159)
self.failUnlessEquals(ring.distance(2**159, 0), 2**159)
self.failUnlessEquals(ring.distance(2**159-1, 2**159+1), 2)
self.failUnlessEquals(ring.distance(2**159-1, 1), 2**159+2)
self.failUnlessEquals(ring.distance(2**159-1, 2**159-1), 0)
self.failUnlessEquals(ring.distance(0, 0), 0)

View File

@ -1,13 +0,0 @@
def distance(p1, p2, FULL = 2**160, HALF = 2**159):
"""
Distance between two points in the space, expressed as longs.
@param p1: long of first point
@param p2: long of second point
"""
d = p2 - p1
if d < 0:
d = FULL + d
return d