First commit! Initial decimal-based implementation of nested intervals.

Author: jamalex

.gitignore

@@ -0,0 +1,4 @@
+*.pyc
+.tox
+*.egg-info
+*.sqlite3

INSTALL

@@ -0,0 +1,16 @@
+Thanks for downloading Django Nested Intervals
+
+To install, run the following command inside this directory:
+
+    python setup.py install
+
+Or if you'd prefer, you can simply place the included ``nested_intervals`` directory
+somewhere on your PYTHONPATH, or symlink to it from somewhere on your
+PYTHONPATH; this is useful if you're working from a git checkout.
+
+Requires:
+ - Python 2.7 or newer
+ - Django 1.11 or newer
+
+You can obtain Python from https://www.python.org/ and Django from
+https://www.djangoproject.com/

LICENSE

@@ -0,0 +1,22 @@
+Django Nested Intervals
+-----------------------
+
+Copyright (c) 2018, Jamie Alexandre
+Interface and some code from Django MPTT, Copyright (c) 2007, Jonathan Buchanan
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software is furnished to do so,
+subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR
+COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
+IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

MANIFEST.in

@@ -0,0 +1,6 @@
+include INSTALL
+include LICENSE
+include MANIFEST.in
+include NOTES
+include README.rst
+global-exclude __pycache__ *.pyc

README.rst

@@ -0,0 +1,8 @@
+=======================
+django-nested-intervals
+=======================
+
+Utilities for implementing Nested Interval tree structures with your
+Django Models and working with trees of Model instances.
+
+Interface closely tracks Django MPTT. 

create-release.sh

@@ -0,0 +1,6 @@
+#!/bin/bash -ex
+
+python ./setup.py clean
+rm -rf ./*.egg-info
+
+python setup.py sdist bdist_wheel register upload

nested_intervals/__init__.py

@@ -0,0 +1,7 @@
+from __future__ import unicode_literals
+
+__version__ = "0.0.1"
+VERSION = tuple(__version__.split("."))
+
+default_app_config = "nested_intervals.apps.NestedIntervalsConfig"
+

nested_intervals/apps.py

@@ -0,0 +1,8 @@
+from __future__ import unicode_literals
+
+from django.apps import AppConfig
+
+
+class NestedIntervalsConfig(AppConfig):
+    name = "nested_intervals"
+    verbose_name = "nested_intervals"

nested_intervals/conf.py

@@ -0,0 +1,3 @@
+from django.conf import settings
+
+DECIMAL_PLACES = getattr(settings, "NESTED_INTERVALS_DECIMAL_PLACES", 30)

nested_intervals/exceptions.py

@@ -0,0 +1,20 @@
+"""
+Nested Interval exceptions.
+"""
+from __future__ import unicode_literals
+
+
+class InvalidMove(Exception):
+    """
+    An invalid node move was attempted.
+
+    For example, attempting to make a node a child of itself.
+    """
+    pass
+
+
+class IntervalTooSmall(Exception):
+    """
+    The interval sizes resulting from an insertion would be too small to represent
+    given the current number of decimal places. The calling code will need to rebalance.
+    """