Skip to content

alecksandr26/memory-allocator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description

This is a memory allocator with a runtime complexity of O(log N).

How works?

Basically I move the brk address or break address 8 kilo bytes upper, using the sys_brk call, to create an array where I use it to create heap, with that implementation I accomplish a runtime of o(logn) when free function gets executed.

image

And when ges execute alloc checks if there is a chuck with enough memory to use it, so if there is well it is going to take that chuck divided into two new chucks and return the chuck with the memory that you need and the another one will be pushed into the heap, doing a runtime again of O(logn).

How to use it?

Blah balh Almost done >:)

How to compile it?

Blah blah Almost done >:)

About

This is my version of my memory allocator in nasm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published