Here's an implementation that combines the paper you referenced with http://www.cs.uwaterloo.ca/research/tr/1999/09/CS-99-09.pdf http://www.cs.uwaterloo.ca/rese

Here's an implementation that combines the paper you referenced with http://www.cs.uwaterloo.ca/research/tr/1999/09/CS-99-09.pdf http://www.cs.uwaterloo.ca/research/tr/1999/09/CS-99-09.pdf, which gives dynamic sizing: https://github.com/KevinStern/software-and-algorithms/blob/master/src/main/java/blogspot/software_and_algorithms/stern_library/data_structure/ThriftyList.java https://github.com/KevinStern/software-and-algorithms/blob/m...