From 0946584ddd12919accccefb8708aece107c74b09 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=A0=D1=83=D1=81=D0=BB=D0=B0=D0=BD=20=D0=98=D0=B6=D0=B1=D1?=
 =?UTF-8?q?=83=D0=BB=D0=B0=D1=82=D0=BE=D0=B2?= <lrn1986@gmail.com>
Date: Wed, 28 Dec 2011 23:35:42 +0400
Subject: [PATCH 3/4] Give all directories embedded names

---
 src/fs/gnunet-fs-gtk-main_window_file_publish.c |   22 ++++++++++++----------
 1 files changed, 12 insertions(+), 10 deletions(-)

diff --git a/src/fs/gnunet-fs-gtk-main_window_file_publish.c b/src/fs/gnunet-fs-gtk-main_window_file_publish.c
index 61a1c70..95dbdf2 100644
--- a/src/fs/gnunet-fs-gtk-main_window_file_publish.c
+++ b/src/fs/gnunet-fs-gtk-main_window_file_publish.c
@@ -741,6 +741,7 @@ scan_directory (void *cls, const char *filename)
     return GNUNET_OK;
   if (S_ISDIR (sbuf.st_mode))
   {
+    const char *ss, *short_fn;
     parent = adc->parent;
     mhm = adc->metamap;
     mcm = adc->metacounter;
@@ -760,6 +761,17 @@ scan_directory (void *cls, const char *filename)
     adc->metacounter = mcm;
     adc->parent = parent;
     adc->dir_entry_count = pc + 1;
+
+    short_fn = filename;
+    while (NULL != (ss = strstr (short_fn, DIR_SEPARATOR_STR)) && ss[1] != '\0')
+      short_fn = 1 + ss;
+
+    GNUNET_CONTAINER_meta_data_insert (pd->meta, "<gnunet-gtk>",
+                                       EXTRACTOR_METATYPE_FILENAME,
+                                       EXTRACTOR_METAFORMAT_UTF8,
+                                       "text/plain", short_fn,
+                                       strlen (short_fn) + 1);
+
     if (adc->metamap != NULL)
     {
       GNUNET_CRYPTO_hash (filename, strlen (filename), &hc);
@@ -769,18 +781,8 @@ scan_directory (void *cls, const char *filename)
     }
     else
     {
-      const char *ss, *short_fn;
-
       GNUNET_assert (mcm == NULL);
       /* we're top-level */
-      short_fn = filename;
-      while (NULL != (ss = strstr (short_fn, DIR_SEPARATOR_STR)))
-        short_fn = 1 + ss;
-      GNUNET_CONTAINER_meta_data_insert (pd->meta, "<gnunet-gtk>",
-                                         EXTRACTOR_METATYPE_FILENAME,
-                                         EXTRACTOR_METAFORMAT_UTF8,
-                                         "text/plain", filename,
-                                         strlen (filename) + 1);
       add_entry_to_ts (adc->ts, &pd->iter, filename, &adc->bo, adc->do_index,
                        NULL, pd->meta);
     }
-- 
1.7.4

From fd30a251baab44bae0bb4e1287596ea6e9bbfec6 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=A0=D1=83=D1=81=D0=BB=D0=B0=D0=BD=20=D0=98=D0=B6=D0=B1=D1?=
 =?UTF-8?q?=83=D0=BB=D0=B0=D1=82=D0=BE=D0=B2?= <lrn1986@gmail.com>
Date: Fri, 30 Dec 2011 04:12:08 +0400
Subject: [PATCH 4/4] Count and propagate keywords instead of metadata

---
 src/fs/gnunet-fs-gtk-main_window_file_publish.c |  190 ++++++++++-------------
 1 files changed, 79 insertions(+), 111 deletions(-)

diff --git a/src/fs/gnunet-fs-gtk-main_window_file_publish.c b/src/fs/gnunet-fs-gtk-main_window_file_publish.c
index 95dbdf2..f953a9c 100644
--- a/src/fs/gnunet-fs-gtk-main_window_file_publish.c
+++ b/src/fs/gnunet-fs-gtk-main_window_file_publish.c
@@ -329,6 +329,11 @@ struct PublishData
   struct GNUNET_CONTAINER_MetaData *meta;
 
   /**
+   * Keywords for the file (derived from metadata).
+   */
+  struct GNUNET_FS_Uri *ksk_uri;
+
+  /**
    * Iterator for the entry.
    */
   GtkTreeIter iter;
@@ -336,10 +341,10 @@ struct PublishData
 
 
 /**
- * Entry for each unique meta data entry to track how often
+ * Entry for each unique keyword to track how often
  * it occured.  Contains the keyword and the counter.
  */
-struct MetaCounter
+struct KeywordCounter
 {
 
   /**
@@ -348,21 +353,6 @@ struct MetaCounter
   const char *value;
 
   /**
-   * Mimetype of the value.
-   */
-  const char *value_mimetype;
-
-  /**
-   * Type of the value.
-   */
-  enum EXTRACTOR_MetaType type;
-
-  /**
-   * Format of the value.
-   */
-  enum EXTRACTOR_MetaFormat format;
-
-  /**
    * How many files have meta entries matching this value?
    * (type and format do not have to match).
    */
@@ -388,11 +378,11 @@ struct AddDirContext
   GtkTreeStore *ts;
 
   /**
-   * Map from the hash over the meta value to an 'struct MetaCounter'
-   * counter that says how often this value was
+   * Map from the hash over the keyword to an 'struct KeywordCounter'
+   * counter that says how often this keyword was
    * encountered in the current directory.
    */
-  struct GNUNET_CONTAINER_MultiHashMap *metacounter;
+  struct GNUNET_CONTAINER_MultiHashMap *keywordcounter;
 
   /**
    * Map from the hash of a filename in the current directory
@@ -401,10 +391,10 @@ struct AddDirContext
   struct GNUNET_CONTAINER_MultiHashMap *metamap;
 
   /**
-   * Metadata to exclude from using for KSK since it'll be associated
+   * Keywords to exclude from using for KSK since they'll be associated
    * with the parent as well.  NULL for nothing blocked.
    */
-  struct GNUNET_CONTAINER_MetaData *no_ksk;
+  struct GNUNET_FS_Uri *exclude_ksk;
 
   /**
    * Block options to use.
@@ -424,71 +414,45 @@ struct AddDirContext
 
 
 /**
- * Add the given meta data item to the
- * meta data statistics tracker.
+ * Add the given keyword to the
+ * keyword statistics tracker.
  *
  * @param cls closure (user-defined)
- * @param plugin_name name of the plugin that produced this value;
- *        special values can be used (i.e. '<zlib>' for zlib being
- *        used in the main libextractor library and yielding
- *        meta data).
- * @param type libextractor-type describing the meta data
- * @param format basic format information about data
- * @param data_mime_type mime-type of data (not of the original file);
- *        can be NULL (if mime-type is not known)
- * @param data actual meta-data found
- * @param data_len number of bytes in data
- * @return 0 to continue extracting, 1 to abort
+ * @param keyword the keyword to count
+ * @param is_mandatory ignored
+ * @return always GNUNET_OK
  */
 static int
-add_to_meta_counter (void *cls, const char *plugin_name,
-                     enum EXTRACTOR_MetaType type,
-                     enum EXTRACTOR_MetaFormat format,
-                     const char *data_mime_type, const char *data,
-                     size_t data_len)
+add_to_keyword_counter (void *cls, const char *keyword, int is_mandatory)
 {
   struct GNUNET_CONTAINER_MultiHashMap *mcm = cls;
-  struct MetaCounter *cnt;
+  struct KeywordCounter *cnt;
   GNUNET_HashCode hc;
-  size_t mlen;
-  size_t dlen;
-
-  if ((format != EXTRACTOR_METAFORMAT_UTF8) &&
-      (format != EXTRACTOR_METAFORMAT_C_STRING))
-    return 0;
-  dlen = strlen (data) + 1;
-  GNUNET_CRYPTO_hash (data, dlen - 1, &hc);
+  size_t klen;
+
+  klen = strlen (keyword) + 1;
+  GNUNET_CRYPTO_hash (keyword, klen - 1, &hc);
   cnt = GNUNET_CONTAINER_multihashmap_get (mcm, &hc);
   if (cnt == NULL)
   {
-    mlen = strlen (data_mime_type) + 1;
-    cnt = GNUNET_malloc (sizeof (struct MetaCounter) + dlen + mlen);
+    cnt = GNUNET_malloc (sizeof (struct KeywordCounter) + klen);
     cnt->count = 1;
     cnt->value = (const char *) &cnt[1];
-    cnt->value_mimetype = &cnt->value[dlen];
-    memcpy (&cnt[1], data, dlen);
-    memcpy ((char *) cnt->value_mimetype, data_mime_type, mlen);
-    cnt->type = type;
-    cnt->format = format;
+    memcpy (&cnt[1], keyword, klen);
     GNUNET_CONTAINER_multihashmap_put (mcm, &hc, cnt,
                                        GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY);
-
   }
   else
   {
     cnt->count++;
-    if (cnt->format == EXTRACTOR_METAFORMAT_C_STRING)
-      cnt->format = format;     /* possibly improve to UTF8 */
-    if (cnt->type == EXTRACTOR_METATYPE_UNKNOWN)
-      cnt->type = type;
   }
-  return 0;
+  return GNUNET_OK;
 }
 
 
 /**
  * Extract metadata from a file and add it to the metamap and
- * the metacounter.
+ * the keywordcounter.
  *
  * @param adc context to modify
  * @param filename name of the file to process
@@ -517,11 +481,13 @@ extract_file (struct AddDirContext *adc, const char *filename)
                                      short_fn, strlen (short_fn) + 1);
 
   gtk_tree_store_insert_before (adc->ts, &pd->iter, adc->parent, NULL);
+
   GNUNET_CRYPTO_hash (filename, strlen (filename), &hc);
   GNUNET_CONTAINER_multihashmap_put (adc->metamap, &hc, pd,
                                      GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY);
-  GNUNET_CONTAINER_meta_data_iterate (pd->meta, &add_to_meta_counter,
-                                      adc->metacounter);
+
+  pd->ksk_uri = GNUNET_FS_uri_ksk_create_from_meta_data (pd->meta);
+  GNUNET_FS_uri_ksk_get_keywords (pd->ksk_uri, &add_to_keyword_counter, adc->keywordcounter);
 }
 
 
@@ -545,21 +511,22 @@ remove_keyword (void *cls, const char *keyword, int is_mandatory)
 
 /**
  * Add the specifics of the given entry to the tree store.
- * Derive KSK from the given meta data, but exclude meta
- * data given in "md_no_ksk" for keyword generation.
+ * Use keywords from ksk_uri, but exclude the ones given in
+ * "md_no_ksk".
  *
  * @param ts tree store to modify
  * @param iter position in the tree store for this file
  * @param filename file to add
  * @param bo block options
  * @param do_index should we index or insert?
- * @param md_no_ksk metadata with keywords NOT to add
- * @param meta metadata for the file
+ * @param ksk_uri keywords to use. Will be destroyed at the end.
+ * @param exclude_ksk keywords NOT to use. Won't be modified.
+ * @param meta metadata for the file. Will be destroyed at the end.
  */
 static void
 add_entry_to_ts (GtkTreeStore * ts, GtkTreeIter * iter, const char *filename,
                  const struct GNUNET_FS_BlockOptions *bo, int do_index,
-                 struct GNUNET_CONTAINER_MetaData *md_no_ksk,
+                 struct GNUNET_FS_Uri *ksk_uri, struct GNUNET_FS_Uri *exclude_ksk,
                  struct GNUNET_CONTAINER_MetaData *meta)
 {
   char *file_size_fancy;
@@ -567,8 +534,6 @@ add_entry_to_ts (GtkTreeStore * ts, GtkTreeIter * iter, const char *filename,
   GtkTreeRowReference *row_reference;
   GtkTreePath *path;
   uint64_t file_size;
-  struct GNUNET_FS_Uri *ksk_uri;
-  struct GNUNET_FS_Uri *kill_ksk;
   const char *ss;
   const char *short_fn;
   struct stat sbuf;
@@ -587,12 +552,9 @@ add_entry_to_ts (GtkTreeStore * ts, GtkTreeIter * iter, const char *filename,
       return;
     }
   }
-  ksk_uri = GNUNET_FS_uri_ksk_create_from_meta_data (meta);
-  kill_ksk = GNUNET_FS_uri_ksk_create_from_meta_data (md_no_ksk);
-  if (kill_ksk != NULL)
+  if (exclude_ksk != NULL)
   {
-    GNUNET_FS_uri_ksk_get_keywords (kill_ksk, &remove_keyword, ksk_uri);
-    GNUNET_FS_uri_destroy (kill_ksk);
+    GNUNET_FS_uri_ksk_get_keywords (exclude_ksk, &remove_keyword, ksk_uri);
   }
   path = gtk_tree_model_get_path (GTK_TREE_MODEL (ts), iter);
   row_reference = gtk_tree_row_reference_new (GTK_TREE_MODEL (ts), path);
@@ -647,7 +609,7 @@ publish_entry (void *cls, const char *filename)
   GNUNET_CRYPTO_hash (filename, strlen (filename), &hc);
   pd = GNUNET_CONTAINER_multihashmap_get (adc->metamap, &hc);
   add_entry_to_ts (adc->ts, &pd->iter, filename, &adc->bo, adc->do_index,
-                   adc->no_ksk, pd->meta);
+                   pd->ksk_uri, adc->exclude_ksk, pd->meta);
   GNUNET_CONTAINER_multihashmap_remove (adc->metamap, &hc, pd);
   GNUNET_free (pd);
   return GNUNET_OK;
@@ -657,12 +619,12 @@ publish_entry (void *cls, const char *filename)
 /**
  * Context passed to 'migrate_and_drop'.
  */
-struct MetaProcessContext
+struct KeywordProcessContext
 {
   /**
-   * Metadata with all the keywords we migrated to the parent.
+   * All the keywords we migrated to the parent.
    */
-  struct GNUNET_CONTAINER_MetaData *md;
+  struct GNUNET_FS_Uri *ksk;
 
   /**
    * How often does a keyword have to occur to be
@@ -673,22 +635,19 @@ struct MetaProcessContext
 
 
 /**
- * Copy "frequent" meta data entries over to the
- * target meta data struct, free the counters.
+ * Copy "frequent" keywords over to the
+ * target ksk uri, free the counters.
  *
  */
 static int
 migrate_and_drop (void *cls, const GNUNET_HashCode * key, void *value)
 {
-  struct MetaProcessContext *mpc = cls;
-  struct MetaCounter *counter = value;
+  struct KeywordProcessContext *kpc = cls;
+  struct KeywordCounter *counter = value;
 
-  if (counter->count >= mpc->threshold && counter->count > 1)
+  if (counter->count >= kpc->threshold && counter->count > 1)
   {
-    GNUNET_CONTAINER_meta_data_insert (mpc->md, "<gnunet-gtk>", counter->type,
-                                       counter->format, counter->value_mimetype,
-                                       counter->value,
-                                       strlen (counter->value) + 1);
+    GNUNET_FS_uri_ksk_add_keyword (kpc->ksk, counter->value, GNUNET_NO);
   }
   GNUNET_free (counter);
   return GNUNET_YES;
@@ -696,24 +655,31 @@ migrate_and_drop (void *cls, const GNUNET_HashCode * key, void *value)
 
 
 /**
- * Go over the collected meta data from all entries in the
- * directory and push common meta data up one level (by
+ * Go over the collected keywords from all entries in the
+ * directory and push common keywords up one level (by
  * adding it to the returned struct).
  *
  * @param adc collection of child meta data
  * @return meta data to moved to parent
  */
-static struct GNUNET_CONTAINER_MetaData *
-process_metadata (struct AddDirContext *adc)
+static struct GNUNET_FS_Uri *
+process_keywords (struct AddDirContext *adc)
 {
-  struct MetaProcessContext mpc;
-
-  mpc.md = GNUNET_CONTAINER_meta_data_create ();
-  mpc.threshold = (adc->dir_entry_count + 1) / 2;       /* 50% */
-  GNUNET_CONTAINER_multihashmap_iterate (adc->metacounter, &migrate_and_drop,
-                                         &mpc);
-  GNUNET_CONTAINER_multihashmap_destroy (adc->metacounter);
-  return mpc.md;
+  struct KeywordProcessContext kpc;
+  struct GNUNET_CONTAINER_MetaData *tmp;
+
+  tmp = GNUNET_CONTAINER_meta_data_create ();
+
+  /* Surprisingly, it's impossible to create a ksk with 0 keywords directly.
+   * But we can create one from an empty metadata set
+   */
+  kpc.ksk = GNUNET_FS_uri_ksk_create_from_meta_data (tmp);
+  GNUNET_CONTAINER_meta_data_destroy (tmp);
+  kpc.threshold = (adc->dir_entry_count + 1) / 2;       /* 50% */
+  GNUNET_CONTAINER_multihashmap_iterate (adc->keywordcounter, &migrate_and_drop,
+                                         &kpc);
+  GNUNET_CONTAINER_multihashmap_destroy (adc->keywordcounter);
+  return kpc.ksk;
 }
 
 
@@ -734,7 +700,7 @@ scan_directory (void *cls, const char *filename)
   struct PublishData *pd;
   GNUNET_HashCode hc;
   struct GNUNET_CONTAINER_MultiHashMap *mhm;
-  struct GNUNET_CONTAINER_MultiHashMap *mcm;
+  struct GNUNET_CONTAINER_MultiHashMap *kcm;
   unsigned int pc;
 
   if (0 != STAT (filename, &sbuf))
@@ -744,21 +710,22 @@ scan_directory (void *cls, const char *filename)
     const char *ss, *short_fn;
     parent = adc->parent;
     mhm = adc->metamap;
-    mcm = adc->metacounter;
+    kcm = adc->keywordcounter;
     pc = adc->dir_entry_count;
     adc->metamap = GNUNET_CONTAINER_multihashmap_create (1024);
-    adc->metacounter = GNUNET_CONTAINER_multihashmap_create (1024);
+    adc->keywordcounter = GNUNET_CONTAINER_multihashmap_create (1024);
     adc->dir_entry_count = 0;
     pd = GNUNET_malloc (sizeof (struct PublishData));
     gtk_tree_store_insert_before (adc->ts, &pd->iter, parent, NULL);
     adc->parent = &pd->iter;
     GNUNET_DISK_directory_scan (filename, &scan_directory, adc);
-    pd->meta = process_metadata (adc);
-    adc->no_ksk = pd->meta;
+    pd->ksk_uri = process_keywords (adc);
+    pd->meta = GNUNET_CONTAINER_meta_data_create ();
+    adc->exclude_ksk = GNUNET_FS_uri_dup (pd->ksk_uri);
     GNUNET_DISK_directory_scan (filename, &publish_entry, adc);
     GNUNET_CONTAINER_multihashmap_destroy (adc->metamap);
     adc->metamap = mhm;
-    adc->metacounter = mcm;
+    adc->keywordcounter = kcm;
     adc->parent = parent;
     adc->dir_entry_count = pc + 1;
 
@@ -777,15 +744,16 @@ scan_directory (void *cls, const char *filename)
       GNUNET_CRYPTO_hash (filename, strlen (filename), &hc);
       GNUNET_CONTAINER_multihashmap_put (adc->metamap, &hc, pd,
                                          GNUNET_CONTAINER_MULTIHASHMAPOPTION_UNIQUE_ONLY);
-      GNUNET_CONTAINER_meta_data_iterate (pd->meta, &add_to_meta_counter, mcm);
+      GNUNET_FS_uri_ksk_get_keywords (pd->ksk_uri, &add_to_keyword_counter, kcm);
     }
     else
     {
-      GNUNET_assert (mcm == NULL);
+      GNUNET_assert (kcm == NULL);
       /* we're top-level */
       add_entry_to_ts (adc->ts, &pd->iter, filename, &adc->bo, adc->do_index,
-                       NULL, pd->meta);
+                       pd->ksk_uri, NULL, pd->meta);
     }
+    GNUNET_FS_uri_destroy (adc->exclude_ksk);
   }
   else
   {
-- 
1.7.4