Re: Fastest method for comparing overlapping times in random time series
- To: mathgroup at smc.vnet.net
- Subject: [mg64967] Re: [mg64935] Fastest method for comparing overlapping times in random time series
- From: Daniel Lichtblau <danl at wolfram.com>
- Date: Fri, 10 Mar 2006 05:14:59 -0500 (EST)
- References: <200603080559.AAA03078@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
Prince-Wright, Robert G SEPCO wrote:
> I have two lists, list1{ {t1,t1+dt1}, {t2,t2+dt2},..{ti,ti+dti}}, and
> list2, each representing 'time(i)' and corresponding 'time(i) +
> deltatime(i)'. The time(i) values are determined by an exponential
> inter-arrival time model, and the durations are a scaled uniform random
> variable. Both lists are ordered on time(i). You can think of list 1 as
> representing periods when System 1 is not working, and list 2 as the
> periods when System 2 is not working. Example lists are given as Cell
> Expressions below together with code to convert to a ticker-tape Plot
> (you may need to stretch the graphic to see clearly). The challenge is
> to develop a fast method for determining the periods when both Systems
> are not working, i.e. to create a list corresponding to the start and
> finish times of the overlaps.
>
> Thus far I have only managed to use a Do loop which is very slow for long lists!
>
> Bob
>
> Cell[BoxData[{
> [...]
> Robert Prince-Wright
> Risk Management Engineer, EP Americas
> Shell Exploration & Production Company
> Woodcreek, 200 North Dairy Ashford
> Houston, TX 77079, USA
>
> Tel: +1 281 544 3016
> Fax: +1 281 544 2238
> Shell MeetMe Tel. +1 713 423 0600, Participant Code 62709127
> Email: robert.prince-wright at shell.com
> Internet: http://www.shell.com
>
When I tried to cut and paste this into a Mathematica front end I got a
syntax error. That exhausted the amount of time I am willing to spend on
it. I really wish people would use InputForm for code they want used as
actual input; it is quite good for that purpose.
You might try converting the lists to Interval and using
IntervalIntersection.
Daniel Lichtblau
Wolfram Research
- References:
- Fastest method for comparing overlapping times in random time series
- From: "Prince-Wright, Robert G SEPCO" <robert.prince-wright@shell.com>
- Fastest method for comparing overlapping times in random time series