[Xorp-cvs] XORP cvs commit: xorp/libxorp

Wed, 5 Apr 2006 08:12:52 GMT

CVSROOT:	/usr/local/share/doc/apache/cvs
Module name:	xorp
Changes by:	pavlin@xorpc.icir.org	2006-04-05 08:12:52 UTC

XORP CVS repository


Modified files:
	libxorp       ipnet.hh 

Log message:
	Optimize the IPNet<A>::overlap() implementation, because it is
	used quite often by RefTrie.
	After the optimization, the speed of the overlap() method itself
	is order of magnitute faster.
	
	Note that this optimization is very similar to the optimization
	proposed by Bugzilla entry #563.
	However, this solution is more generic (e.g., it does not use
	template specialization and knowledge about the IPv6 internals, etc.).
	The speed of both implementations is comparable.
	
	This fixes Bugzilla entry #563.
	
	Bugzilla URL:   http://www.xorp.org/bugzilla/show_bug.cgi?id=563

Revision  Changes                                Path
1.23      +7 -10;  commitid: 166d444337a0f7ea6;  xorp/libxorp/ipnet.hh