Page 1 of 1
Something i've been tinkerin' on...
Posted: Fri Nov 09, 2007 7:32 am
by elderK
Hey folks,
This is the kind of Allocator I was ranting about creating awhile ago...
Its my attempt at making a fast, fast, FFASSTT Buddy allocator!
Powered by space-optimized AVL trees
.
~Z
Posted: Fri Nov 09, 2007 11:06 am
by elderK
:-/ Nine downloads and no feedback...
Gosh guys, Im starting to feel unloved
~Z
Posted: Sat Nov 10, 2007 7:31 am
by Laksen
Hey
This caught my eye as mildly interesting. I'll have a look at the efficiency of it later today
Regards, Jeppe
Posted: Sat Nov 10, 2007 7:45 am
by elderK
Id be interested to hear the results.
Keep in mind, its designed to manage an address space of 8MiB.
Anything larger would require significant refactoring...
The AVL implementation (of mine...) that I based z2avm.c on is included with this message.
On my machine, I timed 0xFFFFF worst-case insertions (ascending keys...) at 1.6-1.8sec. Deallocation time was slightly more.
16.7 Million ascending keys takes significantly longer, about 30 seconds...
~Z
Posted: Thu Nov 15, 2007 7:36 pm
by elderK
Dont spose anyone has tested the Allocator yet?
~Z
Posted: Fri Nov 16, 2007 2:01 am
by os64dev
Sorry, no time way to busy with other stuff.
But if you need to know if you can improve it profile it and see where you can optimise. There should always be room for improvement
.
and post itermediate results ofcourse.
Posted: Fri Nov 16, 2007 5:03 am
by Dex
Number of down loads and feed back do not alway add up, alot of coders store info, so when they come to that part in there OS Dev, they have the info.
Also i had 250 down loads in 3 weeks of CdPod, and only two people give feedback.
Posted: Sat Nov 17, 2007 6:24 am
by maverick777
Im very new to the site , really starting to appreciate the good info thats here, but I would just say dont lose heart
, seem like your doing well with your project , Im sure someone will feedback eventually
, in the meantime gl
I dont really know much about your project but I will download it , in the hope that if I ever get to that in my OS it will help