Implementation of malloc

[Raman]

Hi All,
Can any one tell me how to implement malloc.
Thanks and Regards,
Raman Chalotra

[Chris Dollin]

Raman wrote:

Can any one tell me how to implement malloc.

There's an example in K&R.

What's wrong with the one you've got?

--
Chris "electric hedgehog" Dollin
"Our future looks secure, but it's all out of our hands"
- Magenta, /Man and Machine/

[Raman]

On Jan 30, 1:39 pm, Chris Dollin <[e-mail]:

Raman wrote:

Can any one tell me how to implement malloc.There's an example in K&R.

What's wrong with the one you've got?

--
Chris "electric hedgehog" Dollin
"Our future looks secure, but it's all out of our hands"
- Magenta, /Man and Machine/

Actually I Got this question in A Interview .

[CBFalconer]

Raman wrote:

Chris Dollin <[e-mail]:

>Raman wrote:

>>Can any one tell me how to implement malloc.

There's an example in K&R. What's wrong with the one you've got?

Actually I Got this question in A Interview .

You can't, and be portable. That's why it's a system function.
However, for DJGPP, and possibly some assortment of Unices, see
nmalloc.zip in:

<http://cbfalconer.home.att.net/download/>

--
Chuck F (cbfalconer at maineline dot net)
Available for consulting/temporary embedded and systems.
<http://cbfalconer.home.att.net>

[Chris Dollin]

Raman wrote:

(don't quote signatures)

On Jan 30, 1:39 pm, Chris Dollin <[e-mail]:

>Raman wrote:

Can any one tell me how to implement malloc.There's an example in K&R.

Something broken when you quoted: my reply has been jammed on the end of
your question. Watch out for that.

>What's wrong with the one you've got?

Actually I Got this question in A Interview .

(fx:eyebrows) What's wrong with the one /they've/ got?

As I say, there's an example in K&R [1]. It's just code, apart from the
bit where you may have to interface to your local OS to claim free pages
or whatever it offers, and having to get alignments right. Lots of choices
to make. A /production/ malloc is, I'd guess, pretty hard to do well [2].

[1] Kernighan and Ritchie, The C Programming Language (second edition
preferred).

[2] But easy to do badly. Correctly, but badly.

--
Chris "electric hedgehog" Dollin
Nit-picking is best done among friends.

[Chris Dollin]

CBFalconer wrote:

Raman wrote:

>Chris Dollin <[e-mail]:

>>Raman wrote:

Can any one tell me how to implement malloc.

There's an example in K&R. What's wrong with the one you've got?

Actually I Got this question in A Interview .

You can't, and be portable.

You're thinking of alignment?

(I'm thinking of a large static array.)

--
Chris "electric hedgehog" Dollin
"Never ask that question!" Ambassador Kosh, /Babylon 5/

[Flash Gordon]

Chris Dollin wrote, On 30/01/07 09:44:

CBFalconer wrote:

>Raman wrote:

>>Chris Dollin <[e-mail]:
Raman wrote:

Can any one tell me how to implement malloc.
There's an example in K&R. What's wrong with the one you've got?
Actually I Got this question in A Interview .

You can't, and be portable.

You're thinking of alignment?

That is definitely a gotcha. You need to make some system specific
assumptions about what is enough to get the alignment correct for any type.

(I'm thinking of a large static array.)

When is sometimes a very good way of doing it.
--
Flash Gordon

[Chris Thomasson]

"Raman" <ra***********@gmail.comwrote in message
news:11**********************@v33g2000cwv.googlegr oups.com...

Hi All,
Can any one tell me how to implement malloc.
Thanks and Regards,
Raman Chalotra

Well, you can take a look at a high-performance multi-threaded allocator
algorithm I created:

http://groups.google.com/group/comp....c40d42a04ee855

Seriously, my invention is actually one of the fastest atomically
thread-safe virtually zero-overhead memory allocators currently out there.
It beats the pants off HOARD and runs circles around Maged Michael's
so-called lock-free memory allocator...

http://portal.acm.org/citation.cfm?id=996848

I guess this is somewhat on topic simply because the pseudo-code
implementation of the invention is in C... I can't wait for this thing to be
properly released... So far I haven't come across anything like it. It
simply has excellent scalability and performance characteristics!

;^)
I am currently creating a website for the allocator where you will be able
to download a copy under a restrictive non-commercial license and experiment
with it all you want. Of course, commercial license agreements can be worked
out if you think this thing is worth integrating with some of your
existing/future commercial software suites...

Finally, I can basically prove that memory allocation can scale to many
thousands of cores, and many more indeed!
Take a look at the code and tell me what you think! Well, perhaps we should
move further discussions over on comp.programming.threads where is more on
"topic"...
Any thoughts/criticisms/suggestions on the invention?

Thank you all for your time!
:^)


Chris Thomasson
--------------

http://appcore.home.comcast.net/
(extremely scaleable lock-free abstractions for Intel-ASM/C/C++)

http://appcore.home.comcast.net/vzoom/refcount/
http://appcore.home.comcast.net/vzdo...c/static-init/
(mostly lock-free atomic reference counting)

http://appcore.home.comcast.net/vzoom/round-1.pdf
http://appcore.home.comcast.net/vzoom/round-2.pdf
(scalability concerns anybody!?)
enjoy! ;^)


Any thoughts?

[CBFalconer]

Chris Dollin wrote:

CBFalconer wrote:

>Raman wrote:

>>Chris Dollin <[e-mail]:
Raman wrote:

Can any one tell me how to implement malloc.

There's an example in K&R. What's wrong with the one you've got?

Actually I Got this question in A Interview .

You can't, and be portable.

You're thinking of alignment?

(I'm thinking of a large static array.)

That's good enough for a test bed. You also have to worry about
performing arithmetic with pointers, depending on the design.

--
<http://www.cs.auckland.ac.nz/~pgut001/pubs/vista_cost.txt>

"A man who is right every time is not likely to do very much."
-- Francis Crick, co-discover of DNA
"There is nothing more amazing than stupidity in action."
-- Thomas Matthews

[Christopher Layne]

Chris Thomasson wrote:

Seriously, my invention is actually one of the fastest atomically
thread-safe virtually zero-overhead memory allocators currently out there.
It beats the pants off HOARD and runs circles around Maged Michael's
so-called lock-free memory allocator...

Go back to comp.programming.threads please. There's only one newsgroup large
enough to take your constant "appcore" RFCs.

[Chris Thomasson]

"Christopher Layne" <cl****@com.anodizedwrote in message
news:11************@news-west.n...

Chris Thomasson wrote:

>Seriously, my invention is actually one of the fastest atomically
thread-safe virtually zero-overhead memory allocators currently out
there.
It beats the pants off HOARD and runs circles around Maged Michael's
so-called lock-free memory allocator...

Go back to comp.programming.threads please.

10-4!