[Boost-bugs] [Boost C++ Libraries] #9826: compress boost::property

Subject: [Boost-bugs] [Boost C++ Libraries] #9826: compress boost::property
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-04-01 23:04:08

#9826: compress boost::property
------------------------------+----------------------
 Reporter:  marc.glisse@…     |      Owner:  jewillco
     Type:  Bugs              |     Status:  new
Milestone:  To Be Determined  |  Component:  graph
  Version:  Boost 1.55.0      |   Severity:  Problem
 Keywords:                    |
------------------------------+----------------------
 Hello,

 looking at property_map, I noticed that boost::property is wasting space.
 property<tag,double> will typically have size 16 because of the
 no_property member. list_edge<Vertex,no_property> will also be too long
 for the same reason. A proper use of the empty base optimization (possibly
 through tuple or compressed_pair) should help with this. Partial
 specializations for no_property may be a simpler alternative.

 Graphs can grow large, and it seems quite important to avoid wasting
 memory.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/9826>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.