doublelinklist cache