Summary: ONE LAPTOP PER CHILD
Bringing OLPC to the Linux Desktop. C. Scott Ananian, 17 April 2008. 1
Algorithms and Data Structures
Dr. C. Scott Ananian
One Laptop per Child
ONE LAPTOP PER CHILD
Bringing OLPC to the Linux Desktop. C. Scott Ananian, 17 April 2008. 2
Talk Outline
OLPC Overview
Cool algorithms
- Olpcfs
"Dancing trees" (Functional data structures)
Secure sharing
Content matching
- Flash filesystems
PMA data structures
Cache-oblivious B-trees
Open problems
- Fully-persistent B-Trees
- Set difference

Source: Ananian, C. Scott - One Laptop Per Child

Collections: Computer Technologies and Information Sciences