Self Organizing List the idea is to place frequently accessed nodes at front of list

Methods

  • move-to-front method
    • whenever node is searched instant move it to the front
  • count method
    • keep count of search times per node
    • order by search count
  • transpose method
    • any node searched is swapped with preceding node