From c07cfd444386948ce02b72648c5ed66b0aff0003 Mon Sep 17 00:00:00 2001
From: Pavel Charvat <pavel.charvat@netcentrum.cz>
Date: Mon, 19 Nov 2007 17:03:12 +0100
Subject: [PATCH] Just backuped unfinished detector of image duplicates.

---
 images/dup-cmp.c    | 12 ++++++++++--
 images/duplicates.h |  2 ++
 2 files changed, 12 insertions(+), 2 deletions(-)

diff --git a/images/dup-cmp.c b/images/dup-cmp.c
index e05fae3d..39dc5959 100644
--- a/images/dup-cmp.c
+++ b/images/dup-cmp.c
@@ -91,6 +91,7 @@ static int
 blocks_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct image_dup *dup2, uns tab_col, uns tab_row, uns trans)
 {
   DBG("blocks_compare(tab_col=%d tab_row=%d trans=%d)", tab_col, tab_row, trans);
+  ctx->sum_pixels += 1 << (tab_col + tab_row);
   byte *block1 = image_dup_block(dup1, tab_col, tab_row);
   byte *block2;
   int col_step, row_step;
@@ -151,6 +152,7 @@ same_size_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct
 {
   struct image *img1 = &dup1->image;
   struct image *img2 = &dup2->image;
+  ctx->sum_pixels += img1->cols * img1->rows;
   byte *block1 = img1->pixels;
   byte *block2 = img2->pixels;
   int col_step, row_step;
@@ -239,8 +241,10 @@ image_dup_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct
 	if (flags & (1 << t))
 	  {
 	    DBG("Testing trans %d", t);
-            for (uns i = MAX(cols, rows); i--; )
+	    uns i = MAX(cols, rows), depth = 1;
+            while (i--)
               {
+		depth++;
 	        uns col = MAX(0, (int)(cols - i));
 	        uns row = MAX(0, (int)(rows - i));
 	        if (!blocks_compare(ctx, dup1, dup2, col, row, t))
@@ -256,6 +260,7 @@ image_dup_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct
 		      break;
 		  }
 	      }
+	    ctx->sum_depth += depth;
 	  }
     }
   if (flags & 0xf0)
@@ -266,8 +271,10 @@ image_dup_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct
 	if (flags & (1 << t))
 	  {
 	    DBG("Testing trans %d", t);
-            for (uns i = MAX(cols, rows); i--; )
+	    uns i = MAX(cols, rows), depth = 1;
+            while (i--)
               {
+		depth++;
 	        uns col = MAX(0, (int)(cols - i));
 	        uns row = MAX(0, (int)(rows - i));
 	        if (!blocks_compare(ctx, dup1, dup2, col, row, t))
@@ -283,6 +290,7 @@ image_dup_compare(struct image_dup_context *ctx, struct image_dup *dup1, struct
 		      break;
 		  }
 	      }
+	    ctx->sum_depth += depth;
 	  }
     }
   return result;
diff --git a/images/duplicates.h b/images/duplicates.h
index fda8953f..ac86472b 100644
--- a/images/duplicates.h
+++ b/images/duplicates.h
@@ -20,6 +20,8 @@ struct image_dup_context {
   uns flags;
   uns ratio_threshold;
   uns error_threshold;
+  u64 sum_depth;
+  u64 sum_pixels;
 };
 
 struct image_dup {
-- 
2.39.2