Je suis intéressé à en savoir plus sur les algorithmes sans cache et les structures de données, mais il y a tellement d'articles que je ne sais vraiment pas par où commencer. J'ai trouvé la thèse originale de Prokup sur le sujet, ce qui semble être un bon point de départ, mais s'il y a une introduction simple et accessible au sujet, je préfère de loin commencer par là. Existe-t-il une référence standard "go-to" sur le sujet?
Merci!
Réponses:
Je trouve toujours un des articles originaux (je pourrais aussi le trouver dans Google Scholar) assez intéressant et clair ... dans ce cas ce n'est pas extrêmement "scientifique":
M. Frigo, CE Leiserson, H. Prokop et S. Ramachandran. Algorithmes sans cache. Dans les actes du 40e symposium de l'IEEE sur les fondements de l'informatique (FOCS 99), p.285-297. 1999.
En outre, voici les conférences vidéo d'Erik Demaine sur les co algos, qui sont également très bonnes.
J'ai apprécié le chapitre sur les structures de données sans cache dans le Handbook of Data Structures and Applications.