Updated with new support for Windows NT in front end and thread lib
[dyninst.git] / pdutil / src / vectorSet.C
1 // vectorSet.C
2 // see vectorSet.h for comments, documentation, etc.
3
4 /*
5  * Copyright (c) 1996 Barton P. Miller
6  * 
7  * We provide the Paradyn Parallel Performance Tools (below
8  * described as Paradyn") on an AS IS basis, and do not warrant its
9  * validity or performance.  We reserve the right to update, modify,
10  * or discontinue this software at any time.  We shall have no
11  * obligation to supply such updates or modifications or any other
12  * form of support to you.
13  * 
14  * This license is for research uses.  For such uses, there is no
15  * charge. We define "research use" to mean you may freely use it
16  * inside your organization for whatever purposes you see fit. But you
17  * may not re-distribute Paradyn or parts of Paradyn, in any form
18  * source or binary (including derivatives), electronic or otherwise,
19  * to any other organization or entity without our permission.
20  * 
21  * (for other uses, please contact us at paradyn@cs.wisc.edu)
22  * 
23  * All warranties, including without limitation, any warranty of
24  * merchantability or fitness for a particular purpose, are hereby
25  * excluded.
26  * 
27  * By your use of Paradyn, you understand and agree that we (or any
28  * other person or entity with proprietary rights in Paradyn) are
29  * under no obligation to provide either maintenance services,
30  * update services, notices of latent defects, or correction of
31  * defects for Paradyn.
32  * 
33  * Even if advised of the possibility of such damages, under no
34  * circumstances shall we (or any other person or entity with
35  * proprietary rights in the software licensed hereunder) be liable
36  * to you or any third party for direct, indirect, or consequential
37  * damages of any character regardless of type of action, including,
38  * without limitation, loss of profits, loss of use, loss of good
39  * will, or computer failure or malfunction.  You agree to indemnify
40  * us (and any other person or entity with proprietary rights in the
41  * software licensed hereunder) for any and all liability it may
42  * incur to third parties resulting from your use of Paradyn.
43  */
44
45 #include "util/h/vectorSet.h"
46
47 template <class T>
48 T vectorSet<T>::removeByIndex(unsigned index) {
49    // note: we don't return a reference to T on purpose; it wouldn't be safe.
50    bool aflag;
51    aflag=(!empty());
52    assert(aflag);
53
54    const T result = data[index];
55      
56    const unsigned hiIndex = data.size()-1;
57
58    if (index != hiIndex)
59       data[index] = data[hiIndex];
60
61    data.resize(hiIndex);
62
63    return result;
64 }