Efficient
Niclas Olofsson
@nip3o
of space
allocation
https://creativecommons.org/licenses/by-nc/3.0/
The challenge
Allocating a possibly unknown number of elements into a data structure, given some constraints.
https://en.wikipedia.org/wiki/Space_allocation_problem
I would like a good way of managing my acorn collection...
- Acorns are stored into boxes with slots
- Boxes can only be filled from the ends
- Acorns block each other
2 / 7 = 29 % efficiency
- Multiple rows of boxes
Efficiency: 13 / 35 = 37%
First approach
Efficiency: 35 / 35 = 100%
Second approach
How many of you would consider using the first approach?
You probably did when you entered this room and selected a seat.
You wouldn't store data in a stupid way
Do not store yourself in a stupid way
Dare to sit next to random people.
Hope they don't bite.
Perhaps talk to them and meet new friends.
A lot more fun and more space efficient