Tag Archives: DSAOW

Links related to Self-organising linked list.

The following are some links related to Self-organising linked list which I
will be studying in this week :

Self-organizing list – Wikipedia, the free encyclopedia
http://en.wikipedia.org/wiki/Self-organizing_list

courses.cs.vt.edu/~cs2604/spring04/Notes/C16.SelfOrganizingLists.pdf
http://courses.cs.vt.edu/~cs2604/spring04/Notes/C16.SelfOrganizingLists.pdf

www.eecs.yorku.ca/course_archive/2003-04/F/2011/2011A/DatStr_071_SOLists.pdf
http://www.eecs.yorku.ca/course_archive/2003-04/F/2011/2011A/DatStr_071_SOLists.pdf

CPS 100, Spring 1997, Self-Organizing Lists
http://www.cs.duke.edu/~ola/courses/cps100/spr97/group/selforglist.html

people.scs.carleton.ca/~oommen/papers/ValivetiOommenDLL93.pdf
http://people.scs.carleton.ca/~oommen/papers/ValivetiOommenDLL93.pdf

Dictionaries
https://www8.cs.umu.se/kurser/TDBA77/VT06/algorithms/BOOK/BOOK3/NODE129.HTM

[FileSystem][DSAOW] Week 35 – DS and Algo of the week & also mmap.

Data structure of the week : Self organising linked lists.
Algorithms of the week : Self organising linked lists.

I have been seeing a video lecture on filesystems and it has mentions to
mmap.
I had a very wrong idea of memory mapped files and it was corrected in the
lecture.
I have also checked these other excellent articles on mmap.
http://www.devshed.com/c/a/BrainDump/Using-mmap-for-Advanced-File-IO/
http://www.devshed.com/c/a/BrainDump/The-MMAP-System-Call-in-Linux/