Date: Wed, 20 Aug 2008 16:29:08 +0200 From: zvrba@ifi.uio.no To: boost-users@lists.boost.org Subject: [Boost-users] How to find a sorting permutation
I have a vector of element V that needs to be sorted. I want to also produce a permutation vector P which reflects the element's position in the original vector. P is initialized with identity permutation (P[i] == i).
If you haven't looked already, I would always suggest citeseer if for nothing else than benchmarks and tests of whatever you decide to do. A quick naive keyword search is as follows, http://citeseerx.ist.psu.edu/search?q=sort+permutation+order&sort=rel I think all of the papers are available free full text. _________________________________________________________________ Get ideas on sharing photos from people like you. Find new ways to share. http://www.windowslive.com/explore/photogallery/posts?ocid=TXT_TAGLM_WL_Phot...