This is the mail archive of the elfutils-devel@sourceware.org mailing list for the elfutils 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]

Re: [PATCH 1/3] libdw: Make srclines use a stable sort


On Thu, Dec 11, 2014 at 05:23:35PM -0800, Josh Stone wrote:
> This adds a sequence number to the linked-list entries, so the original
> order can break ties in sorting, making this a stable sort.
> 
> +2014-12-11  Josh Stone  <jistone@redhat.com>
> +
> +	* dwarf_getsrclines.c (struct linelist): Add sequence.
> +	(compare_lines): Take linelists, and break ties by sequence.
> +	(read_srclines): Use linelists for sorting.
> +	(read_srclines::add_new_line): Set sequence.

Looks good.

Thanks,

Mark

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