gst/gstindex.c

   1 /* GStreamer
   2  * Copyright (C) 2001 RidgeRun (http://www.ridgerun.com/)
   3  * Written by Erik Walthinsen <omega@ridgerun.com>
   4  *
   5  * gstindex.c: Index for mappings and other data
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Library General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Library General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Library General Public
  18  * License along with this library; if not, write to the
  19  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  20  * Boston, MA 02111-1307, USA.
  21  */
  22
  23 #include "gst_private.h"
  24
  25 #include "gstinfo.h"
  26 #include "gstregistrypool.h"
  27 #include "gstpad.h"
  28 #include "gstindex.h"
  29 #include "gstmarshal.h"
  30
  31 /* Index signals and args */
  32 enum
  33 {
  34   ENTRY_ADDED,
  35   LAST_SIGNAL
  36 };
  37
  38 enum
  39 {
  40   ARG_0,
  41   ARG_RESOLVER
  42       /* FILL ME */
  43 };
  44
  45 static void gst_index_class_init (GstIndexClass * klass);
  46 static void gst_index_init (GstIndex * index);
  47
  48 static void gst_index_set_property (GObject * object, guint prop_id,
  49     const GValue * value, GParamSpec * pspec);
  50 static void gst_index_get_property (GObject * object, guint prop_id,
  51     GValue * value, GParamSpec * pspec);
  52
  53 static GstIndexGroup *gst_index_group_new (guint groupnum);
  54
  55 static gboolean gst_index_path_resolver (GstIndex * index, GstObject * writer,
  56     gchar ** writer_string, gpointer data);
  57 static gboolean gst_index_gtype_resolver (GstIndex * index, GstObject * writer,
  58     gchar ** writer_string, gpointer data);
  59 static void gst_index_add_entry (GstIndex * index, GstIndexEntry * entry);
  60
  61 static GstObject *parent_class = NULL;
  62 static guint gst_index_signals[LAST_SIGNAL] = { 0 };
  63
  64 typedef struct
  65 {
  66   GstIndexResolverMethod method;
  67   GstIndexResolver resolver;
  68   gpointer user_data;
  69 }
  70 ResolverEntry;
  71
  72 static const ResolverEntry resolvers[] = {
  73   {GST_INDEX_RESOLVER_CUSTOM, NULL, NULL},
  74   {GST_INDEX_RESOLVER_GTYPE, gst_index_gtype_resolver, NULL},
  75   {GST_INDEX_RESOLVER_PATH, gst_index_path_resolver, NULL},
  76 };
  77
  78 #define GST_TYPE_INDEX_RESOLVER (gst_index_resolver_get_type())
  79 static GType
  80 gst_index_resolver_get_type (void)
  81 {
  82   static GType index_resolver_type = 0;
  83   static GEnumValue index_resolver[] = {
  84     {GST_INDEX_RESOLVER_CUSTOM, "GST_INDEX_RESOLVER_CUSTOM",
  85         "Use a custom resolver"},
  86     {GST_INDEX_RESOLVER_GTYPE, "GST_INDEX_RESOLVER_GTYPE",
  87         "Resolve an object to its GType[.padname]"},
  88     {GST_INDEX_RESOLVER_PATH, "GST_INDEX_RESOLVER_PATH",
  89         "Resolve an object to its path in the pipeline"},
  90     {0, NULL, NULL},
  91   };
  92
  93   if (!index_resolver_type) {
  94     index_resolver_type =
  95         g_enum_register_static ("GstIndexResolver", index_resolver);
  96   }
  97   return index_resolver_type;
  98 }
  99
 100 GType
 101 gst_index_entry_get_type (void)
 102 {
 103   static GType index_entry_type = 0;
 104
 105   if (!index_entry_type) {
 106     index_entry_type = g_boxed_type_register_static ("GstIndexEntry",
 107         (GBoxedCopyFunc) gst_index_entry_copy,
 108         (GBoxedFreeFunc) gst_index_entry_free);
 109   }
 110   return index_entry_type;
 111 }
 112
 113
 114 GType
 115 gst_index_get_type (void)
 116 {
 117   static GType index_type = 0;
 118
 119   if (!index_type) {
 120     static const GTypeInfo index_info = {
 121       sizeof (GstIndexClass),
 122       NULL,
 123       NULL,
 124       (GClassInitFunc) gst_index_class_init,
 125       NULL,
 126       NULL,
 127       sizeof (GstIndex),
 128       1,
 129       (GInstanceInitFunc) gst_index_init,
 130       NULL
 131     };
 132
 133     index_type =
 134         g_type_register_static (GST_TYPE_OBJECT, "GstIndex", &index_info, 0);
 135   }
 136   return index_type;
 137 }
 138
 139 static void
 140 gst_index_class_init (GstIndexClass * klass)
 141 {
 142   GObjectClass *gobject_class;
 143   GstElementClass *gstelement_class;
 144
 145   gobject_class = (GObjectClass *) klass;
 146   gstelement_class = (GstElementClass *) klass;
 147
 148   parent_class = g_type_class_ref (GST_TYPE_OBJECT);
 149
 150   gst_index_signals[ENTRY_ADDED] =
 151       g_signal_new ("entry-added", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_LAST,
 152       G_STRUCT_OFFSET (GstIndexClass, entry_added), NULL, NULL,
 153       gst_marshal_VOID__BOXED, G_TYPE_NONE, 1, GST_TYPE_INDEX_ENTRY);
 154
 155   gobject_class->set_property = GST_DEBUG_FUNCPTR (gst_index_set_property);
 156   gobject_class->get_property = GST_DEBUG_FUNCPTR (gst_index_get_property);
 157
 158   g_object_class_install_property (G_OBJECT_CLASS (klass), ARG_RESOLVER,
 159       g_param_spec_enum ("resolver", "Resolver",
 160           "Select a predefined object to string mapper",
 161           GST_TYPE_INDEX_RESOLVER, GST_INDEX_RESOLVER_PATH, G_PARAM_READWRITE));
 162 }
 163
 164 static void
 165 gst_index_init (GstIndex * index)
 166 {
 167   index->curgroup = gst_index_group_new (0);
 168   index->maxgroup = 0;
 169   index->groups = g_list_prepend (NULL, index->curgroup);
 170
 171   index->writers = g_hash_table_new (NULL, NULL);
 172   index->last_id = 0;
 173
 174   index->method = GST_INDEX_RESOLVER_PATH;
 175   index->resolver = resolvers[index->method].resolver;
 176   index->resolver_user_data = resolvers[index->method].user_data;
 177
 178   GST_FLAG_SET (index, GST_INDEX_WRITABLE);
 179   GST_FLAG_SET (index, GST_INDEX_READABLE);
 180
 181   GST_DEBUG ("created new index");
 182 }
 183
 184 static void
 185 gst_index_set_property (GObject * object, guint prop_id,
 186     const GValue * value, GParamSpec * pspec)
 187 {
 188   GstIndex *index;
 189
 190   index = GST_INDEX (object);
 191
 192   switch (prop_id) {
 193     case ARG_RESOLVER:
 194       index->method = g_value_get_enum (value);
 195       index->resolver = resolvers[index->method].resolver;
 196       index->resolver_user_data = resolvers[index->method].user_data;
 197       break;
 198     default:
 199       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
 200       break;
 201   }
 202 }
 203
 204 static void
 205 gst_index_get_property (GObject * object, guint prop_id,
 206     GValue * value, GParamSpec * pspec)
 207 {
 208   GstIndex *index;
 209
 210   index = GST_INDEX (object);
 211
 212   switch (prop_id) {
 213     case ARG_RESOLVER:
 214       g_value_set_enum (value, index->method);
 215       break;
 216     default:
 217       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
 218       break;
 219   }
 220 }
 221
 222 static GstIndexGroup *
 223 gst_index_group_new (guint groupnum)
 224 {
 225   GstIndexGroup *indexgroup = g_new (GstIndexGroup, 1);
 226
 227   indexgroup->groupnum = groupnum;
 228   indexgroup->entries = NULL;
 229   indexgroup->certainty = GST_INDEX_UNKNOWN;
 230   indexgroup->peergroup = -1;
 231
 232   GST_DEBUG ("created new index group %d", groupnum);
 233
 234   return indexgroup;
 235 }
 236
 237 /**
 238  * gst_index_new:
 239  *
 240  * Create a new tileindex object
 241  *
 242  * Returns: a new index object
 243  */
 244 GstIndex *
 245 gst_index_new (void)
 246 {
 247   GstIndex *index;
 248
 249   index = g_object_new (gst_index_get_type (), NULL);
 250
 251   return index;
 252 }
 253
 254 /**
 255  * gst_index_commit:
 256  * @index: the index to commit
 257  * @id: the writer that commited the index
 258  *
 259  * Tell the index that the writer with the given id is done
 260  * with this index and is not going to write any more entries
 261  * to it.
 262  */
 263 void
 264 gst_index_commit (GstIndex * index, gint id)
 265 {
 266   GstIndexClass *iclass;
 267
 268   iclass = GST_INDEX_GET_CLASS (index);
 269
 270   if (iclass->commit)
 271     iclass->commit (index, id);
 272 }
 273
 274
 275 /**
 276  * gst_index_get_group:
 277  * @index: the index to get the current group from
 278  *
 279  * Get the id of the current group.
 280  *
 281  * Returns: the id of the current group.
 282  */
 283 gint
 284 gst_index_get_group (GstIndex * index)
 285 {
 286   return index->curgroup->groupnum;
 287 }
 288
 289 /**
 290  * gst_index_new_group:
 291  * @index: the index to create the new group in
 292  *
 293  * Create a new group for the given index. It will be
 294  * set as the current group.
 295  *
 296  * Returns: the id of the newly created group.
 297  */
 298 gint
 299 gst_index_new_group (GstIndex * index)
 300 {
 301   index->curgroup = gst_index_group_new (++index->maxgroup);
 302   index->groups = g_list_append (index->groups, index->curgroup);
 303   GST_DEBUG ("created new group %d in index", index->maxgroup);
 304   return index->maxgroup;
 305 }
 306
 307 /**
 308  * gst_index_set_group:
 309  * @index: the index to set the new group in
 310  * @groupnum: the groupnumber to set
 311  *
 312  * Set the current groupnumber to the given argument.
 313  *
 314  * Returns: TRUE if the operation succeeded, FALSE if the group
 315  * did not exist.
 316  */
 317 gboolean
 318 gst_index_set_group (GstIndex * index, gint groupnum)
 319 {
 320   GList *list;
 321   GstIndexGroup *indexgroup;
 322
 323   /* first check for null change */
 324   if (groupnum == index->curgroup->groupnum)
 325     return TRUE;
 326
 327   /* else search for the proper group */
 328   list = index->groups;
 329   while (list) {
 330     indexgroup = (GstIndexGroup *) (list->data);
 331     list = g_list_next (list);
 332     if (indexgroup->groupnum == groupnum) {
 333       index->curgroup = indexgroup;
 334       GST_DEBUG ("switched to index group %d", indexgroup->groupnum);
 335       return TRUE;
 336     }
 337   }
 338
 339   /* couldn't find the group in question */
 340   GST_DEBUG ("couldn't find index group %d", groupnum);
 341   return FALSE;
 342 }
 343
 344 /**
 345  * gst_index_set_certainty:
 346  * @index: the index to set the certainty on
 347  * @certainty: the certainty to set
 348  *
 349  * Set the certainty of the given index.
 350  */
 351 void
 352 gst_index_set_certainty (GstIndex * index, GstIndexCertainty certainty)
 353 {
 354   index->curgroup->certainty = certainty;
 355 }
 356
 357 /**
 358  * gst_index_get_certainty:
 359  * @index: the index to get the certainty of
 360  *
 361  * Get the certainty of the given index.
 362  *
 363  * Returns: the certainty of the index.
 364  */
 365 GstIndexCertainty
 366 gst_index_get_certainty (GstIndex * index)
 367 {
 368   return index->curgroup->certainty;
 369 }
 370
 371 /**
 372  * gst_index_set_filter:
 373  * @index: the index to register the filter on
 374  * @filter: the filter to register
 375  * @user_data: data passed to the filter function
 376  *
 377  * Lets the app register a custom filter function so that
 378  * it can select what entries should be stored in the index.
 379  */
 380 void
 381 gst_index_set_filter (GstIndex * index,
 382     GstIndexFilter filter, gpointer user_data)
 383 {
 384   g_return_if_fail (GST_IS_INDEX (index));
 385
 386   index->filter = filter;
 387   index->filter_user_data = user_data;
 388 }
 389
 390 /**
 391  * gst_index_set_resolver:
 392  * @index: the index to register the resolver on
 393  * @resolver: the resolver to register
 394  * @user_data: data passed to the resolver function
 395  *
 396  * Lets the app register a custom function to map index
 397  * ids to writer descriptions.
 398  */
 399 void
 400 gst_index_set_resolver (GstIndex * index,
 401     GstIndexResolver resolver, gpointer user_data)
 402 {
 403   g_return_if_fail (GST_IS_INDEX (index));
 404
 405   index->resolver = resolver;
 406   index->resolver_user_data = user_data;
 407   index->method = GST_INDEX_RESOLVER_CUSTOM;
 408 }
 409
 410 /**
 411  * gst_index_entry_copy:
 412  * @entry: the entry to copy
 413  *
 414  * Copies an entry and returns the result.
 415  */
 416 GstIndexEntry *
 417 gst_index_entry_copy (GstIndexEntry * entry)
 418 {
 419   return g_memdup (entry, sizeof (*entry));
 420 }
 421
 422 /**
 423  * gst_index_entry_free:
 424  * @entry: the entry to free
 425  *
 426  * Free the memory used by the given entry.
 427  */
 428 void
 429 gst_index_entry_free (GstIndexEntry * entry)
 430 {
 431   g_free (entry);
 432 }
 433
 434 /**
 435  * gst_index_add_format:
 436  * @index: the index to add the entry to
 437  * @id: the id of the index writer
 438  * @format: the format to add to the index
 439  *
 440  * Adds a format entry into the index. This function is
 441  * used to map dynamic GstFormat ids to their original
 442  * format key.
 443  *
 444  * Returns: a pointer to the newly added entry in the index.
 445  */
 446 GstIndexEntry *
 447 gst_index_add_format (GstIndex * index, gint id, GstFormat format)
 448 {
 449   GstIndexEntry *entry;
 450   const GstFormatDefinition *def;
 451
 452   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 453   g_return_val_if_fail (format != 0, NULL);
 454
 455   if (!GST_INDEX_IS_WRITABLE (index) || id == -1)
 456     return NULL;
 457
 458   entry = g_new0 (GstIndexEntry, 1);
 459   entry->type = GST_INDEX_ENTRY_FORMAT;
 460   entry->id = id;
 461   entry->data.format.format = format;
 462
 463   def = gst_format_get_details (format);
 464   entry->data.format.key = def->nick;
 465
 466   gst_index_add_entry (index, entry);
 467
 468   return entry;
 469 }
 470
 471 /**
 472  * gst_index_add_id:
 473  * @index: the index to add the entry to
 474  * @id: the id of the index writer
 475  * @description: the description of the index writer
 476  *
 477  * Add an id entry into the index.
 478  *
 479  * Returns: a pointer to the newly added entry in the index.
 480  */
 481 GstIndexEntry *
 482 gst_index_add_id (GstIndex * index, gint id, gchar * description)
 483 {
 484   GstIndexEntry *entry;
 485
 486   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 487   g_return_val_if_fail (description != NULL, NULL);
 488
 489   if (!GST_INDEX_IS_WRITABLE (index) || id == -1)
 490     return NULL;
 491
 492   entry = g_new0 (GstIndexEntry, 1);
 493   entry->type = GST_INDEX_ENTRY_ID;
 494   entry->id = id;
 495   entry->data.id.description = description;
 496
 497   gst_index_add_entry (index, entry);
 498
 499   return entry;
 500 }
 501
 502 static gboolean
 503 gst_index_path_resolver (GstIndex * index, GstObject * writer,
 504     gchar ** writer_string, gpointer data)
 505 {
 506   *writer_string = gst_object_get_path_string (writer);
 507
 508   return TRUE;
 509 }
 510
 511 static gboolean
 512 gst_index_gtype_resolver (GstIndex * index, GstObject * writer,
 513     gchar ** writer_string, gpointer data)
 514 {
 515   if (GST_IS_PAD (writer)) {
 516     GstElement *element = gst_pad_get_parent (GST_PAD (writer));
 517
 518     *writer_string = g_strdup_printf ("%s.%s",
 519         g_type_name (G_OBJECT_TYPE (element)), gst_object_get_name (writer));
 520   } else {
 521     *writer_string =
 522         g_strdup_printf ("%s", g_type_name (G_OBJECT_TYPE (writer)));
 523   }
 524
 525   return TRUE;
 526 }
 527
 528 /**
 529  * gst_index_get_writer_id:
 530  * @index: the index to get a unique write id for
 531  * @writer: the GstObject to allocate an id for
 532  * @id: a pointer to a gint to hold the id
 533  *
 534  * Before entries can be added to the index, a writer
 535  * should obtain a unique id. The methods to add new entries
 536  * to the index require this id as an argument.
 537  *
 538  * The application can implement a custom function to map the writer object
 539  * to a string. That string will be used to register or look up an id
 540  * in the index.
 541  *
 542  * Returns: TRUE if the writer would be mapped to an id.
 543  */
 544 gboolean
 545 gst_index_get_writer_id (GstIndex * index, GstObject * writer, gint * id)
 546 {
 547   gchar *writer_string = NULL;
 548   GstIndexEntry *entry;
 549   GstIndexClass *iclass;
 550   gboolean success = FALSE;
 551
 552   g_return_val_if_fail (GST_IS_INDEX (index), FALSE);
 553   g_return_val_if_fail (GST_IS_OBJECT (writer), FALSE);
 554   g_return_val_if_fail (id, FALSE);
 555
 556   *id = -1;
 557
 558   /* first try to get a previously cached id */
 559   entry = g_hash_table_lookup (index->writers, writer);
 560   if (entry == NULL) {
 561
 562     iclass = GST_INDEX_GET_CLASS (index);
 563
 564     /* let the app make a string */
 565     if (index->resolver) {
 566       gboolean res;
 567
 568       res =
 569           index->resolver (index, writer, &writer_string,
 570           index->resolver_user_data);
 571       if (!res)
 572         return FALSE;
 573     } else {
 574       g_warning ("no resolver found");
 575       return FALSE;
 576     }
 577
 578     /* if the index has a resolver, make it map this string to an id */
 579     if (iclass->get_writer_id) {
 580       success = iclass->get_writer_id (index, id, writer_string);
 581     }
 582     /* if the index could not resolve, we allocate one ourselves */
 583     if (!success) {
 584       *id = ++index->last_id;
 585     }
 586
 587     entry = gst_index_add_id (index, *id, writer_string);
 588     if (!entry) {
 589       /* index is probably not writable, make an entry anyway
 590        * to keep it in our cache */
 591       entry = g_new0 (GstIndexEntry, 1);
 592       entry->type = GST_INDEX_ENTRY_ID;
 593       entry->id = *id;
 594       entry->data.id.description = writer_string;
 595     }
 596     g_hash_table_insert (index->writers, writer, entry);
 597   } else {
 598     *id = entry->id;
 599   }
 600
 601   return TRUE;
 602 }
 603
 604 static void
 605 gst_index_add_entry (GstIndex * index, GstIndexEntry * entry)
 606 {
 607   GstIndexClass *iclass;
 608
 609   iclass = GST_INDEX_GET_CLASS (index);
 610
 611   if (iclass->add_entry) {
 612     iclass->add_entry (index, entry);
 613   }
 614
 615   g_signal_emit (G_OBJECT (index), gst_index_signals[ENTRY_ADDED], 0, entry);
 616 }
 617
 618 /**
 619  * gst_index_add_associationv:
 620  * @index: the index to add the entry to
 621  * @id: the id of the index writer
 622  * @flags: optinal flags for this entry
 623  * @n: number of associations
 624  * @list: list of associations
 625  * @...: other format/value pairs or 0 to end the list
 626  *
 627  * Associate given format/value pairs with each other.
 628  *
 629  * Returns: a pointer to the newly added entry in the index.
 630  */
 631 GstIndexEntry *
 632 gst_index_add_associationv (GstIndex * index, gint id, GstAssocFlags flags,
 633     int n, const GstIndexAssociation * list)
 634 {
 635   GstIndexEntry *entry;
 636
 637   g_return_val_if_fail (n > 0, NULL);
 638   g_return_val_if_fail (list != NULL, NULL);
 639   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 640
 641   if (!GST_INDEX_IS_WRITABLE (index) || id == -1)
 642     return NULL;
 643
 644   entry = g_malloc (sizeof (GstIndexEntry));
 645
 646   entry->type = GST_INDEX_ENTRY_ASSOCIATION;
 647   entry->id = id;
 648   entry->data.assoc.flags = flags;
 649   entry->data.assoc.assocs = g_memdup (list, sizeof (GstIndexAssociation) * n);
 650   entry->data.assoc.nassocs = n;
 651
 652   gst_index_add_entry (index, entry);
 653
 654   return entry;
 655 }
 656
 657 /**
 658  * gst_index_add_association:
 659  * @index: the index to add the entry to
 660  * @id: the id of the index writer
 661  * @flags: optinal flags for this entry
 662  * @format: the format of the value
 663  * @value: the value
 664  * @...: other format/value pairs or 0 to end the list
 665  *
 666  * Associate given format/value pairs with each other.
 667  * Be sure to pass gint64 values to this functions varargs,
 668  * you might want to use a gint64 cast to be sure.
 669  *
 670  * Returns: a pointer to the newly added entry in the index.
 671  */
 672 GstIndexEntry *
 673 gst_index_add_association (GstIndex * index, gint id, GstAssocFlags flags,
 674     GstFormat format, gint64 value, ...)
 675 {
 676   va_list args;
 677   GstIndexEntry *entry;
 678   GstIndexAssociation *list;
 679   gint n_assocs = 0;
 680   GstFormat cur_format;
 681   GArray *array;
 682
 683   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 684   g_return_val_if_fail (format != 0, NULL);
 685
 686   if (!GST_INDEX_IS_WRITABLE (index) || id == -1)
 687     return NULL;
 688
 689   array = g_array_new (FALSE, FALSE, sizeof (GstIndexAssociation));
 690
 691   va_start (args, value);
 692
 693   cur_format = format;
 694   n_assocs = 0;
 695   while (cur_format) {
 696     GstIndexAssociation a;
 697
 698     n_assocs++;
 699     cur_format = va_arg (args, GstFormat);
 700     if (cur_format) {
 701       a.format = cur_format;
 702       a.value = va_arg (args, gint64);
 703
 704       g_array_append_val (array, a);
 705     }
 706   }
 707   va_end (args);
 708
 709   list = (GstIndexAssociation *) g_array_free (array, FALSE);
 710
 711   entry = gst_index_add_associationv (index, id, flags, n_assocs, list);
 712   g_free (list);
 713
 714   return entry;
 715 }
 716
 717 /**
 718  * gst_index_add_object:
 719  * @index: the index to add the object to
 720  * @id: the id of the index writer
 721  * @key: a key for the object
 722  * @type: the GType of the object
 723  * @object: a pointer to the object to add
 724  *
 725  * Add the given object to the index with the given key.
 726  *
 727  * Returns: a pointer to the newly added entry in the index.
 728  */
 729 GstIndexEntry *
 730 gst_index_add_object (GstIndex * index, gint id, gchar * key,
 731     GType type, gpointer object)
 732 {
 733   if (!GST_INDEX_IS_WRITABLE (index) || id == -1)
 734     return NULL;
 735
 736   return NULL;
 737 }
 738
 739 static gint
 740 gst_index_compare_func (gconstpointer a, gconstpointer b, gpointer user_data)
 741 {
 742   return (gint) a - (gint) b;
 743 }
 744
 745 /**
 746  * gst_index_get_assoc_entry:
 747  * @index: the index to search
 748  * @id: the id of the index writer
 749  * @method: The lookup method to use
 750  * @flags: Flags for the entry
 751  * @format: the format of the value
 752  * @value: the value to find
 753  *
 754  * Finds the given format/value in the index
 755  *
 756  * Returns: the entry associated with the value or NULL if the
 757  *   value was not found.
 758  */
 759 GstIndexEntry *
 760 gst_index_get_assoc_entry (GstIndex * index, gint id,
 761     GstIndexLookupMethod method, GstAssocFlags flags,
 762     GstFormat format, gint64 value)
 763 {
 764   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 765
 766   if (id == -1)
 767     return NULL;
 768
 769   return gst_index_get_assoc_entry_full (index, id, method, flags, format,
 770       value, gst_index_compare_func, NULL);
 771 }
 772
 773 /**
 774  * gst_index_get_assoc_entry_full:
 775  * @index: the index to search
 776  * @id: the id of the index writer
 777  * @method: The lookup method to use
 778  * @flags: Flags for the entry
 779  * @format: the format of the value
 780  * @value: the value to find
 781  * @func: the function used to compare entries
 782  * @user_data: user data passed to the compare function
 783  *
 784  * Finds the given format/value in the index with the given
 785  * compare function and user_data.
 786  *
 787  * Returns: the entry associated with the value or NULL if the
 788  *   value was not found.
 789  */
 790 GstIndexEntry *
 791 gst_index_get_assoc_entry_full (GstIndex * index, gint id,
 792     GstIndexLookupMethod method, GstAssocFlags flags,
 793     GstFormat format, gint64 value, GCompareDataFunc func, gpointer user_data)
 794 {
 795   GstIndexClass *iclass;
 796
 797   g_return_val_if_fail (GST_IS_INDEX (index), NULL);
 798
 799   if (id == -1)
 800     return NULL;
 801
 802   iclass = GST_INDEX_GET_CLASS (index);
 803
 804   if (iclass->get_assoc_entry)
 805     return iclass->get_assoc_entry (index, id, method, flags, format, value,
 806         func, user_data);
 807
 808   return NULL;
 809 }
 810
 811 /**
 812  * gst_index_entry_assoc_map:
 813  * @entry: the index to search
 814  * @format: the format of the value the find
 815  * @value: a pointer to store the value
 816  *
 817  * Gets alternative formats associated with the indexentry.
 818  *
 819  * Returns: TRUE if there was a value associated with the given
 820  * format.
 821  */
 822 gboolean
 823 gst_index_entry_assoc_map (GstIndexEntry * entry,
 824     GstFormat format, gint64 * value)
 825 {
 826   gint i;
 827
 828   g_return_val_if_fail (entry != NULL, FALSE);
 829   g_return_val_if_fail (value != NULL, FALSE);
 830
 831   for (i = 0; i < GST_INDEX_NASSOCS (entry); i++) {
 832     if (GST_INDEX_ASSOC_FORMAT (entry, i) == format) {
 833       *value = GST_INDEX_ASSOC_VALUE (entry, i);
 834       return TRUE;
 835     }
 836   }
 837   return FALSE;
 838 }
 839
 840
 841 static void gst_index_factory_class_init (GstIndexFactoryClass * klass);
 842 static void gst_index_factory_init (GstIndexFactory * factory);
 843
 844 static GstPluginFeatureClass *factory_parent_class = NULL;
 845
 846 /* static guint gst_index_factory_signals[LAST_SIGNAL] = { 0 }; */
 847
 848 GType
 849 gst_index_factory_get_type (void)
 850 {
 851   static GType indexfactory_type = 0;
 852
 853   if (!indexfactory_type) {
 854     static const GTypeInfo indexfactory_info = {
 855       sizeof (GstIndexFactoryClass),
 856       NULL,
 857       NULL,
 858       (GClassInitFunc) gst_index_factory_class_init,
 859       NULL,
 860       NULL,
 861       sizeof (GstIndexFactory),
 862       0,
 863       (GInstanceInitFunc) gst_index_factory_init,
 864       NULL
 865     };
 866
 867     indexfactory_type = g_type_register_static (GST_TYPE_PLUGIN_FEATURE,
 868         "GstIndexFactory", &indexfactory_info, 0);
 869   }
 870   return indexfactory_type;
 871 }
 872
 873 static void
 874 gst_index_factory_class_init (GstIndexFactoryClass * klass)
 875 {
 876   GObjectClass *gobject_class;
 877   GstObjectClass *gstobject_class;
 878   GstPluginFeatureClass *gstpluginfeature_class;
 879
 880   gobject_class = (GObjectClass *) klass;
 881   gstobject_class = (GstObjectClass *) klass;
 882   gstpluginfeature_class = (GstPluginFeatureClass *) klass;
 883
 884   factory_parent_class = g_type_class_ref (GST_TYPE_PLUGIN_FEATURE);
 885 }
 886
 887 static void
 888 gst_index_factory_init (GstIndexFactory * factory)
 889 {
 890 }
 891
 892 /**
 893  * gst_index_factory_new:
 894  * @name: name of indexfactory to create
 895  * @longdesc: long description of indexfactory to create
 896  * @type: the GType of the GstIndex element of this factory
 897  *
 898  * Create a new indexfactory with the given parameters
 899  *
 900  * Returns: a new #GstIndexFactory.
 901  */
 902 GstIndexFactory *
 903 gst_index_factory_new (const gchar * name, const gchar * longdesc, GType type)
 904 {
 905   GstIndexFactory *factory;
 906
 907   g_return_val_if_fail (name != NULL, NULL);
 908   factory = gst_index_factory_find (name);
 909   if (!factory) {
 910     factory = GST_INDEX_FACTORY (g_object_new (GST_TYPE_INDEX_FACTORY, NULL));
 911   }
 912
 913   GST_PLUGIN_FEATURE_NAME (factory) = g_strdup (name);
 914   if (factory->longdesc)
 915     g_free (factory->longdesc);
 916   factory->longdesc = g_strdup (longdesc);
 917   factory->type = type;
 918
 919   return factory;
 920 }
 921
 922 /**
 923  * gst_index_factory_destroy:
 924  * @factory: factory to destroy
 925  *
 926  * Removes the index from the global list.
 927  */
 928 void
 929 gst_index_factory_destroy (GstIndexFactory * factory)
 930 {
 931   g_return_if_fail (factory != NULL);
 932
 933   /* we don't free the struct bacause someone might  have a handle to it.. */
 934 }
 935
 936 /**
 937  * gst_index_factory_find:
 938  * @name: name of indexfactory to find
 939  *
 940  * Search for an indexfactory of the given name.
 941  *
 942  * Returns: #GstIndexFactory if found, NULL otherwise
 943  */
 944 GstIndexFactory *
 945 gst_index_factory_find (const gchar * name)
 946 {
 947   GstPluginFeature *feature;
 948
 949   g_return_val_if_fail (name != NULL, NULL);
 950
 951   GST_DEBUG ("gstindex: find \"%s\"", name);
 952
 953   feature = gst_registry_pool_find_feature (name, GST_TYPE_INDEX_FACTORY);
 954   if (feature)
 955     return GST_INDEX_FACTORY (feature);
 956
 957   return NULL;
 958 }
 959
 960 /**
 961  * gst_index_factory_create:
 962  * @factory: the factory used to create the instance
 963  *
 964  * Create a new #GstIndex instance from the
 965  * given indexfactory.
 966  *
 967  * Returns: A new #GstIndex instance.
 968  */
 969 GstIndex *
 970 gst_index_factory_create (GstIndexFactory * factory)
 971 {
 972   GstIndex *new = NULL;
 973
 974   g_return_val_if_fail (factory != NULL, NULL);
 975
 976   if (gst_plugin_feature_ensure_loaded (GST_PLUGIN_FEATURE (factory))) {
 977     g_return_val_if_fail (factory->type != 0, NULL);
 978
 979     new = GST_INDEX (g_object_new (factory->type, NULL));
 980   }
 981
 982   return new;
 983 }
 984
 985 /**
 986  * gst_index_factory_make:
 987  * @name: the name of the factory used to create the instance
 988  *
 989  * Create a new #GstIndex instance from the
 990  * indexfactory with the given name.
 991  *
 992  * Returns: A new #GstIndex instance.
 993  */
 994 GstIndex *
 995 gst_index_factory_make (const gchar * name)
 996 {
 997   GstIndexFactory *factory;
 998
 999   g_return_val_if_fail (name != NULL, NULL);
1000
1001   factory = gst_index_factory_find (name);
1002
1003   if (factory == NULL)
1004     return NULL;
1005
1006   return gst_index_factory_create (factory);
1007 }