Re: find which ranges share at least one common value

If range 1 and 2 overlap, and 2 and 3 overlap, but not 1 and 3, would you like all three to be grouped together? (for example 1..3, 2..5 and 4..6)

Comment on Re: find which ranges share at least one common value

Replies are listed 'Best First'.
Re^2: find which ranges share at least one common value by Anonymous Monk on Feb 08, 2011 at 11:19 UTC
I am just looking for the ranges that overlap. ie. any that have common values would be grouped - so in the example you say, it would be (1 & 2) (2 & 3)	[reply]
Re^3: find which ranges share at least one common value by moritz (Cardinal) on Feb 08, 2011 at 11:26 UTC
Then a modified version of inversion lists should work very well. See for example my replies to Optimizing a double loop. Perl 6 - second systems done right	[reply]