aboutsummaryrefslogtreecommitdiffstats
path: root/libical/src
diff options
context:
space:
mode:
authorDamon Chaplin <damon@ximian.com>2001-07-12 10:37:53 +0800
committerDamon Chaplin <damon@src.gnome.org>2001-07-12 10:37:53 +0800
commit0a9ff51460111657627b5e3a7eca6a45606b4fb2 (patch)
tree813242a5ec2ac2c4f44f891a0a9d2ce1fbf28126 /libical/src
parent05e4067b622c3548db76c04c4dfbf0ef340800e7 (diff)
downloadgsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar.gz
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar.bz2
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar.lz
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar.xz
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.tar.zst
gsoc2013-evolution-0a9ff51460111657627b5e3a7eca6a45606b4fb2.zip
only create the timezones array when we need to, and make sure we free
2001-07-11 Damon Chaplin <damon@ximian.com> * src/libical/icaltimezone.c: only create the timezones array when we need to, and make sure we free things when necessary. Also added timezones_sorted variable, which we set to 0 when adding a timezone. We then sort the array before doing binary searches (oops!) * src/libical/icaltimezone.[hc]: added free_struct() arg to icaltimezone_free() to specify whether to free the icaltimezone struct. Also added icaltimezone_array_free() function. svn path=/trunk/; revision=11026
Diffstat (limited to 'libical/src')
-rw-r--r--libical/src/libical/icalcomponent.c68
-rw-r--r--libical/src/libical/icaltimezone.c20
-rw-r--r--libical/src/libical/icaltimezone.h7
3 files changed, 80 insertions, 15 deletions
diff --git a/libical/src/libical/icalcomponent.c b/libical/src/libical/icalcomponent.c
index 0cc294402a..a9ce7537b8 100644
--- a/libical/src/libical/icalcomponent.c
+++ b/libical/src/libical/icalcomponent.c
@@ -58,7 +58,13 @@ struct icalcomponent_impl
pvl_list components;
pvl_elem component_iterator;
icalcomponent* parent;
+
+ /* An array of icaltimezone structs. We use this so we can do fast
+ lookup of timezones using binary searches. timezones_sorted is
+ set to 0 whenever we add a timezone, so we remember to sort the
+ array before doing a binary search. */
icalarray* timezones;
+ int timezones_sorted;
};
/* icalproperty functions that only components get to use */
@@ -84,6 +90,8 @@ static void icalcomponent_rename_tzids_callback(icalparameter *param,
void *data);
static int icalcomponent_compare_vtimezones (icalcomponent *vtimezone1,
icalcomponent *vtimezone2);
+static int icalcomponent_compare_timezone_fn (const void *elem1,
+ const void *elem2);
void icalcomponent_add_children(struct icalcomponent_impl *impl,va_list args)
@@ -128,8 +136,8 @@ icalcomponent_new_impl (icalcomponent_kind kind)
comp->component_iterator = 0;
comp->x_name = 0;
comp->parent = 0;
- /* FIXME: Probably only want to create this for VCALENDAR components. */
- comp->timezones = icaltimezone_array_new ();
+ comp->timezones = NULL;
+ comp->timezones_sorted = 1;
return comp;
}
@@ -241,7 +249,8 @@ icalcomponent_free (icalcomponent* component)
free(c->x_name);
}
- icalarray_free (c->timezones);
+ if (c->timezones)
+ icaltimezone_array_free (c->timezones);
c->kind = ICAL_NO_COMPONENT;
c->properties = 0;
@@ -562,11 +571,18 @@ icalcomponent_add_component (icalcomponent* parent, icalcomponent* child)
/* If the new component is a VTIMEZONE, add it to our array. */
if (cimpl->kind == ICAL_VTIMEZONE_COMPONENT) {
- fprintf (stderr, " it is a VTIMEZONE component.\n");
- icaltimezone_array_append_from_vtimezone (impl->timezones, child);
+ fprintf (stderr, " it is a VTIMEZONE component.\n");
+
+ if (!impl->timezones)
+ impl->timezones = icaltimezone_array_new ();
+
+ icaltimezone_array_append_from_vtimezone (impl->timezones, child);
+
+ /* Flag that we need to sort it before doing any binary searches. */
+ impl->timezones_sorted = 0;
- fprintf (stderr, " num timezones in array: %i\n",
- impl->timezones->num_elements);
+ fprintf (stderr, " num timezones in array: %i\n",
+ impl->timezones->num_elements);
}
}
@@ -586,11 +602,13 @@ icalcomponent_remove_component (icalcomponent* parent, icalcomponent* child)
/* If the component is a VTIMEZONE, remove it from our array as well. */
if (cimpl->kind == ICAL_VTIMEZONE_COMPONENT) {
icaltimezone *zone;
- int i;
+ int i, num_elements;
- for (i = 0; i < impl->timezones->num_elements; i++) {
+ num_elements = impl->timezones ? impl->timezones->num_elements : 0;
+ for (i = 0; i < num_elements; i++) {
zone = icalarray_element_at (impl->timezones, i);
if (icaltimezone_get_component (zone) == child) {
+ icaltimezone_free (zone, 0);
icalarray_remove_element_at (impl->timezones, i);
break;
}
@@ -1613,7 +1631,7 @@ icalcomponent_handle_conflicting_vtimezones (icalcomponent *comp,
icalarray *tzids_to_rename)
{
struct icalcomponent_impl *impl = (struct icalcomponent_impl*)comp;
- int tzid_len, i, suffix, max_suffix = 0;
+ int tzid_len, i, suffix, max_suffix = 0, num_elements;
char *tzid_copy, *new_tzid, suffix_buf[32];
/* Find the length of the TZID without any trailing digits. */
@@ -1626,7 +1644,8 @@ icalcomponent_handle_conflicting_vtimezones (icalcomponent *comp,
same prefix (e.g. 'London'). If it matches any of those, we have to
rename the TZIDs to that TZID, else we rename to a new TZID, using
the biggest numeric suffix found + 1. */
- for (i = 0; i < impl->timezones->num_elements; i++) {
+ num_elements = impl->timezones ? impl->timezones->num_elements : 0;
+ for (i = 0; i < num_elements; i++) {
icaltimezone *zone;
char *existing_tzid, *existing_tzid_copy;
int existing_tzid_len;
@@ -1779,6 +1798,15 @@ icaltimezone* icalcomponent_get_timezone(icalcomponent* comp, const char *tzid)
impl = (struct icalcomponent_impl*)comp;
+ if (!impl->timezones)
+ return NULL;
+
+ /* Sort the array if necessary (by the TZID string). */
+ if (!impl->timezones_sorted) {
+ icalarray_sort (impl->timezones, icalcomponent_compare_timezone_fn);
+ impl->timezones_sorted = 1;
+ }
+
/* Do a simple binary search. */
lower = middle = 0;
upper = impl->timezones->num_elements;
@@ -1803,6 +1831,24 @@ icaltimezone* icalcomponent_get_timezone(icalcomponent* comp, const char *tzid)
}
+/* A function to compare 2 icaltimezone elements, used for qsort(). */
+static int icalcomponent_compare_timezone_fn (const void *elem1,
+ const void *elem2)
+{
+ icaltimezone *zone1, *zone2;
+ const char *zone1_tzid, *zone2_tzid;
+ int retval;
+
+ zone1 = (icaltimezone*) elem1;
+ zone2 = (icaltimezone*) elem2;
+
+ zone1_tzid = icaltimezone_get_tzid (zone1);
+ zone2_tzid = icaltimezone_get_tzid (zone2);
+
+ return strcmp (zone1_tzid, zone2_tzid);
+}
+
+
/* Compares 2 VTIMEZONE components to see if they match, ignoring their TZIDs.
It returns 1 if they match, 0 if they don't, or -1 on error. */
static int icalcomponent_compare_vtimezones (icalcomponent *vtimezone1,
diff --git a/libical/src/libical/icaltimezone.c b/libical/src/libical/icaltimezone.c
index bf66fcd5d1..91f72470c7 100644
--- a/libical/src/libical/icaltimezone.c
+++ b/libical/src/libical/icaltimezone.c
@@ -201,10 +201,12 @@ icaltimezone_new (void)
/* Frees all memory used for the icaltimezone. */
void
-icaltimezone_free (icaltimezone *zone)
+icaltimezone_free (icaltimezone *zone,
+ int free_struct)
{
icaltimezone_reset (zone);
- free (zone);
+ if (free_struct)
+ free (zone);
}
@@ -1222,6 +1224,20 @@ icaltimezone_array_append_from_vtimezone (icalarray *timezones,
}
+void
+icaltimezone_array_free (icalarray *timezones)
+{
+ icaltimezone *zone;
+ int i;
+
+ for (i = 0; i < timezones->num_elements; i++) {
+ zone = icalarray_element_at (timezones, i);
+ icaltimezone_free (zone, 0);
+ }
+
+ icalarray_free (timezones);
+}
+
/*
* BUILTIN TIMEZONE HANDLING
diff --git a/libical/src/libical/icaltimezone.h b/libical/src/libical/icaltimezone.h
index 693d6bbb80..1e8ec70048 100644
--- a/libical/src/libical/icaltimezone.h
+++ b/libical/src/libical/icaltimezone.h
@@ -40,8 +40,10 @@
/* Creates a new icaltimezone. */
icaltimezone *icaltimezone_new (void);
-/* Frees all memory used for the icaltimezone. */
-void icaltimezone_free (icaltimezone *zone);
+/* Frees all memory used for the icaltimezone. Set free_struct to free the
+ icaltimezone struct as well. */
+void icaltimezone_free (icaltimezone *zone,
+ int free_struct);
/*
@@ -123,6 +125,7 @@ icalarray* icaltimezone_array_new (void);
void icaltimezone_array_append_from_vtimezone (icalarray *timezones,
icalcomponent *child);
+void icaltimezone_array_free (icalarray *timezones);