QueueNode.__init__() - Code Metrics - chen0040/pycompressor - Measure and Improve Code Quality continuously with Scrutinizer

pycompressor

QueueNode.init() A
last analyzed 2017-06-04 05:31 UTC

↳ Parent: QueueNode

Complexity

Conditions

Size

Total Lines

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
cc	2
c	1
b	0
f	0
dl	0
loc	4
rs	10

class QueueNode(object):
    value = None
    next_node = None

    def __init__(self, value, next_node=None):
        self.value = value
        if next_node is not None:
            self.next_node = next_node


class Queue(object):

    root = None
    first = None
    last = None
    N = 0

    def enqueue(self, item):
        old_last = self.last
        self.last = QueueNode(value=item)
        if old_last is not None:
            old_last.next_node = self.last
        if self.first is None:
            self.first = self.last
        self.N += 1

    def dequeue(self):
        old_first = self.first
        if old_first is None:
            return None

        self.N -= 1

        item = old_first.value
        self.first = old_first.next_node
        if self.first is None:
            self.last = None
        return item

    def size(self):
        return self.N

    def is_empty(self):
        return self.N == 0


1			class QueueNode(object):
2			value = None
3			next_node = None
4
5			def __init__(self, value, next_node=None):
6			self.value = value
7			if next_node is not None:
8			self.next_node = next_node
9
10
11			class Queue(object):
12
13			root = None
14			first = None
15			last = None
16			N = 0
17
18			def enqueue(self, item):
19			old_last = self.last
20			self.last = QueueNode(value=item)
21			if old_last is not None:
22			old_last.next_node = self.last
23			if self.first is None:
24			self.first = self.last
25			self.N += 1
26
27			def dequeue(self):
28			old_first = self.first
29			if old_first is None:
30			return None
31
32			self.N -= 1
33
34			item = old_first.value
35			self.first = old_first.next_node
36			if self.first is None:
37			self.last = None
38			return item
39
40			def size(self):
41			return self.N
42
43			def is_empty(self):
44			return self.N == 0
45

chen0040 / pycompressor

GitHub Access Token became invalid

QueueNode.__init__() A last analyzed 2017-06-04 05:31 UTC

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like

QueueNode.init() A
last analyzed 2017-06-04 05:31 UTC