Path: csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Andreas Leitgeb <avl@logic.at>
Newsgroups: comp.lang.java.programmer
Subject: Re: Wanted: List of intervals
Date: Sat, 11 Mar 2017 12:39:41 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <slrnoc7s5n.sk7.avl@logic.at>
References: <o854lm$f4d$1@Gaia.teknon.de> <6jjvbc1irodjda97u74rd9e855hm75oqd1@4ax.com> <o9sajn$j53$1@Gaia.teknon.de> <slrnoc3o37.sk7.avl@logic.at> <o9vkil$gkj$1@Gaia.teknon.de>
Reply-To: avl@logic.at
Injection-Date: Sat, 11 Mar 2017 12:39:41 -0000 (UTC)
Injection-Info: mx02.eternal-september.org; posting-host="1bc074675770fea8a1c42af43cf28d81"; logging-data="4883"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19Rp9UfSBxGODIo6beV8ZcQ"
User-Agent: slrn/1.0.2 (Linux)
Cancel-Lock: sha1:DQuHnHMdJuALCKxejV9pUQ6jglw=
Xref: csiph.com comp.lang.java.programmer:36401

Volker Borchert <v_borchert@despammed.com> wrote:
> Andreas Leitgeb wrote:
>> Volker Borchert <v_borchert@despammed.com> wrote:
>> > Was hoping to find a solution to avoid creating possibly large
>> > numbers of adjacent intervals without slowing down. Lesson learnt.
>> Just wondering if you actually noticed the suggestions about
>> large sparse Bitsets.
> Yes. If I understood it correctly, it's somewhat similar to a "trie"?

In a way, yes.

The other nice aspect is, that by toggling duplicate entries, you get
merged intervals on insertion without extra effort.