Recursive algorithm for coalescing / collapsing list of dates into ranges.

Posted by Dycey on Stack Overflow See other posts from Stack Overflow or by Dycey
Published on 2010-05-18T12:58:04Z Indexed on 2010/05/18 13:00 UTC
Read the original article Hit count: 173

Filed under:

recursive

|

date-range

|

coalesce

|

collapse

|

pseudocode

Given a list of dates

I'm looking for pointers towards a recursive pseudocode algorithm (which I can translate into a FileMaker custom function) for producing a list of ranges, i.e.

12/07/2010 to 15/07/2010, 12/08/2010 to 15/08/2010, 19/08/2010 to 20/08/2010

The list is presorted and de-deuplicated. I've tried starting from both the first value and working forwards, and the last value and working backwards but I just can't seem to get it to work. Having one of those frustrating days... It would be nice if the signature was something like

CollapseDateList( dateList, separator, ellipsis )

:-)

© Stack Overflow or respective owner

Related posts about recursive

Right recursive grammar or left recursive?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have little to no knowledge of what I'm about to ask, so I would like a suggestion based on the level of skills required to implemented a parser for the given grammar ( since I'm a beginner in this kind of formal approach to parsers and languages ). Just by going back of a couple of years, this… >>> More
PHP SimpleXML recursive function to list children and attibutes

as seen on Stack Overflow - Search for 'Stack Overflow'
I need some help on the SimpleXML calls for a recursive function that lists the elements name and attributes. Making a XML config file system but each script will have it's own config file as well as a new naming convention. So what I need is an easy way to map out all the elements that have attributes… >>> More
Python recursive function error: "maximum recursion depth exceeded"

as seen on Stack Overflow - Search for 'Stack Overflow'
I solved Problem 10 of Project Euler with the following code, which works through brute force: def isPrime(n): for x in range(2, int(n**0.5)+1): if n % x == 0: return False return True def primeList(n): primes = [] for i in range(2,n): if isPrime(i): … >>> More
Recursive calls in Pentaho Data Integration

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it possible for a step or transformation in Pentaho Data Integration to call itself, passing the results of the previous call as parameters/variables? My first thought was to create a loop in a transformation, but they don't seem to be allowed... >>> More
recursive function to get all the child categories

as seen on Stack Overflow - Search for 'Stack Overflow'
Here is what I'm trying to do: - i need a function that when passed as an argument an ID (for a category of things) will provide all the subcategories and the sub-sub categories and sub-sub-sub..etc. - i was thinking to use a recursive function since i don't know the number of subcategories their… >>> More

Related posts about date-range

count how many days within a date range are within another date range

as seen on Stack Overflow - Search for 'Stack Overflow'
From October 1st to March 31 the fee is $1 (season 1). From April 1st to September 30 the fee is $2 (season 2). How can I calculate the total fee of a given date range (user input) depending on how many days of this date range fall into season 1 and season 2? The following gives me the number of… >>> More
Plan Caching and Query Memory Part I – When not to use stored procedure or other plan caching mechanisms like sp_executesql or prepared statement

as seen on SQL Blogcasts - Search for 'SQL Blogcasts'
The most common performance mistake SQL Server developers make: SQL Server estimates memory requirement for queries at compilation time. This mechanism is fine for dynamic queries that need memory, but not for queries that cache the plan. With dynamic queries the plan is not reused for different… >>> More
How do I retrieve the values entered in a nested control added dynamically to a webform?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a date range user control with two calendar controls: DateRange.ascx public partial class DateRange { public string FromDate { get { return calFromDate.Text; } set { calFromDate.Text = value; } } public string ToDate { get { return calToDate.Date; } set { calToDate… >>> More
Where are my date ranges in Analytics coming from?

as seen on Oracle Blogs - Search for 'Oracle Blogs'
In the P6 Reporting Database there are two main tables to consider when viewing time - W_DAY_D and W_Calendar_FS. W_DAY_D is populated internally during the ETL process and will provide a row for every day in the given time range. Each row will contain aspects of that day such as calendar year… >>> More
SQL Query to check ALL days exist between a date range

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a table of Prices with a start date, end date and price. I want a search to pass in a date range and return whether a price exists for all days in that range. The date range can span multiple prices, just not have any gaps in between. Is this possible? Prices startDate datetime endDate… >>> More