some references https://www.cs.ubc.ca/~sheffa/dgp/ppts/date_structures.pdf https://www.rellek.net/thesis-final.pdf
