https://svn.lrde.epita.fr/svn/oln/trunk/milena Index: ChangeLog from Nicolas Ballas <ballas@lrde.epita.fr> Update the quick image tours. * doc/tutorial/images_tour.txt: update documentation. images_tour.txt | 24 +++++++++++++++++++++++- 1 file changed, 23 insertions(+), 1 deletion(-) Index: doc/tutorial/images_tour.txt --- doc/tutorial/images_tour.txt (revision 1936) +++ doc/tutorial/images_tour.txt (working copy) @@ -240,7 +240,7 @@ pointer arithmetics is possible to improve algorithm efficiency *** example - +g .dom = bb .border = 1 @@ -362,6 +362,28 @@ compact_rle<P, T> FIXME +** value_enc_image<P, T> + +*** big issue + +We have two apparent solutions for the image structure. +Either: + - image = { [val -> [run]] } + or + - image = { [val]i, [[run]]i } + +In the first solution, we use a dictionary to relate a value to its +runs. But, with this approach, we can't change directly the value of the image +(we must use a lut table). + +In the second solution, we use two vectors. The first one store all the values. +The second one is a vector of runs. A value at an index i of the values +vector has it related runs stores in the run vector at the index i. +With this second approach, the image is value-wise writable. However, we must +handle the problem of value unicity. + + + ** f_image<F,I> *** comments