ComputerStuff‎ > ‎

Linux Notes

Data Structures:

In the beginning was raw memory, then somebody wanted to advance:

Singly linked key list with value pointer  - in the beginning was the stone age, and the cache did burst 
- doubly linked lists & bisection
-- Trees

(DB's and other non language add-ons ignored)

The first advanced wave:  Key value intel

Objects: piling is higher and deeper  (Phd optimization, one tiny step at a time, all tiny steps captured)

Optimization strategy:  in-depthinterminable analysis to find the perfect structure 
 -- just use what works (from a modern language) and when it explodes optimize your successful product