/*

 * test-search-performances.c

 * This file is part of GtkSourceView

 *

 * Copyright (C) 2013 - Sébastien Wilmet <swilmet@gnome.org>

 *

 * GtkSourceView is free software; you can redistribute it and/or

 * modify it under the terms of the GNU Lesser General Public

 * License as published by the Free Software Foundation; either

 * version 2.1 of the License, or (at your option) any later version.

 *

 * GtkSourceView is distributed in the hope that it will be useful,

 * but WITHOUT ANY WARRANTY; without even the implied warranty of

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

 * Lesser General Public License for more details.

 *

 * You should have received a copy of the GNU Lesser General Public

 * License along with this library; if not, write to the Free Software

 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

 */

#include <gtk/gtk.h>

#include <gtksourceview/gtksource.h>

/* This measures the execution times for:

 * - basic search: with gtk_text_iter_forward_search();

 * - "smart" search: the first search with gtk_text_iter_forward_search(), later

 *   searches with gtk_text_iter_forward_to_tag_toggle();

 * - regex search.

 *

 * For the "smart" search, only the first search is measured. Later searches

 * are really fast (going to the previous/next occurrence is done in O(log n)).

 * Different search flags are also tested. We can see a big difference between

 * the case sensitive search and case insensitive.

 */

#define NB_LINES 100000

static void

on_notify_search_occurrences_count_cb (GtkSourceSearchContext *search_context,

				       GParamSpec             *spec,

				       GTimer                 *timer)

{

	g_print ("smart asynchronous search, case sensitive: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	gtk_main_quit ();

}

int

main (int argc, char *argv[])

{

	GtkSourceBuffer *buffer;

	GtkSourceSearchContext *search_context;

	GtkSourceSearchSettings *search_settings;

	GtkTextIter iter;

	GtkTextIter match_end;

	GTimer *timer;

	gint i;

	GtkTextSearchFlags flags;

	gchar *regex_pattern;

	gtk_init (&argc, &argv);

	buffer = gtk_source_buffer_new (NULL);

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	for (i = 0; i < NB_LINES; i++)

	{

		gtk_text_buffer_insert (GTK_TEXT_BUFFER (buffer),

					&iter,

					"A line of text to fill the text buffer. Is it long enough?\n",

					-1);

	}

	gtk_text_buffer_insert (GTK_TEXT_BUFFER (buffer), &iter, "foo\n", -1);

	/* Basic search, no flags */

	timer = g_timer_new ();

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	flags = 0;

	while (gtk_text_iter_forward_search (&iter, "foo", flags, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("basic forward search, no flags: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Basic search, with flags always enabled by gsv */

	g_timer_start (timer);

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	flags = GTK_TEXT_SEARCH_VISIBLE_ONLY | GTK_TEXT_SEARCH_TEXT_ONLY;

	while (gtk_text_iter_forward_search (&iter, "foo", flags, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("basic forward search, visible and text only flags: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Basic search, with default flags in gsv */

	g_timer_start (timer);

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	flags = GTK_TEXT_SEARCH_VISIBLE_ONLY |

		GTK_TEXT_SEARCH_TEXT_ONLY |

		GTK_TEXT_SEARCH_CASE_INSENSITIVE;

	while (gtk_text_iter_forward_search (&iter, "foo", flags, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("basic forward search, all flags: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Smart forward search, with default flags in gsv */

	search_settings = gtk_source_search_settings_new ();

	search_context = gtk_source_search_context_new (buffer, search_settings);

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, "foo");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("smart synchronous forward search, case insensitive: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Smart forward search, case sensitive */

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, NULL);

	gtk_source_search_settings_set_case_sensitive (search_settings, TRUE);

	gtk_source_search_settings_set_search_text (search_settings, "foo");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("smart synchronous forward search, case sensitive: %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Regex search: search "foo" */

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, NULL);

	gtk_source_search_settings_set_regex_enabled (search_settings, TRUE);

	gtk_source_search_settings_set_search_text (search_settings, "foo");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("regex search: 'foo' (no partial matches): %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Regex search: search "fill" */

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, "fill");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("regex search: 'fill' (no partial matches): %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Regex search: search single lines */

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, ".*");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("regex search: match single lines (no partial matches): %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Regex search: search matches of 3 lines */

	g_timer_start (timer);

	/* The space at the beginning of the pattern permits to not have contiguous

	 * matches. There is a performance issue with contiguous matches.

	 */

	gtk_source_search_settings_set_search_text (search_settings, " (.*\n){3}");

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("regex search: matches of 3 lines (small partial matches): %lf seconds.\n",

		 g_timer_elapsed (timer, NULL));

	/* Regex search: search matches of really big chunks */

	g_timer_start (timer);

	regex_pattern = g_strdup_printf (" (.*\n){%d}", NB_LINES / 10);

	gtk_source_search_settings_set_search_text (search_settings, regex_pattern);

	g_free (regex_pattern);

	gtk_text_buffer_get_start_iter (GTK_TEXT_BUFFER (buffer), &iter);

	while (gtk_source_search_context_forward2 (search_context, &iter, NULL, &match_end, NULL))

	{

		iter = match_end;

	}

	g_timer_stop (timer);

	g_print ("regex search: 10 matches of %d lines (big partial matches): %lf seconds.\n",

		 NB_LINES / 10,

		 g_timer_elapsed (timer, NULL));

	/* Smart search, case sensitive, asynchronous */

	/* The asynchronous overhead doesn't depend on the search flags, it

	 * depends on the maximum number of lines to scan in one batch, and

	 * (obviously), on the buffer size.

	 * You can tune SCAN_BATCH_SIZE in gtksourcesearchcontext.c to see a

	 * difference in the overhead.

	 */

	g_signal_connect (search_context,

			  "notify::occurrences-count",

			  G_CALLBACK (on_notify_search_occurrences_count_cb),

			  timer);

	g_timer_start (timer);

	gtk_source_search_settings_set_search_text (search_settings, NULL);

	gtk_source_search_settings_set_regex_enabled (search_settings, FALSE);

	gtk_source_search_settings_set_search_text (search_settings, "foo");

	gtk_main ();

	return 0;

}