Ordenar una lista de otras ID de lista

Tengo una lista con algunos identificadores como este:

List<long> docIds = new List<long>() { 6, 1, 4, 7, 2 };

Además, tengo otra lista de <T>elementos, que están representados por los identificadores descritos anteriormente.

List<T> docs = GetDocsFromDb(...)

Necesito mantener el mismo orden en ambas colecciones, de modo que los elementos en List<T>deben estar en la misma posición que en la primera (debido a razones de puntuación del motor de búsqueda). Y este proceso no se puede hacer en la GetDocsFromDb()función.

Si es necesario, es posible cambiar la segunda lista a otra estructura ( Dictionary<long, T>por ejemplo), pero preferiría no cambiarla.

¿Hay alguna forma simple y eficiente de hacer esta "orden según algunas ID" con LINQ?

docs = docs.OrderBy(d => docsIds.IndexOf(d.Id)).ToList();

Como no especificas T,

IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToDictionary(idSelector, t => t);
    foreach (var id in order)
    {
        yield return lookup[id];
    }
}

Es una extensión genérica para lo que quieres.

Podrías usar la extensión como esta quizás,

var orderDocs = docs.OrderBySequence(docIds, doc => doc.Id);

Una versión más segura podría ser

IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToLookup(idSelector, t => t);
    foreach (var id in order)
    {
        foreach (var t in lookup[id])
        {
           yield return t;
        }
    }
}

que funcionará si sourceno se comprime exactamente con order.

La respuesta de Jodrell es la mejor, pero en realidad se volvió a implementar System.Linq.Enumerable.Join. Join también usa Lookup y sigue ordenando la fuente.

    docIds.Join(
      docs,
      i => i,
      d => d.Id,
      (i, d) => d);

Un enfoque simple es comprimir con la secuencia de pedido:

List<T> docs = GetDocsFromDb(...).Zip(docIds, Tuple.Create)
               .OrderBy(x => x.Item2).Select(x => x.Item1).ToList();