[ofa-general] Re: [PATCH] opensm/osm_ucast_ftree.c: Enhanced Fat-Tree algorithm

[Sasha Khapyorsky]

On 13:51 Sat 13 Jun     , Nicolas Morey-Chaisemartin wrote:
> This patch introduce many updates in the Fat-tree discussed here:
> http://www.mail-archive.com/general@lists.openfabrics.org/msg22416.html
> 
> Major changes are:
> 	- Ensure minimum hop path is used
> 	- Balance secondary routes (necessary as a secondary route may become primary if shorter)
> 	- Optimizing balancing (quality and computation time)
> 
> Squashed commits:
> 	Added balanced minhop within Fat-Tree
> 	Added qsort for choosing secondary routes order instead of simple index
> 	Enhanced qsort compareason function so it looks at the next switch level
> 	Enhanced qsort performances for 2nd level access
> 	Removed copy of port group arrays to save some time
> 	Replaced qsort by bubble sort
> 	Inlining compare and sort functions
> 	Updated bubble sort to allow inline compareason functions
> 	Enhanced sorting and reduced necessary compareasons
> 	Fixed increment to earn one useless loop when we are on the main path
> 
> Signed-off-by: Nicolas Morey-Chaisemartin <nicolas.morey-chaisemartin at ext.bull.net>

Applied. Thanks. Please use osm_indent to format the code.

Sasha