segment_tree icon indicating copy to clipboard operation
segment_tree copied to clipboard

Segmetation fault if creating SegmentTree from empty array

Open abrikos110 opened this issue 7 years ago • 0 comments

>>> import sys
>>> import segment_tree
>>> 
>>> sys.setrecursionlimit(10**7)
>>> segment_tree.SegmentTree([])
Segmentation fault (core dumped)
>>> import segment_tree
>>> 
>>> segment_tree.SegmentTree([])
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 25, in __init__
    self.root = SegmentTreeNode(0, len(array) - 1, self)
  File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
    segment_tree)
  File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
    segment_tree)
  File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
    segment_tree)
  [Previous line repeated 244 more times]
RecursionError: maximum recursion depth exceeded
>>> 

If you create SegmentTree from empty array the infinite recursion occurs

abrikos110 avatar Apr 22 '18 16:04 abrikos110