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

First approach

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

Conclusion

Thank you!