Services & Resources / Wolfram Forums
-----
 /
MathGroup Archive
2006
*January
*February
*March
*April
*May
*June
*July
*August
*September
*October
*November
*December
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 2006

[Date Index] [Thread Index] [Author Index]

Search the Archive

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


  • Prev by Date: Re: Mathematica and Education
  • Next by Date: Re: Fastest method for comparing overlapping times in random time series
  • Previous by thread: Re: Fastest method for comparing overlapping times in random time series
  • Next by thread: Re: Fastest method for comparing overlapping times in random time series