-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathChangeLog
238 lines (185 loc) · 7.66 KB
/
ChangeLog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
2013-08-22 Johan Oudinet <[email protected]>
Add parser for uc4win logs.
* src/Makefile.am: Add wintraceparser program.
* src/wintraceparser.cc: New.
2012-11-12 Johan Oudinet <[email protected]>
Fix a bug in simplification rule 5.
* include/qdft/manager.hxx: Do not apply simplification rule 5 if
u2 has children or other parents than u and s.
* src/example.cc: test for the DAG issue with simplification rule
5.
2012-09-25 Johan Oudinet <[email protected]>
Provide a simulator for file transfers.
* src/test_lib.cc: small program to simulate file transfers among
sensitive and non-sensitive containers.
2012-09-10 Johan Oudinet <[email protected]>
Fix reverting a transfer (c2v mapping was incorrect afterward) and
reverting a simplification rule attached to the source (use
current_src_ instead of src_).
* include/qdft/action.hh: Fix two bugs while reverting a transfer
or a simplification rule 1.
2012-09-07 Johan Oudinet <[email protected]>
Apply simplification rules on demand. Call max-flow algorithm only
when necessary.
* include/qdft/manager.hxx: Call max-flow only when transferring
to an existing container. Apply simplification rules only if the
SIMPLIFY variable is set.
2012-09-06 Johan Oudinet <[email protected]>
Implement simplification rule 5 and fix reverting simplification
rule 3 when the child has other parents.
* include/qdft/manager.hxx: Implement simplification rule 5
* include/qdft/action.hh: Add the rollback for simplification rule
5 and fix the rollback for simplification rule 3.
* src/example.cc (main): Test rollback for simplification rule 3
and 5.
2012-07-27 Johan Oudinet <[email protected]>
Add support for reverting any action (with possibility several
simplification rules).
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Rename revert_last_transfer into
revert_last_action.
* include/qdft/action.hh: Add the rollback for every
simplification rule.
* src/example.cc: Test rollback of every simplification rule.
2012-07-25 Johan Oudinet <[email protected]>
Add simplification rules 3 and 4.
* include/qdft/manager.hxx: Add simplification rules.
2012-07-24 Johan Oudinet <[email protected]>
New rollback system to revert the last action.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Remove deprecated remove method (has
been replaced by truncate). Use a stack of actions to record the
previous actions in case a rollback is needed.
* include/Makefile.am,
* include/qdft/action.hh: New.
* src/example.cc: Test the rollback feature.
2012-07-23 Johan Oudinet <[email protected]>
Provide a new (correct) behavior for transferring and add the
truncate method.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Change the transfer behavior and add
the truncate method.
* src/example.cc: Test the new interface.
2012-07-03 Johan Oudinet <[email protected]>
Fix priority issue in a check for self loop.
* include/qdft/manager.hxx (qdft): Add parentheses.
2012-06-27 Johan Oudinet <[email protected]>
Avoid self loops in the graph. Otherwise, the maxflow algorithm
will fail.
* include/qdft/manager.hh,
* include/qdft/manager.hxx: do not transfer if src == dst.
2011-12-02 Johan Oudinet <[email protected]>
Fix the bug that leads to a chain of fake sources.
* include/qdft/manager.hxx (set_data_amount): Call
remove_vertex_rec_ on the old source every time.
* src/test_lib.cc: Test that the bug, which appeared in last mode,
disappear.
2011-11-25 Johan Oudinet <[email protected]>
Provide a third mode for updating the total amount of data.
* include/qdft/manager.hxx: Three modes for updating amount of data.
* include/qdft/types.hh: Rename the two previous modes and add the
third one.
* src/test_lib.cc: Test for the three modes.
* script/qdftgraph_pp.sh: Add the index to src_ nodes in order to
distinguish them.
2011-11-23 Johan Oudinet <[email protected]>
Pretty printing for graphs.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Provide save method for saving into a file.
* src/test_lib.cc: Tests for pretty printing.
* script/qdftgraph_pp.sh: New.
2011-11-22 Johan Oudinet <[email protected]>
Add the possibility to assign a specific name when creating a new
data.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx: Can assign a specific name when creating
a new data.
* src/test_lib.cc: Tests for updating the amount of data.
2011-11-21 Johan Oudinet <[email protected]>
Provide interface for updating the amount of data.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Two modes for updating amount of data.
* include/qdft/types.hh: Two modes as a enum type.
* src/test_lib.cc: Tests for updating the amount of data.
2011-11-11 Johan Oudinet <[email protected]>
New method for reverting the last transfer.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: New revert_last_transfer method.
* src/test_lib.cc: Tests for this method.
2011-11-11 Johan Oudinet <[email protected]>
Provide a method to get the initial amount of data.
* include/qdft/qdft.hh,
* include/qdft/qdft.hxx,
* include/qdft/manager.hh,
* include/qdft/manager.hxx: Add get_initial_quantity method.
* src/test_lib.cc: Tests for this method.
2011-11-11 Johan Oudinet <[email protected]>
New interface for handling multiple data and the library is now
available as a shared library too.
* include/qdft/qdft.hxx: New interface for handling multiple data.
* src/test_lib.cc: Tests for the new interface.
* configure.ac,
* include/Makefile.am,
* Makefile.am,
* src/Makefile.am: Use libtool for shared library.
* include/qdft/types.hh: New dname_type (std::string).
2011-09-01 Johan Oudinet <[email protected]>
Provide API to set the capacity of an edge.
* include/qdft/manager.hh,
* include/qdft/manager.hxx: New set_edge_capacity method. transfer
returns the previous edge capacity.
2011-09-01 Johan Oudinet <[email protected]>
Recursively delete fake vertices after removing one vertex.
* include/qdft/manager.hxx (remove): Use real_out_degree instead
of out_degree. Try to delete the father if the child was deleted.
2011-08-30 Johan Oudinet <[email protected]>
Update the vertex indexes after deleting a vertex.
* include/qdft/manager.hh,
* include/qdft/manager.hxx (remove_vertex_): Handle the deletion
of a vertex in this private method.
2011-08-29 Johan Oudinet <[email protected]>
Use Doxygen for the documentation.
* doc/Doxyfile.in: New.
* doc/Makefile.am: New.
2011-08-29 Johan Oudinet <[email protected]>
Fix a bug that could appear when a container is removed.
* include/qdft/manager.hxx (remove): Fix bug when deleting nodes.
2011-08-29 Johan Oudinet <[email protected]>
Container's name are now represented by strings instead of size_t.
* include/qdft/types.hh: Change cname_type to std::string.
* include/qdft/manager.hh: Provide a hash function for const
string and use const type as the hash_map key.
* src/example.cc: Adapt the example to use strings for container's
names.
2011-08-10 Johan Oudinet <[email protected]>
Initial version.
* AUTHORS: New.
* bootstrap.sh: New.
* ChangeLog: New.
* configure.ac: New.
* COPYING: New.
* include/Makefile.am: New.
* include/qdft/graph.hh: New.
* include/qdft/manager.hh: New.
* include/qdft/manager.hxx: New.
* include/qdft/qdft.hh: New.
* include/qdft/types.hh: New.
* INSTALL: New.
* m4/boost.m4: New.
* Makefile.am: New.
* NEWS: New.
* README: New.
* src/example.cc: New.
* src/Makefile.am: New.