Something i've been tinkerin' on...

Question about which tools to use, bugs, the best way to implement a function, etc should go here. Don't forget to see if your question is answered in the wiki first! When in doubt post here.
Post Reply
User avatar
elderK
Member
Member
Posts: 190
Joined: Mon Dec 11, 2006 10:54 am
Location: Dunedin, New Zealand
Contact:
Contact elderK

Something i've been tinkerin' on...

Post 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!
:D Powered by space-optimized AVL trees :).

~Z
Attachments
z2avm.c
Candidate z2Arch L/0 MM.
[email protected]
(16.43 KiB) Downloaded 44 times
Top
User avatar
elderK
Member
Member
Posts: 190
Joined: Mon Dec 11, 2006 10:54 am
Location: Dunedin, New Zealand
Contact:
Contact elderK

Post by elderK »

:-/ Nine downloads and no feedback...
Gosh guys, Im starting to feel unloved ;) :P

~Z
Top
Laksen
Member
Member
Posts: 140
Joined: Fri Nov 09, 2007 3:30 am
Location: Aalborg, Denmark

Post by Laksen »

Hey

This caught my eye as mildly interesting. I'll have a look at the efficiency of it later today

Regards, Jeppe
Top
User avatar
elderK
Member
Member
Posts: 190
Joined: Mon Dec 11, 2006 10:54 am
Location: Dunedin, New Zealand
Contact:
Contact elderK

Post 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
Attachments

[The extension cc has been deactivated and can no longer be displayed.]

Top
User avatar
elderK
Member
Member
Posts: 190
Joined: Mon Dec 11, 2006 10:54 am
Location: Dunedin, New Zealand
Contact:
Contact elderK

Post by elderK »

Dont spose anyone has tested the Allocator yet?

~Z
Top
User avatar
os64dev
Member
Member
Posts: 553
Joined: Sat Jan 27, 2007 3:21 pm
Location: Best, Netherlands

Post 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 :wink:.
and post itermediate results ofcourse.
Author of COBOS
Top
User avatar
Dex
Member
Member
Posts: 1444
Joined: Fri Jan 27, 2006 12:00 am
Contact:
Contact Dex

Post 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.
Top
maverick777
Member
Member
Posts: 65
Joined: Wed Nov 14, 2007 3:19 pm

Post 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 :-)
Top
Post Reply

Return to “OS Development”