This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

[Ada] New implementation of Ada.Containers.Unbounded_Priority_Queues

From: Arnaud Charlet <charlet at adacore dot com>
To: gcc-patches at gcc dot gnu dot org
Cc: Bob Duff <duff at adacore dot com>
Date: Wed, 22 Jun 2016 06:00:43 -0400
Subject: [Ada] New implementation of Ada.Containers.Unbounded_Priority_Queues
Authentication-results: sourceware.org; auth=none

This patch uses O(lg N) algorithms for Unbounded_Priority_Queues.
No expected change in behavior; no test available.

Tested on x86_64-pc-linux-gnu, committed on trunk

2016-06-22  Bob Duff  <duff@adacore.com>

	* a-cuprqu.ads, a-cuprqu.adb: Completely rewrite this package. Use
	red-black trees, which gives O(lg N) worst-case performance on
	Enqueue and Dequeue. The previous version had O(N) Enqueue in
	the worst case.

Attachment: difs
Description: Text document

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]