Mercurial > hg > orthanc-stone
annotate OrthancStone/Sources/Loaders/BasicFetchingStrategy.cpp @ 1598:8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
author | Sebastien Jodogne <s.jodogne@gmail.com> |
---|---|
date | Mon, 26 Oct 2020 20:49:28 +0100 |
parents | 4fb8fdf03314 |
children | 59f95b9ea858 |
rev | line source |
---|---|
708 | 1 /** |
2 * Stone of Orthanc | |
3 * Copyright (C) 2012-2016 Sebastien Jodogne, Medical Physics | |
4 * Department, University Hospital of Liege, Belgium | |
1270
2d8ab34c8c91
upgrade to year 2020
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
725
diff
changeset
|
5 * Copyright (C) 2017-2020 Osimis S.A., Belgium |
708 | 6 * |
7 * This program is free software: you can redistribute it and/or | |
1598
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
8 * modify it under the terms of the GNU Lesser General Public License |
708 | 9 * as published by the Free Software Foundation, either version 3 of |
10 * the License, or (at your option) any later version. | |
11 * | |
12 * This program is distributed in the hope that it will be useful, but | |
13 * WITHOUT ANY WARRANTY; without even the implied warranty of | |
1598
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
15 * Lesser General Public License for more details. |
1596
4fb8fdf03314
removed annoying whitespace
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1571
diff
changeset
|
16 * |
1598
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
17 * You should have received a copy of the GNU Lesser General Public |
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
18 * License along with this program. If not, see |
8563ea5d8ae4
relicensing some files, cf. osimis bm26 and chu agreement on 2020-05-20
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1596
diff
changeset
|
19 * <http://www.gnu.org/licenses/>. |
708 | 20 **/ |
21 | |
22 | |
23 #include "BasicFetchingStrategy.h" | |
24 | |
1455
30deba7bc8e2
simplifying include_directories
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
1270
diff
changeset
|
25 #include <OrthancException.h> |
708 | 26 |
27 namespace OrthancStone | |
28 { | |
29 void BasicFetchingStrategy::Schedule(unsigned int item, | |
30 unsigned int quality) | |
31 { | |
32 assert(item < GetItemsCount() && | |
33 quality <= maxQuality_); | |
34 | |
35 if (nextQuality_[item] <= quality) | |
36 { | |
37 content_.push_back(ContentItem(item, quality)); | |
38 } | |
39 } | |
40 | |
41 | |
42 BasicFetchingStrategy::BasicFetchingStrategy(IFetchingItemsSorter* sorter, // Takes ownership | |
43 unsigned int maxQuality) : | |
44 sorter_(sorter), | |
45 maxQuality_(maxQuality), | |
46 position_(0), | |
47 blockSize_(2) | |
48 { | |
49 if (sorter == NULL) | |
50 { | |
51 throw Orthanc::OrthancException(Orthanc::ErrorCode_NullPointer); | |
52 } | |
53 | |
709
7457b4ee1f29
VolumeSeriesOrthancLoader uses a prefetching strategy
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
708
diff
changeset
|
54 nextQuality_.resize(sorter_->GetItemsCount(), 0); // Does not change along calls to "SetCurrent()" |
708 | 55 |
709
7457b4ee1f29
VolumeSeriesOrthancLoader uses a prefetching strategy
Sebastien Jodogne <s.jodogne@gmail.com>
parents:
708
diff
changeset
|
56 SetCurrent(0); |
708 | 57 } |
58 | |
59 | |
60 void BasicFetchingStrategy::SetBlockSize(unsigned int size) | |
61 { | |
1571 | 62 if (size == 0) |
708 | 63 { |
64 throw Orthanc::OrthancException(Orthanc::ErrorCode_ParameterOutOfRange); | |
65 } | |
66 | |
67 blockSize_ = size; | |
68 } | |
69 | |
70 | |
71 bool BasicFetchingStrategy::GetNext(unsigned int& item, | |
72 unsigned int& quality) | |
73 { | |
74 if (position_ >= content_.size()) | |
75 { | |
76 return false; | |
77 } | |
78 else | |
79 { | |
80 item = content_[position_].GetItem(); | |
81 quality = content_[position_].GetQuality(); | |
82 | |
83 assert(nextQuality_[item] <= quality); | |
84 nextQuality_[item] = quality + 1; | |
85 | |
86 position_ ++; | |
87 return true; | |
88 } | |
89 } | |
90 | |
91 | |
92 void BasicFetchingStrategy::SetCurrent(unsigned int item) | |
93 { | |
94 // TODO - This function is O(N) complexity where "N" is the | |
95 // number of items times the max quality. Could use a LRU index. | |
96 | |
97 position_ = 0; | |
98 | |
99 std::vector<unsigned int> v; | |
100 sorter_->Sort(v, item); | |
101 | |
102 assert(v.size() == GetItemsCount()); | |
103 | |
104 if (v.size() == 0) | |
105 { | |
106 return; | |
107 } | |
108 | |
109 content_.clear(); | |
110 content_.reserve(v.size() * maxQuality_); | |
111 | |
112 Schedule(v.front(), maxQuality_); | |
113 | |
114 for (unsigned int q = 0; q <= maxQuality_; q++) | |
115 { | |
116 unsigned int start = 1 + q * blockSize_; | |
117 unsigned int end = start + blockSize_; | |
118 | |
119 if (q == maxQuality_ || | |
120 end > v.size()) | |
121 { | |
725 | 122 end = static_cast<int>(v.size()); |
708 | 123 } |
124 | |
125 unsigned int a = 0; | |
126 if (maxQuality_ >= q + 1) | |
127 { | |
128 a = maxQuality_ - q - 1; | |
129 } | |
130 | |
131 for (unsigned int j = a; j <= maxQuality_; j++) | |
132 { | |
133 for (unsigned int i = start; i < end; i++) | |
134 { | |
135 Schedule(v[i], j); | |
136 } | |
137 } | |
138 } | |
139 } | |
140 | |
141 | |
142 void BasicFetchingStrategy::RecycleFurthest(unsigned int& item) | |
143 { | |
144 throw Orthanc::OrthancException(Orthanc::ErrorCode_NotImplemented); | |
145 } | |
146 } |