Skip to content

Commit aa74812

Browse files
committed
Removed some extraneous semicolons
1 parent 6b3a287 commit aa74812

File tree

5 files changed

+13
-16
lines changed

5 files changed

+13
-16
lines changed

python/ods/arraydeque.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -53,8 +53,8 @@ def remove(self, i):
5353
for k in range(i, self.n-1):
5454
self.a[(self.j+k)%len(self.a)] = self.a[(self.j+k+1)%len(self.a)]
5555
self.n -= 1
56-
if len(self.a) >= 3*self.n: self._resize();
57-
return x;
56+
if len(self.a) >= 3*self.n: self._resize()
57+
return x
5858

5959
def _resize(self):
6060
b = new_array(max(1, 2*self.n))

python/ods/arraystack.py

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -32,24 +32,21 @@ def set(self, i, x):
3232
def add(self, i, x):
3333
if i < 0 or i > self.n: raise IndexError()
3434
if self.n == len(self.a): self._resize()
35-
for j in range(self.n, i, -1):
36-
self.a[j] = self.a[j-1]
35+
self.a[i+1:self.n+1] = self.a[i:self.n]
3736
self.a[i] = x
3837
self.n += 1
3938

4039
def remove(self, i):
4140
if i < 0 or i >= self.n: raise IndexError()
4241
x = self.a[i]
43-
for j in range(i, self.n-1):
44-
self.a[j] = self.a[j+1]
42+
self.a[i:self.n-1] = self.a[i+1:self.n]
4543
self.n -= 1
4644
if len(self.a) >= 3*self.n: self._resize()
4745
return x
4846

4947
def _resize(self):
5048
b = new_array(max(1, 2*self.n))
51-
for i in range(self.n):
52-
b[i] = self.a[i]
49+
b[0:self.n] = self.a[0:self.n]
5350
self.a = b
5451

5552

python/ods/binarytree.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -96,13 +96,13 @@ def first_node(self):
9696
def next_node(self, w):
9797
"""Find the node that follows w in an in-order traversal"""
9898
if w.right != self.nil:
99-
w = w.right;
99+
w = w.right
100100
while w.left != self.nil:
101-
w = w.left;
101+
w = w.left
102102
else:
103103
while w.parent != self.nil and w.parent.left != w:
104-
w = w.parent;
105-
w = w.parent;
106-
return w;
104+
w = w.parent
105+
w = w.parent
106+
return w
107107

108108

python/ods/dllist.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -57,7 +57,7 @@ def add_before(self, w, x):
5757
u.next.prev = u
5858
u.prev.next = u
5959
self.n += 1
60-
return u;
60+
return u
6161

6262
def add(self, i, x):
6363
if i < 0 or i > self.n: raise IndexError()

python/ods/linearhashtable.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ def __init__(self, iterable=[]):
1212
self.add_all(iterable)
1313

1414
def _initialize(self):
15-
self.dl = object();
15+
self.dl = object()
1616

1717
def initialize(self):
1818
self.d = 1
@@ -95,7 +95,7 @@ def add_slow(self, x):
9595
return True
9696
9797
def ideal_hash(self, x):
98-
return tab[x.hashCode() >> w-d];
98+
return tab[x.hashCode() >> w-d]
9999
"""
100100

101101
"""A bunch of random values for use in tabulation hashing"""

0 commit comments

Comments
 (0)