incubator-lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marvin Humphrey (JIRA)" <>
Subject [jira] Created: (LUCY-99) Merge sort elements of arbitrary width
Date Tue, 09 Feb 2010 01:33:27 GMT
Merge sort elements of arbitrary width

                 Key: LUCY-99
             Project: Lucy
          Issue Type: Improvement
          Components: Core - Util
            Reporter: Marvin Humphrey
            Assignee: Marvin Humphrey
            Priority: Minor

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