[Gllug] [OT] sort algorithms
David L Neil
GLLUG at GetAroundToIt.co.uk
Tue Nov 29 22:02:32 UTC 2011
James,
> 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
Tools?
eg is the data in a [No]SQL DB/working totally in RAM, C/Python...
(if it matters to you)
--
Regards,
=dn
--
Gllug mailing list - Gllug at gllug.org.uk
http://lists.gllug.org.uk/mailman/listinfo/gllug
More information about the GLLUG
mailing list