All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
sortedIds.h
1 //
2 // Copyright 2017 Pixar
3 //
4 // Licensed under the Apache License, Version 2.0 (the "Apache License")
5 // with the following modification; you may not use this file except in
6 // compliance with the Apache License and the following modification to it:
7 // Section 6. Trademarks. is deleted and replaced with:
8 //
9 // 6. Trademarks. This License does not grant permission to use the trade
10 // names, trademarks, service marks, or product names of the Licensor
11 // and its affiliates, except as required to comply with Section 4(c) of
12 // the License and to reproduce the content of the NOTICE file.
13 //
14 // You may obtain a copy of the Apache License at
15 //
16 // http://www.apache.org/licenses/LICENSE-2.0
17 //
18 // Unless required by applicable law or agreed to in writing, software
19 // distributed under the Apache License with the above modification is
20 // distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
21 // KIND, either express or implied. See the Apache License for the specific
22 // language governing permissions and limitations under the Apache License.
23 //
24 #ifndef HD_SORTED_IDS_H
25 #define HD_SORTED_IDS_H
26 
27 #include "pxr/pxr.h"
28 #include "pxr/imaging/hd/api.h"
29 
30 #include "pxr/usd/sdf/path.h"
31 
32 PXR_NAMESPACE_OPEN_SCOPE
33 
43 class Hd_SortedIds {
44 public:
45  HD_API
46  Hd_SortedIds();
47 
48  HD_API
49  ~Hd_SortedIds() = default;
50 
51  HD_API
52  Hd_SortedIds(Hd_SortedIds &&other);
53 
55  HD_API
56  const SdfPathVector &GetIds();
57 
59  HD_API
60  void Insert(const SdfPath &id);
61 
63  HD_API
64  void Remove(const SdfPath &id);
65 
69  HD_API
70  void RemoveRange(size_t start, size_t end);
71 
73  HD_API
74  void Clear();
75 
76 private:
77  SdfPathVector _ids;
78  size_t _sortedCount;
79  ptrdiff_t _afterLastDeletePoint;
80 
81  void _InsertSort();
82  void _FullSort();
83  void _Sort();
84 
85  Hd_SortedIds(const Hd_SortedIds &) = delete;
86  Hd_SortedIds &operator =(const Hd_SortedIds &) = delete;
87 };
88 
89 PXR_NAMESPACE_CLOSE_SCOPE
90 
91 #endif // HD_SORTED_IDS_H
A path value used to locate objects in layers or scenegraphs.
Definition: path.h:287