Python representation for a set of non-overlapping integer ranges

by

You’re describing an interval tree.

pip install intervaltree

Usage:

from intervaltree import IntervalTree, Interval
tree = IntervalTree()
tree[200:400] = True  # or you can use ranges as the "values"
tree[450:470] = True
tree[700:900] = True

Querying:

>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(700, 900, True)])
>>> tree[250]
{Interval(200, 400, True)}
>>> tree[150]
set()

Adding overlapping range:

>>> tree[450:490] = True
>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 470, True), Interval(450, 490, True), Interval(700, 900, True)])
>>> tree.merge_overlaps()
>>> tree
IntervalTree([Interval(200, 400, True), Interval(450, 490), Interval(700, 900, True)])

Discarding:

>>> tree.chop(300, 350)
>>> tree
IntervalTree([Interval(200, 300, True), Interval(350, 400, True), Interval(450, 490), Interval(700, 900, True)])

More Related Contents:

  1. if and else in Python,if age is true grade is false,this program print is wrong
  2. Query By Humming system [closed]
  3. Fastest way to check if a value exists in a list
  4. How do I concatenate text files in Python?
  5. Process escape sequences in a string in Python
  6. Execute code when Django starts ONCE only?
  7. What are the differences between the threading and multiprocessing modules?
  8. Reading from a frequently updated file
  9. Label python data points on plot
  10. Python: best practice and securest way to connect to MySQL and execute queries
  11. Is there a way to get the largest integer one can use in Python? [duplicate]
  12. How can you find unused functions in Python code?
  13. Finding red color in image using Python & OpenCV
  14. python date of the previous month
  15. How to prevent python requests from percent encoding my URLs?
  16. How to configure Python Kivy for PyCharm on Windows?
  17. Tkinter Frame Resize
  18. Python script gives `: No such file or directory`
  19. How do I convert a Python program to a runnable .exe Windows program? [duplicate]
  20. How to make/use a custom database function in Django
  21. How do I declare an array in Python?
  22. How to redirect from one domain to another and set cookies or headers for the other domain?
  23. Repeated MySQL queries from Python return the same data [duplicate]
  24. Range as dictionary key in Python
  25. What does it mean when the parentheses are omitted from a function or method call?
  26. ModuleNotFoundError: No module named ‘…’
  27. Convert a namedtuple into a dictionary
  28. Define a lambda expression that raises an Exception
  29. How to get a list of all the Python standard library modules?
  30. How do you get the next value in the floating-point sequence? [duplicate]

Leave a Comment