Boost :

Date view	Thread view	Subject view	Author view

Subject: Re: [boost] ICL space and running complexity
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2014-09-10 20:12:32

Next message: Josh Juran: "Re: [boost] [build] clang objective c support?"
Previous message: Emil Dotchevski: "[boost] [build] clang objective c support?"
In reply to: Kenneth Adam Miller: "[boost] ICL space and running complexity"

Kenneth Adam Miller <kennethadammiller_at_[hidden]> wrote:
> With regards to the ICL data structure, can anybody tell me what the space
> and time complexity is of the various interval_map types (split and
> regular)?

It's not as good as it could be, if it used an interval tree.

You'll find discussion of this if you search for the library's
review in the mailing list archive.

Regards, Phil.

Next message: Josh Juran: "Re: [boost] [build] clang objective c support?"
Previous message: Emil Dotchevski: "[boost] [build] clang objective c support?"
In reply to: Kenneth Adam Miller: "[boost] ICL space and running complexity"

Date view	Thread view	Subject view	Author view

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk