Add some tests for off-by-one errors.

2004-04-22  Matthias Clasen  <mclasen@redhat.com>

	* tests/queue-test.c (main): Add some tests for off-by-one errors.

	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one
	error.  (#139703, Philippe Blain)

ChangeLog

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

ChangeLog.pre-2-10

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

ChangeLog.pre-2-12

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

ChangeLog.pre-2-4

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

ChangeLog.pre-2-6

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

ChangeLog.pre-2-8

@@ -1,5 +1,10 @@
 2004-04-22  Matthias Clasen  <mclasen@redhat.com>
 
+	* tests/queue-test.c (main): Add some tests for off-by-one errors.
+
+	* glib/gqueue.c (g_queue_pop_nth_link): Fix an off-by-one 
+	error.  (#139703, Philippe Blain)
+
 	* tests/testglib.c (main): Add testcases for g_message() involving
 	non-printable and unsafe characters.
 

glib/gqueue.c

@@ -662,7 +662,7 @@ g_queue_pop_nth_link (GQueue *queue,
   
   g_return_val_if_fail (queue != NULL, NULL);
 
-  if (n > queue->length)
+  if (n >= queue->length)
     return NULL;
   
   link = g_queue_peek_nth_link (queue, n);

tests/queue-test.c

@@ -928,6 +928,20 @@ int main(int argc, gchar *args[])
   check_integrity (q2);
   check_integrity (q);
 
+  /* some checks for off by one errors */  
+  g_queue_push_tail (q, GINT_TO_POINTER (1234));
+  check_integrity (q);
+  node = g_queue_peek_tail_link (q);
+  g_assert (node != NULL && node->data == GINT_TO_POINTER (1234));
+  node = g_queue_peek_nth_link (q, g_queue_get_length (q));
+  g_assert (node == NULL);
+  node = g_queue_peek_nth_link (q, g_queue_get_length (q) - 1);
+  g_assert (node->data == GINT_TO_POINTER (1234));
+  node = g_queue_pop_nth_link (q, g_queue_get_length (q));
+  g_assert (node == NULL);
+  node = g_queue_pop_nth_link (q, g_queue_get_length (q) - 1);
+  g_assert (node != NULL && node->data == GINT_TO_POINTER (1234));
+  
   g_queue_free (q);
 
   if (argc > 1)