Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Computing the exact bit-size of some structure

Subject: CGAL users discussion list

List archive

[cgal-discuss] Computing the exact bit-size of some structure


Chronological Thread 
  • From: Costas Tsirogiannis <>
  • To:
  • Subject: [cgal-discuss] Computing the exact bit-size of some structure
  • Date: Fri, 20 Aug 2010 11:58:10 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=oZYLc0wAWhFM9na5ZlKoq3/+djPOHqAaRMPy8uqLU4SPV90FCzvXgOoTjdhYkN6c5/ R/p5rahKkEYtUi8owVOD9pSXXULrs0oEsfXBUhNN/ZwTs1arifbL1FjCIx5FcWDVC5LQ OW8OIniIXy1QXh46kBOSwm5sGmqcAiav1cYqM=


Greetings,

I have built a Polyhedron_3 object using Gmpq as NT.  What I want to do is to compute the exact bit-size of the structure.

This object that I compute contains vertices that were already part of the input plus vertices constructed from line intersections.  So not all the vertex coordinates have the same bit size. The Polyhedron_3 class has a member function bytes() which just gives a standard answer:

sizeof(Vertex_type)*number_of_vertices()+sizeof(Facet_type)*number_of_facets()

But this must not be exact since Gmpq can have an arbitrary number of bits, right? Theoretically, the bit-size of the coordinates of a single vertex in the structure that I compute can be very high (can actually be comparable to the size of the entire input) so this function does not really help me. Any suggestions of how can I compute the exact bit size here or, at least, how can I compute the exact bit-size of a single Gmpq object?

thanks

Constantinos



Archive powered by MHonArc 2.6.16.

Top of Page