Re: Set type for datetime intervals

Path	csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From	"Martin A. Brown" <martin@linux-ip.net>
Newsgroups	comp.lang.python
Subject	Re: Set type for datetime intervals
Date	Mon, 4 Apr 2016 08:46:52 -0700
Lines	43
Message-ID	<mailman.25.1459784816.32530.python-list@python.org> (permalink)
References	<56FE0625.5030901@shopzeus.com> <alpine.LSU.2.11.1604040843440.18407@znpeba.jbaqresebt.arg>
Mime-Version	1.0
Content-Type	text/plain; charset=ISO-8859-15
Content-Transfer-Encoding	8BIT
X-Trace	news.uni-berlin.de ASzW6MXEmGbOnyhV+hWEtA96mffIzCf+3cy2aYpaLcig==
Return-Path	<martin@linux-ip.net>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.006
X-Spam-Evidence	'H': 0.99; 'S': 0.00; 'url:pypi': 0.03; 'implements': 0.07; 'nicely': 0.07; 'cc:addr:python-list': 0.09; '::=': 0.16; '>does': 0.16; 'applaud': 0.16; 'element2,': 0.16; 'from:addr:martin': 0.16; 'morning,': 0.16; 'posted,': 0.16; 'received:hsd1.or.comcast.net': 0.16; 'received:io': 0.16; 'received:or.comcast.net': 0.16; 'received:psf.io': 0.16; 'skip:> 20': 0.16; 'subject:type': 0.16; 'element': 0.18; 'library': 0.20; 'cc:2**0': 0.20; 'cc:addr:python.org': 0.20; 'handles': 0.20; 'posted': 0.21; 'martin': 0.22; 'sets': 0.23; 'this:': 0.23; 'header:In-Reply-To:1': 0.24; 'compare': 0.27; 'received:24': 0.28; 'skip:( 20': 0.28; 'charset:iso-8859-15': 0.28; 'occurred': 0.29; 'checked': 0.31; 'anyone': 0.32; 'posting': 0.32; 'url:python': 0.33; 'received:comcast.net': 0.33; 'could': 0.35; 'something': 0.35; 'problem.': 0.35; 'but': 0.36; 'there': 0.36; 'url:org': 0.36; 'subject:: ': 0.37; 'difference': 0.38; 'late': 0.38; 'some': 0.40; 'your': 0.60; 'received:network': 0.61; 'skip:u 10': 0.61; 'managing': 0.66; 'greetings': 0.71; 'ranges': 0.76; '>of': 0.84; 'crafted': 0.84; 'elements:': 0.84; 'union,': 0.84; 'subject:Set': 0.91
X-X-Sender	mabrown@macron.wonderfrog.net
In-Reply-To	<56FE0625.5030901@shopzeus.com>
X-Content-Filtered-By	Mailman/MimeDel 2.1.21
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.21
Precedence	list
List-Id	General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe	<https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive	<http://mail.python.org/pipermail/python-list/>
List-Post	<mailto:python-list@python.org>
List-Help	<mailto:python-list-request@python.org?subject=help>
List-Subscribe	<https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
X-Mailman-Original-Message-ID	<alpine.LSU.2.11.1604040843440.18407@znpeba.jbaqresebt.arg>
X-Mailman-Original-References	<56FE0625.5030901@shopzeus.com>
Xref	csiph.com comp.lang.python:106450

Show key headers only | View raw

Greetings László,

>I need to compare sets of datetime intervals, and make set 
>operations on them: intersect, union, difference etc. One element 
>of a set would be an interval like this:
>
>element ::= (start_point_in_time, end_point_in_time)
>intervalset ::= { element1, element2, .... }
>
>Operations on elements:
>
>element1.intersect(element2)
>element1.union(element2)
>element1.minus(element2)
>
>Operations on sets:
>
>intervalset1.intersect(intervalset2)
>intervalset1.union(intervalset2)
>intervalset1.minus(intervalset2)
>
>Does anyone know a library that already implements these functions?

Sorry to be late to the party--I applaud that you have already 
crafted something to attack your problem.  When you first posted, 
there was a library that was tickling my memory, but I could not 
remember its (simple) name.  It occurred to me this morning, after 
you posted your new library:

  https://pypi.python.org/pypi/intervaltree

This handles overlapping ranges nicely and provides some tools for 
managing them.  Before posting this, I checked that it works with 
datetime types, and, unsurprisingly, it does.

Happy trails!

-Martin

-- 
Martin A. Brown
http://linux-ip.net/

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread

Thread

Re: Set type for datetime intervals "Martin A. Brown" <martin@linux-ip.net> - 2016-04-04 08:46 -0700

csiph-web