Коли використовувати послідовність у F # на відміну від списку?

Я розумію, що список насправді містить значення, а послідовність є псевдонімом для IEnumerable<T>. Коли в практичній розробці F #, коли я повинен використовувати послідовність на відміну від списку?

Ось кілька причин, якими я бачу, коли послідовність буде кращою:

• При взаємодії з іншими мовами .NET або бібліотеками, які вимагають IEnumerable<T>.
• Потрібно представляти нескінченну послідовність (ймовірно, не дуже корисну на практиці).
• Потрібна ледача оцінка.

Чи є інші?

Я думаю, що ваш підсумок, коли вибрати, Seqє досить хорошим. Ось кілька додаткових моментів:

• Використовуйте Seqза замовчуванням під час написання функцій, оскільки тоді вони працюють з будь-якою колекцією .NET
• Використовуйте, Seqякщо вам потрібні розширені функції, такі як Seq.windowedабоSeq.pairwise

Я думаю, що вибір Seqза замовчуванням є найкращим варіантом, тож коли я вибрав би інший тип?

• Використовуйте, Listколи вам потрібна рекурсивна обробка за допомогою head::tailшаблонів
  (для реалізації деяких функціональних можливостей, недоступних у стандартній бібліотеці)

• Використовуйте, Listколи вам потрібна проста незмінна структура даних, яку ви можете будувати поетапно
  (наприклад, якщо вам потрібно обробити список в одному потоці - показати деякі статистичні дані - і одночасно продовжувати будувати список в іншому потоці, коли ви отримуєте більше значень, тобто від послуги мережі)

• Використовуйте Listпід час роботи з короткими списками - список є найкращою структурою даних для використання, якщо значення часто представляє порожній список , оскільки він дуже ефективний у цьому сценарії

• Використовуйте, Arrayколи вам потрібні великі колекції типів значень
  (масиви зберігають дані у плоскому блоці пам'яті, щоб вони в цьому випадку були більш ефективними)

• Використовуйте, Arrayколи вам потрібен довільний доступ або більша продуктивність (і місцезнаходження кешу)

Також віддайте перевагу, seqколи:

• Ви не хочете одночасно зберігати всі елементи в пам'яті.

• Продуктивність не важлива.

• Вам потрібно зробити щось до і після переліку, наприклад, підключитися до бази даних і закрити зв’язок.

• Ви не об'єднуєтесь (повторення Seq.appendпризведе до переповнення стека).

Віддайте перевагу, listколи:

• Елементів мало.

• Ви будете багато передувати і обезголовити.

Ні паралелізм seqні listдобре, але це не означає, що вони погані. Наприклад, ви можете використовувати будь-яку для представлення невеликої групи окремих робіт, які потрібно виконувати паралельно.

Тільки один невеликий момент: Seqі Arrayкраще, ніж Listдля паралелізму.

У вас є кілька варіантів: PSeq від F # PowerPack, модуль Array.Parallel та Async.Parallel (асинхронне обчислення). Список є жахливим для паралельного виконання через його послідовний характер ( head::tailсклад).

список більш функціональний, зручний для математики. коли кожен елемент рівний, 2 списки рівні.

послідовність не є.

let list1 =  [1..3]
let list2 =  [1..3]
printfn "equal lists? %b" (list1=list2)

let seq1 = seq {1..3}
let seq2 = seq {1..3}
printfn "equal seqs? %b" (seq1=seq2)

Ви завжди повинні виставляти Seqсвої загальнодоступні API. Використовуйте Listта Arrayу своїх внутрішніх реалізаціях.