malloc
2008 06 07 15:25Kurdamas mp3 grotuvą susidūriau su problema: esami malloc algoritmai arba pritaikyti sistemoms su Memory Management Unit (MMU), arba yra tiesiog kvaili. Esant tokiai situacijai, parašiau savo malloc algoritmą.
Kas gavosi:
- 12B/blokas atminties praradimas + ~1% atminties sunaudojimas algoritmo rekimėms
- skirtas naudoti sistemoms su 1-10MB atminties
- ir malloc() ir free() funkcijos vyksta per apibrėžtą laiką (constant time). malloc() per max 1000 procesoriaus ciklų, free() - per max 300 ciklų.