Implementation of persistent arrays

Add to your list(s) Download to your calendar using vCal

• Tautvydas Janiunas, Sidney Sussex College
• Wednesday 17 February 2021, 20:00-20:30
• Online, via MS Teams.

If you have a question about this talk, please contact Matthew Ireland.

An array is a fundamental data structure in many programming languages. However, in functional languages using arrays can cause some side effects, to mitigate it we need to make our arrays immutable and persistent. A simple way of implementing a persistent array is using a fully balanced binary search tree. In this talk, we will discuss what kind of data structures can be used to implement persistent arrays with better time and memory complexity.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Churchill CompSci Talks
• Online, via MS Teams
• computer science
• se393's list

Note that ex-directory lists are not shown.