#900 Can't use GeometryGrid with the PoolAllocator
Metadata
| Property | Value |
|---|---|
| Reported by | Oliver Sander (oliver.sander@tu-dresden.de) |
| Reported at | Mar 30, 2011 13:55 |
| Type | Bug Report |
| Version | Git (pre2.4) [autotools] |
| Operating System | Unspecified / All |
| Last edited by | Oliver Sander (oliver.sander@tu-dresden.de) |
| Last edited at | Apr 10, 2012 05:56 |
Description
The GeometryGrid takes an stl-conforming allocator as its third template parameter. The PoolAllocator class from dune-common is (AFAIK) standard conforming. Hence I should be able to use the two together. However when I try I get loads of compiler errors. Just uncomment the line //test(gridfile); from test-geogrid.cc to see it for yourself. The complete error log is also attached for your convenience.
Attachments
Activity
This is a known issue. I don't know where the trouble comes from. It worked fine with the (removed) SmallObjectAllocator, so I'm quite reluctant to waste time on this issue.
The important error message is as follows: error: incomplete type ‘const Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<void, 10ul> >’ used in nested name specifier
This seems like the old chicken-egg problem in dune-grid. All interface facades require the type of the grid to be passed as a template argument. All they do is extracting the Traits class, ctype, dimension and dimensionworld from it. Moreover, it is the only way the implementation can access grid-specific information. Now, this class can only be complete, once all these facades have been successfully instantiated. When writing a grid you sometimes run into the trouble of using something from the grid class that is not yet allowed to be accessed. Finding this spot is a real piece of work, because the compiler output is not helpful at all.
I suggest to fix (i.e., remove) this chicken-egg problem before tackling this bug. This will, of course, mean changing the template argument list for all interface facades in dune-grid. The good news about this is that pure users are not affected by such a change.
Thanks to work by Martin, the test compiles now (as of dune-grid 7985). Running it raises a bad_alloc exception though. Here is the backtrace:
Catchpoint 1 (exception thrown), 0x00007ffff5aa1800 in __cxa_throw () from /usr/lib/x86_64-linux-gnu/libstdc++.so.6 (gdb) bt #0 0x00007ffff5aa1800 in __cxa_throw () from /usr/lib/x86_64-linux-gnu/libstdc++.so.6 #1 (closed) 0x00000000004b4f53 in Dune::PoolAllocator<char, 16384ul>::allocate (this=0x8806a8, n=152, hint=0x0) at /home/sander/dune-test/dune-common/dune/common/poolallocator.hh:564 #2 (closed) 0x00000000004868a5 in Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> >::allocateMappingStorage<0> ( this=0x880660, gt=...) at ../../../dune/grid/geometrygrid/grid.hh:685 #3 (closed) 0x000000000045e340 in Dune::GeoGrid::Geometry<2, 2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const>::Geometry<Dune::GeoGrid::CoordVector<2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const, false> > (this=0x7fffffffdb00, grid=..., type=..., coords=...) at ../../../dune/grid/geometrygrid/geometry.hh:147 #4 (closed) 0x000000000043d049 in Dune::GeoGrid::EntityBase<0, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const, false>::geometry (this=0x7fffffffe2c0) at ../../../dune/grid/geometrygrid/entity.hh:226 #5 (closed) 0x00000000004ae473 in Dune::GeoGrid::IntersectionIterator<Dune::GeoGrid::LevelIntersectionIteratorTraits<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const> >::IntersectionIterator<Dune::GeoGrid::Entity<0, 2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const> > (this=0x7fffffffdc00, inside=..., hostIterator=...) at ../../../dune/grid/geometrygrid/intersectioniterator.hh:54 #6 (closed) 0x000000000047fc8b in Dune::GeoGrid::LevelIntersectionIterator<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const>::LevelIntersectionIterator<Dune::GeoGrid::Entity<0, 2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const> > (this=0x7fffffffdc00, inside=..., hostIterator=...) at ../../../dune/grid/geometrygrid/intersectioniterator.hh:177 #7 (closed) 0x00000000004ad342 in Dune::GeoGrid::Entity<0, 2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const>::ilevelend (this=0x7fffffffe2c0) at ../../../dune/grid/geometrygrid/entity.hh:737 #8 (closed) 0x000000000047d487 in Dune::Entity<0, 2, Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const, Dune::GeoGrid::Entity>::ilevelend (this=0x7fffffffe2c0) at ../../../dune/grid/common/entity.hh:399 #9 (closed) 0x00000000004578f5 in Dune::DefaultLevelGridView<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const, (Dune::PartitionIteratorType)4>::iend (this=0x7fffffffe370, entity=...) at ../../../dune/grid/common/defaultgridview.hh:186 #10 (closed) 0x00000000004375da in Dune::GridView<Dune::DefaultLevelGridViewTraits<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > const, (Dune::PartitionIteratorType)4> >::iend (this=0x7fffffffe370, entity=...) at ../../../dune/grid/common/gridview.hh:218 #11 (closed) 0x0000000000419e99 in Dune::GridPtr<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > >::initialize ( this=0x7fffffffe540, dgfFactory=...) at ../../../dune/grid/io/file/dgfparser/gridptr.hh:302 #12 (closed) 0x0000000000409898 in Dune::GridPtr<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > >::GridPtr ( this=0x7fffffffe540, filename="../../../doc/grids/dgf/cube-2.dgf", comm=...) at ../../../dune/grid/io/file/dgfparser/gridptr.hh:64 #13 (closed) 0x0000000000406312 in test<Dune::GeometryGrid<Dune::YaspGrid<2>, Dune::IdenticalCoordFunction<double, 2u>, Dune::PoolAllocator<char, 16384ul> > > (gridfile= "../../../doc/grids/dgf/cube-2.dgf") at test-geogrid.cc:60 #14 (closed) 0x0000000000402e66 in main (argc=1, argv=0x7fffffffe7a8) at test-geogrid.cc:113
-
Looking into poolallocator.hh, this seems to be the intended behavior when allocating a block with more than one object. As I already stated in the commit message, I'm misusing an allocator for characters to allocate memory blocks of arbitrary size (necessary for the dynamic polymorphism of the geometries).
Notice: GeometryGrid is very slow with the standard allocator. If you're out for performance, you need a very fast allocator, so a working PoolAllocator would be really welcome.
