Re: Efficient algorithm needed to split Set::IntSpan objects

[vitoco]

in reply to Efficient algorithm needed to split Set::IntSpan objects

c1 is overlapping b and a2 ranges.

How many keys do you expect the hash to have?

This approach could be difficult to handle... If you want to add many spans, you will end with many rows with only one X for each span.

Also, if you want to add more than 9 spans with an X in the same position, the result string won't be enough.

[ikegami]

Also, if you want to add more than 9 spans with an X in the same position, the result string won't be enough.

Easily fixed by using chr($x) instead of $x. That will allow 2^32 overlaps. Maybe even 2^64 on 64-bit systems. You might have to turn off some unicode warning.