(aux fds sbral), showing how skew binary random-access lists support persistent front operations in constant amortized time and indexed lookup and update in logarithmic time.
[Read More]The (aux fds sbral) module
Skew Binary Random-Access Lists, aka SBRALs.
A walkthrough of the Scheme module