157 lines
		
	
	
		
			3.7 KiB
		
	
	
	
		
			C++
		
	
	
		
		
			
		
	
	
			157 lines
		
	
	
		
			3.7 KiB
		
	
	
	
		
			C++
		
	
	
|  | /* ----------------------------------------------------------------------------
 | ||
|  | 
 | ||
|  |  * GTSAM Copyright 2010, Georgia Tech Research Corporation, | ||
|  |  * Atlanta, Georgia 30332-0415 | ||
|  |  * All Rights Reserved | ||
|  |  * Authors: Frank Dellaert, et al. (see THANKS for the full author list) | ||
|  | 
 | ||
|  |  * See LICENSE for the license information | ||
|  | 
 | ||
|  |  * -------------------------------------------------------------------------- */ | ||
|  | 
 | ||
|  | /**
 | ||
|  |  * @file    timeVirtual.cpp | ||
|  |  * @brief   Time the overhead of using virtual destructors and methods | ||
|  |  * @author  Richard Roberts | ||
|  |  * @date    Dec 3, 2010 | ||
|  |  */ | ||
|  | 
 | ||
|  | #include <gtsam/base/timing.h>
 | ||
|  | 
 | ||
|  | #include <boost/shared_ptr.hpp>
 | ||
|  | #include <boost/intrusive_ptr.hpp>
 | ||
|  | 
 | ||
|  | #include <iostream>
 | ||
|  | 
 | ||
|  | using namespace std; | ||
|  | using namespace boost; | ||
|  | using namespace gtsam; | ||
|  | 
 | ||
|  | struct Plain { | ||
|  |   size_t data; | ||
|  |   Plain(size_t _data) : data(_data) {} | ||
|  |   void setData(size_t data) { this->data = data; } | ||
|  | }; | ||
|  | 
 | ||
|  | struct Virtual { | ||
|  |   size_t data; | ||
|  |   Virtual(size_t _data) : data(_data) {} | ||
|  |   virtual void setData(size_t data) { this->data = data; } | ||
|  |   virtual ~Virtual() {} | ||
|  | }; | ||
|  | 
 | ||
|  | struct VirtualCounted { | ||
|  |   size_t data; | ||
|  |   size_t refCount; | ||
|  |   VirtualCounted(size_t _data) : data(_data) {} | ||
|  |   virtual void setData(size_t data) { this->data = data; } | ||
|  |   virtual ~VirtualCounted() {} | ||
|  | }; | ||
|  | 
 | ||
|  | void intrusive_ptr_add_ref(VirtualCounted* obj) { ++ obj->refCount; } | ||
|  | void intrusive_ptr_release(VirtualCounted* obj) { | ||
|  |   assert(obj->refCount > 0); | ||
|  |   -- obj->refCount; | ||
|  |   if(obj->refCount == 0) | ||
|  |     delete obj; | ||
|  | } | ||
|  | 
 | ||
|  | int main(int argc, char *argv[]) { | ||
|  | 
 | ||
|  |   size_t trials = 10000000; | ||
|  | 
 | ||
|  |   gttic_(heap_plain_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Plain *obj = new Plain(i); | ||
|  |     delete obj; | ||
|  |   } | ||
|  |   gttoc_(heap_plain_alloc_dealloc); | ||
|  | 
 | ||
|  |   gttic_(heap_virtual_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Virtual *obj = new Virtual(i); | ||
|  |     delete obj; | ||
|  |   } | ||
|  |   gttoc_(heap_virtual_alloc_dealloc); | ||
|  | 
 | ||
|  |   gttic_(stack_plain_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Plain obj(i); | ||
|  |   } | ||
|  |   gttoc_(stack_plain_alloc_dealloc); | ||
|  | 
 | ||
|  |   gttic_(stack_virtual_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Virtual obj(i); | ||
|  |   } | ||
|  |   gttoc_(stack_virtual_alloc_dealloc); | ||
|  | 
 | ||
|  |   gttic_(shared_plain_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     boost::shared_ptr<Plain> obj(new Plain(i)); | ||
|  |   } | ||
|  |   gttoc_(shared_plain_alloc_dealloc); | ||
|  | 
 | ||
|  |   gttic_(shared_virtual_alloc_dealloc); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     boost::shared_ptr<Virtual> obj(new Virtual(i)); | ||
|  |   } | ||
|  |   gttoc_(shared_virtual_alloc_dealloc); | ||
|  | 
 | ||
|  | 
 | ||
|  |   gttic_(heap_plain_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Plain *obj = new Plain(i); | ||
|  |     obj->setData(i+1); | ||
|  |     delete obj; | ||
|  |   } | ||
|  |   gttoc_(heap_plain_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(heap_virtual_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Virtual *obj = new Virtual(i); | ||
|  |     obj->setData(i+1); | ||
|  |     delete obj; | ||
|  |   } | ||
|  |   gttoc_(heap_virtual_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(stack_plain_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Plain obj(i); | ||
|  |     obj.setData(i+1); | ||
|  |   } | ||
|  |   gttoc_(stack_plain_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(stack_virtual_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     Virtual obj(i); | ||
|  |     obj.setData(i+1); | ||
|  |   } | ||
|  |   gttoc_(stack_virtual_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(shared_plain_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     boost::shared_ptr<Plain> obj(new Plain(i)); | ||
|  |     obj->setData(i+1); | ||
|  |   } | ||
|  |   gttoc_(shared_plain_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(shared_virtual_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     boost::shared_ptr<Virtual> obj(new Virtual(i)); | ||
|  |     obj->setData(i+1); | ||
|  |   } | ||
|  |   gttoc_(shared_virtual_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   gttic_(intrusive_virtual_alloc_dealloc_call); | ||
|  |   for(size_t i=0; i<trials; ++i) { | ||
|  |     intrusive_ptr<VirtualCounted> obj(new VirtualCounted(i)); | ||
|  |     obj->setData(i+1); | ||
|  |   } | ||
|  |   gttoc_(intrusive_virtual_alloc_dealloc_call); | ||
|  | 
 | ||
|  |   tictoc_print_(); | ||
|  | 
 | ||
|  |   return 0; | ||
|  | } |