[Gllug] [OT] sort algorithms

David L Neil GLLUG at GetAroundToIt.co.uk
Tue Nov 29 22:02:32 UTC 2011


> Target pattern is a list of numbers in a certain predefined sequence.
> The source data is a set of numbers that is always a subset of the
> predefined sequence.
> I need a way to sort the source data so that the numbers appear in the
> same order as the predefined sequence.

What is the order of magnitude of the numbers in the source data set/in 
the predefined sequence?

How large/small a proportion of the predefined sequence is/are the 
source data set(s) likely to be?

Is each record in the source unique with respect to the number in the 
set or may there be several with the same 'number',
eg result may be 1 1 8 8 4 4 3 3 9 9

eg is the data in a [No]SQL DB/working totally in RAM, C/Python...
(if it matters to you)

Gllug mailing list  -  Gllug at gllug.org.uk

More information about the GLLUG mailing list