[PPL-devel] Set of C_Polyhedron

Jeff Summars ppluser47 at gmail.com
Fri Jul 29 15:47:45 CEST 2016


Hi Roberto,

I am sorry I was not clear. I want to achieve fast lookup of C_Polyhedron.
Searching a vector in C++ is O(N), while searching a set is O(log(N)). As
far as I can tell, it doesn't seem possible to put C_Polyhedrons into a
set, so I'm wondering what the recommended solution would be.

Best,

Jeff

On Thu, Jul 28, 2016 at 10:00 AM, Roberto Bagnara <bagnara at cs.unipr.it>
wrote:

> On 07/28/2016 03:02 AM, Jeff Summars wrote:
> > I am writing a program that requires a huge set of C_Polyhedrons. I
> > have tried making a set<C_Polyhedron> which g++ does not object to,
> > but when I try to insert a C_Polyhedron into it, g++ throws an error
> > about not being able to compare C_Polyhedrons. Is there a way to
> > make a set of C_Polyhedrons?
>
> Hi Jeff.
>
> What are you trying to achieve?  On page 26 of the manual (*)
> you can read about the pointset powerset domain which may or may
> not be what you need: we need more information about your
> objectives.
> Kind regards,
>
>    Roberto
>
> (*) http://bugseng.com/products/ppl/documentation//ppl-user-1.2.pdf
>
> --
>      Prof. Roberto Bagnara
>
> Applied Formal Methods Laboratory - University of Parma, Italy
> mailto:bagnara at cs.unipr.it
>                               BUGSENG srl - http://bugseng.com
>                               mailto:roberto.bagnara at bugseng.com
> _______________________________________________
> PPL-devel mailing list
> PPL-devel at cs.unipr.it
> http://www.cs.unipr.it/mailman/listinfo/ppl-devel
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.cs.unipr.it/pipermail/ppl-devel/attachments/20160729/4d1ceddf/attachment.htm>


More information about the PPL-devel mailing list