'sliding slots' memory manager implementation

Check out the binary buddy algorithm.
I wrote a memory manager based on this algorithm and a few others that offered some functionality that I needed and now I have the speed, small memory footprint, and less than 2% fragmentation.

I have not understood what sliding-slots are...probably a sort of memory pool manager.
There are different solutions.
If you use lists you can implement a garbage collector list that is a list with an inner (protected) list.
When you remove an element simply move the object in the protected list and vice-versa when you need a new element move the element back in the main list (you can use list::splice to do this) or allocate a new one.
This solution is probably the most effcient and fast if you use lists.

If you need a general solution you must implement what your OS do for you...
This mean that you should allocate big chunks of memory and write your own memory header on them.
In practice you should manage split (when you alloc) and merge (when you free) on these blocks.
You should mantain a list of allocated blocks and free blocks (note that you can use your header to access these lists in O(1) ).
Note that the free block list become smaller also when you free blocks because they can be merged (you start with one big chunck).



This solution is the fastest and memory efficient I was able to think...(probably not the best in general


See also http://www.boost.org/libs/pool/doc/index.html
(I was ''inspired'' by these concepts and I''ve implemented my mempool).

Deebo: I''m still in the ''design'' phase for my engine, so any help is appreciated. Which other algorithms did you find worked the best? I''ve looked at the binary buddy system, and one of the things I''d like to figure out is how to use it in conjunction with address manipulation (i.e. there''s supposed to be some way of telling some details of the chunk by manipulating the bits of the address)

blizzard999: Yes, sliding slots hold a list of memory chunks, and when an element is ''deleted,'' it gets moved to the back of the list (or front, depending on how you look at it.)
I think that my implementation will allocate a large chunk of RAM, and then split it into small blocks. The adaptability of this algorithm comes with its ability to change the size of the blocks to best fit the usage of the application.

Sliding slots sound like a simple garbage collector list.
I suggest you to implement this solution because it''s simple, fast...and it''s useful for the second solution (big chunk with memory headers).

I have a few saved documents that I used while coding mine's. If you want I can e-mail them to you and mabey the source to my memory manager if it will help. It's simply too much and too complicated to explain in one post. In the meantime check out this and this

[edited by - Deebo on January 5, 2004 9:05:14 PM]

Thanks Deebo, that was the first site I hit when I first heard about binary buddy systems, though.. for some reason, it doesn''t appeal to me. I mean, I understand the techniques it presents, but I don''t like the site.

If you would (if I didn''t fill in the e-mail in my profile..), could you send some info to psykrathotmaildotcom? Thanks for helping.

No problem, I''ll zip it and email it soon.

Hotmail won''t let me e-mail it because its over 1mb. I don''t feel like messing with it right now cuz I''m going out in a minute so in the morning I will e-mal it to you.

Over 1MB of source? That''s.. insane. In case hotmail doesn''t accept large messages either, I have an aol email: pxsycyhbor.

I''d love to take a look at that as well, if that''s OK with you. Email''s in my sig (click "daerid")

---

daerid | Legends | Garage Games | Spirit | Hapy | Boost | Python | Google
"Doomed to crumble, unless we grow, and strengthen our communication" - Maynard James Keenan, Tool

why not upload it to a website and let ppl who want to look grab a copy?

>>why not upload it to a website and let ppl who want to look
>>grab a copy?
perhaps, because he has no website ?

DJSnow
---
this post is manually created and therefore legally valid without a signature

I am sure that someone could borrow some space (unfortunately, I can''t).

I can host a few megabytes for you, also I'd be interested to see your work
mail me at: bilalt_j at epita dot fr
a 1 or 2 Mb file shouldn't be a problem for the mailbox

[edited by - sBibi on January 7, 2004 2:13:48 PM]

quote:

---

Original post by DJSnow
>>why not upload it to a website and let ppl who want to look
>>grab a copy?
perhaps, because he has no website ?

---

Plenty of places to get free webspace and most ISPs give you some space, plus ppl like myself could mirror it for download, which i'd be more than happy to do
(size pretty much no problem either)

[edited by - _the_phantom_ on January 7, 2004 2:33:39 PM]