Чем в PureScript List отличается от Array?

Чем List отличается от Array в PureScript?

Каковы причины использовать одно вместо другого?


person sdgfsdh    schedule 27.06.2017    source источник


Ответы (1)


Представление для Array - это массив JavaScript, тогда как List реализован как список cons (связанный).

Lists имеют лучшие характеристики производительности при построении элемента за элементом или итерации, каждый раз беря элемент спереди - в основном List имеет O(1) cons и uncons, по сравнению с O(n) для Array.

Ознакомьтесь с документацией для Array и List в Pursuit для получения дополнительной информации о беге время различных операций.

person gb.    schedule 28.06.2017
comment
Стоит отметить, что запись списка в Purescript (например, [1,2,3]) создает Array данного типа, а не List. - person babelchips; 04.08.2017
comment
Чтобы добавить больше, 1 : 2 : 3 : Nil предоставит вам необходимые List элементов [1,2,3] - person kishlaya; 07.06.2018