File tree Expand file tree Collapse file tree 2 files changed +4
-10
lines changed Expand file tree Collapse file tree 2 files changed +4
-10
lines changed Original file line number Diff line number Diff line change @@ -52,12 +52,6 @@ typename std::vector<T>::const_iterator findInSortedVector(const std::vector<T>
52
52
return vector->cend ();
53
53
}
54
54
55
- template <typename T> int appendToSortedVector (std::vector<T> *vector, const T &value) noexcept
56
- {
57
- vector->append (value);
58
- return 1 ;
59
- }
60
-
61
55
template <typename T> int insertIntoSortedVector (std::vector<T> *vector, const T &value) noexcept
62
56
{
63
57
typename std::vector<T>::iterator it = std::lower_bound (vector->begin (), vector->end (), value);
Original file line number Diff line number Diff line change @@ -322,11 +322,11 @@ Results microseconds.
322
322
all those I have found have a license that is more restrictive than the MIT
323
323
license.
324
324
325
- The array insert operation , which requires shifting half the array on average,
326
- is definitely a performance liability. This can be improved by segmenting the
327
- array, so that you only have to shift half of the segment .
325
+ The array insert and erase operations , which require shifting half the array on
326
+ average, are definitely a performance liability. This can be optimized, at the
327
+ cost complexity .
328
328
329
- Performance of this tech has not been an issue in our tools. But there is plenty
329
+ Performance of this tech has not been an issue in our tools, but there is plenty
330
330
of room for improvement.
331
331
332
332
How it works
You can’t perform that action at this time.
0 commit comments