incubator-lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marvin Humphrey (JIRA)" <>
Subject [jira] Resolved: (LUCY-99) Merge sort elements of arbitrary width
Date Sat, 13 Feb 2010 00:41:28 GMT


Marvin Humphrey resolved LUCY-99.

    Resolution: Fixed

Committed as r909671.

> Merge sort elements of arbitrary width
> --------------------------------------
>                 Key: LUCY-99
>                 URL:
>             Project: Lucy
>          Issue Type: Improvement
>          Components: Core - Util
>            Reporter: Marvin Humphrey
>            Assignee: Marvin Humphrey
>            Priority: Minor
>         Attachments: mergesort_any_width.diff
> The present implementation of mergesort in SortUtils only handles four-byte and
> eight-byte elements, because it was intended only for sorting pointers, but it
> would be convenient to make it possible to sort elements of arbitrary width.
> We can add a width argument without sacrificing speed by taking advantage of
> the fact that optimizing compilers such as GCC produce identical assembler for 
> invocations of memcpy() where the amount to copy is a small constant known 
> at compile time as for direct assigment.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message