Garbage Collector – alokace
- dnes se používají (JVM a .NET):
- copying collectory pro krátkodobé objekty
- mark-compact collectory pro dlouhodobé objekty
- alokuje se sekvenčně za sebou (stejně jako na zásobníku)
- doba alokace je konstantní O(1)
- objekty alokované ve stejné době jsou blízko sebe
- zvýšení pravděpodobnosti, že jsou společně v cache procesoru
www.softeu.cz