A Interval Tree Library

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for juncongmoo from gravatar.com juncongmoo

Unverified details

These details have not been verified by PyPI
GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Meta

License: Apache Software License (Apache 2.0)

Author: Juncong Moo

Tags tree, itree, interval tree

Classifiers

Project description

iTree - an Interval Tree library

In computer science, an interval tree is a tree data structure to hold intervals. Every node in itree has a start and an end value.

Installation

Install itree by running:

  pip install py-itree

Quick Start

  • Symbol For Node And Tree
  🟢  - normal node; 
  🔵  - zero interval node; 
  🍁  - leaf node, which means no child node
  🌳  - a tree
  • Create Some Nodes
  >>> import itree
  >>> itree.Node('fruit', 0, 40)
  [🍁 n=fruit,s=0.00,e=40.00,x=0,c=0]
  >>> itree.Node('fruit')
  [🔵 n=fruit]
  >>> a=itree.Node('fruit', 0, 200)
  >>> b=itree.Node('apple', 10, 20)
  >>> print(a)
  [🍁 n=fruit,s=0.00,e=40.00,x=0,c=0]
  >>> a.append(b)
  >>> print(a)
  [🟢 n=fruit,s=0.00,e=200.00,x=0,c=1]
  >>> print(b)
  [🍁 n=apple,s=10.00,e=20.00,x=0,c=0]
  >>> print(a.nodes)
  [[🍁 n=apple,s=10.00,e=20.00,x=0,c=0]]
  >>>
  • Create And Render A Tree
  >>> from itree import Tree
  >>> def demo_tree():
        t = Tree(tid="123", extra={"img": "1241241313.png"})
        t.start("root", 1, {"name": "itree"})
        t.start("math", 2, {"age": 10})
        t.start("music", 3, {"location": [1, 2, 3]})
        t.end("music", 4, {"price": 12.3})
        t.end("math", 16284000, {"memory": (1, 2, 3)})
        t.start("music", 122840057.8713503)
        t.end("music", 1228400500)
        t.start("music", 32840057.8713503)
        t.start("egg", 3284.8713503)
        t.start("icecream", 32843.8713503)
        t.start("pizza", 32843.8713503)
        t.end("pizza", 62845003)
        t.end("icecream", 62845003)
        t.end("egg", 6284500)
        t.end("music", 628400500)
        t.start("piggy", 3284.8713503)
        t.start("unicorn", 32843.8713503)
        t.start("monkey", 32843.8713503)
        t.end("monkey", 62845003)
        t.end("unicorn", 62845003)
        t.end("piggy", 6284500)
        t.end("root", 1628400570.8713503)
        print(f"{t.count},{t.depth}")
        t.consolidate()
        img_path = t.to_img()
        return img_path, t
  >>> img_path, t = demo_tree()
  >>> t
  (🌳 id=123,c=11,x=1,d=6,m=0,o=1)

Run the demo_tree() function, a tree digraph will be generated:

The green circle node is a virtual node. The yellow record box is the node with max interval.

Development

Turn on local build to ON in itree/CMakeLists.txt:

option(LOCAL_BUILD "build locally" OFF)
  • Test
$python -m unittest discover
...............
----------------------------------------------------------------------
Ran 15 tests in 1.209s

OK
  • Format
find itree -path itree/pybind11 -prune -o -iname *.h -o -iname *.cpp | xargs clang-format -i
black -S . --exclude '(\.history|\.vscode|\.git|\.VSCodeCounter|venv|workspace|pybind11)'
  • Build
rm -fr itree/build/ && ./release.sh && yes | cp itree/build/_itree.* itree/
pip install --editable .

License

Tree is licensed under the Apache 2.0 License.

Project details

Verified details

These details have been verified by PyPI
Maintainers
Avatar for juncongmoo from gravatar.com juncongmoo

Unverified details

These details have not been verified by PyPI
GitHub Statistics

View statistics for this project via Libraries.io, or by using our public dataset on Google BigQuery

Meta

License: Apache Software License (Apache 2.0)

Author: Juncong Moo

Tags tree, itree, interval tree

Classifiers

Release history Release notifications | RSS feed

0.0.19

0.0.18

0.0.18.dev1 pre-release

0.0.18.dev0 pre-release

0.0.17

0.0.16

0.0.16.dev0 pre-release

This version

0.0.15

0.0.14

0.0.13

0.0.12

0.0.11

0.0.10

0.0.9

0.0.8

0.0.7

0.0.6

0.0.5

0.0.4

0.0.3

0.0.2

0.0.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

py_itree-0.0.15-pp39-pypy39_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (238.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-pp39-pypy39_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (252.2 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

py_itree-0.0.15-pp39-pypy39_pp73-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (222.4 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-pp39-pypy39_pp73-macosx_10_9_x86_64.whl (188.4 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

py_itree-0.0.15-pp38-pypy38_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (238.6 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-pp38-pypy38_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (252.2 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

py_itree-0.0.15-pp38-pypy38_pp73-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (223.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-pp38-pypy38_pp73-macosx_10_9_x86_64.whl (188.6 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

py_itree-0.0.15-pp37-pypy37_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (238.8 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-pp37-pypy37_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (252.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

py_itree-0.0.15-pp37-pypy37_pp73-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (223.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-pp37-pypy37_pp73-macosx_10_9_x86_64.whl (188.5 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

py_itree-0.0.15-cp311-cp311-musllinux_1_1_x86_64.whl (751.5 kB view hashes)

Uploaded CPython 3.11 musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp311-cp311-musllinux_1_1_i686.whl (819.4 kB view hashes)

Uploaded CPython 3.11 musllinux: musl 1.1+ i686

py_itree-0.0.15-cp311-cp311-musllinux_1_1_aarch64.whl (727.8 kB view hashes)

Uploaded CPython 3.11 musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (241.7 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp311-cp311-manylinux_2_17_i686.manylinux2014_i686.whl (255.1 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp311-cp311-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (226.7 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp311-cp311-macosx_11_0_arm64.whl (191.2 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

py_itree-0.0.15-cp311-cp311-macosx_10_9_x86_64.whl (191.2 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

py_itree-0.0.15-cp311-cp311-macosx_10_9_universal2.whl (191.2 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ universal2 (ARM64, x86-64)

py_itree-0.0.15-cp310-cp310-musllinux_1_1_x86_64.whl (751.7 kB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp310-cp310-musllinux_1_1_i686.whl (819.6 kB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ i686

py_itree-0.0.15-cp310-cp310-musllinux_1_1_aarch64.whl (727.4 kB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (242.2 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl (255.4 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (226.8 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp310-cp310-macosx_11_0_arm64.whl (191.0 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

py_itree-0.0.15-cp310-cp310-macosx_10_9_x86_64.whl (191.0 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

py_itree-0.0.15-cp310-cp310-macosx_10_9_universal2.whl (191.0 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ universal2 (ARM64, x86-64)

py_itree-0.0.15-cp39-cp39-musllinux_1_1_x86_64.whl (752.0 kB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp39-cp39-musllinux_1_1_i686.whl (819.2 kB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ i686

py_itree-0.0.15-cp39-cp39-musllinux_1_1_aarch64.whl (727.8 kB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (242.4 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl (255.5 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (227.0 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp39-cp39-macosx_11_0_arm64.whl (191.1 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

py_itree-0.0.15-cp39-cp39-macosx_10_9_x86_64.whl (191.1 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

py_itree-0.0.15-cp39-cp39-macosx_10_9_universal2.whl (191.1 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ universal2 (ARM64, x86-64)

py_itree-0.0.15-cp38-cp38-musllinux_1_1_x86_64.whl (751.6 kB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp38-cp38-musllinux_1_1_i686.whl (819.3 kB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ i686

py_itree-0.0.15-cp38-cp38-musllinux_1_1_aarch64.whl (727.1 kB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (241.9 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl (255.1 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (226.5 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp38-cp38-macosx_11_0_arm64.whl (190.9 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

py_itree-0.0.15-cp38-cp38-macosx_10_9_x86_64.whl (190.9 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

py_itree-0.0.15-cp38-cp38-macosx_10_9_universal2.whl (190.9 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ universal2 (ARM64, x86-64)

py_itree-0.0.15-cp37-cp37m-musllinux_1_1_x86_64.whl (757.0 kB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp37-cp37m-musllinux_1_1_i686.whl (824.1 kB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ i686

py_itree-0.0.15-cp37-cp37m-musllinux_1_1_aarch64.whl (734.8 kB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (244.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl (260.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (229.0 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp37-cp37m-macosx_10_9_x86_64.whl (188.5 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

py_itree-0.0.15-cp36-cp36m-musllinux_1_1_x86_64.whl (756.5 kB view hashes)

Uploaded CPython 3.6m musllinux: musl 1.1+ x86-64

py_itree-0.0.15-cp36-cp36m-musllinux_1_1_i686.whl (824.4 kB view hashes)

Uploaded CPython 3.6m musllinux: musl 1.1+ i686

py_itree-0.0.15-cp36-cp36m-musllinux_1_1_aarch64.whl (734.2 kB view hashes)

Uploaded CPython 3.6m musllinux: musl 1.1+ ARM64

py_itree-0.0.15-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (244.6 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64

py_itree-0.0.15-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl (260.3 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ i686

py_itree-0.0.15-cp36-cp36m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (229.4 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ ARM64

py_itree-0.0.15-cp36-cp36m-macosx_10_9_x86_64.whl (188.2 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page