LKML Archive on lore.kernel.org
help / color / mirror / Atom feed
* Regarding Buddy Allocator
@ 2011-02-07 23:29 Sri Ram Vemulpali
  2011-02-08  2:52 ` Mulyadi Santosa
  2011-02-08  5:58 ` WANG Cong
  0 siblings, 2 replies; 5+ messages in thread
From: Sri Ram Vemulpali @ 2011-02-07 23:29 UTC (permalink / raw)
  To: Kernel-newbies, linux-kernel-mail

Can anyone point me to implementation of buddy allocator, with
efficient data structures used. Thanks in advance.

I am trying to get another thought or implementation on code.


-- 
Regards,
Sri.

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: Regarding Buddy Allocator
  2011-02-07 23:29 Regarding Buddy Allocator Sri Ram Vemulpali
@ 2011-02-08  2:52 ` Mulyadi Santosa
  2011-02-08 17:33   ` Sri Ram Vemulpali
  2011-02-08  5:58 ` WANG Cong
  1 sibling, 1 reply; 5+ messages in thread
From: Mulyadi Santosa @ 2011-02-08  2:52 UTC (permalink / raw)
  To: Sri Ram Vemulpali; +Cc: Kernel-newbies, linux-kernel-mail

On Tue, Feb 8, 2011 at 06:29, Sri Ram Vemulpali <sri.ram.gmu06@gmail.com> wrote:
> Can anyone point me to implementation of buddy allocator, with
> efficient data structures used. Thanks in advance.

I think, indirectly, you can read about buddy allocator in here:
http://lxr.linux.no/#linux+v2.6.37/Documentation/vm/


-- 
regards,

Mulyadi Santosa
Freelance Linux trainer and consultant

blog: the-hydra.blogspot.com
training: mulyaditraining.blogspot.com

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: Regarding Buddy Allocator
  2011-02-07 23:29 Regarding Buddy Allocator Sri Ram Vemulpali
  2011-02-08  2:52 ` Mulyadi Santosa
@ 2011-02-08  5:58 ` WANG Cong
  1 sibling, 0 replies; 5+ messages in thread
From: WANG Cong @ 2011-02-08  5:58 UTC (permalink / raw)
  To: linux-kernel; +Cc: kernelnewbies

On Mon, 07 Feb 2011 18:29:48 -0500, Sri Ram Vemulpali wrote:

> Can anyone point me to implementation of buddy allocator, with efficient
> data structures used. Thanks in advance.
> 
> I am trying to get another thought or implementation on code.

You need to check mm/page_alloc.c, especially __rmqueue_fallback()
and __free_one_page().


^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: Regarding Buddy Allocator
  2011-02-08  2:52 ` Mulyadi Santosa
@ 2011-02-08 17:33   ` Sri Ram Vemulpali
  2011-02-08 18:01     ` Dave Hylands
  0 siblings, 1 reply; 5+ messages in thread
From: Sri Ram Vemulpali @ 2011-02-08 17:33 UTC (permalink / raw)
  To: Mulyadi Santosa; +Cc: Kernel-newbies, linux-kernel-mail

Thanks Santosa, Not much is mentioned in the link you mentioned.

I looking for more of explanation and optimal implementation. Any
reference would be good too.

--Sri

On Mon, Feb 7, 2011 at 9:52 PM, Mulyadi Santosa
<mulyadi.santosa@gmail.com> wrote:
> On Tue, Feb 8, 2011 at 06:29, Sri Ram Vemulpali <sri.ram.gmu06@gmail.com> wrote:
>> Can anyone point me to implementation of buddy allocator, with
>> efficient data structures used. Thanks in advance.
>
> I think, indirectly, you can read about buddy allocator in here:
> http://lxr.linux.no/#linux+v2.6.37/Documentation/vm/
>
>
> --
> regards,
>
> Mulyadi Santosa
> Freelance Linux trainer and consultant
>
> blog: the-hydra.blogspot.com
> training: mulyaditraining.blogspot.com
>



-- 
Regards,
Sri.

^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: Regarding Buddy Allocator
  2011-02-08 17:33   ` Sri Ram Vemulpali
@ 2011-02-08 18:01     ` Dave Hylands
  0 siblings, 0 replies; 5+ messages in thread
From: Dave Hylands @ 2011-02-08 18:01 UTC (permalink / raw)
  To: Sri Ram Vemulpali; +Cc: Mulyadi Santosa, Kernel-newbies, linux-kernel-mail

Hi Sri,

On Tue, Feb 8, 2011 at 9:33 AM, Sri Ram Vemulpali
<sri.ram.gmu06@gmail.com> wrote:
> Thanks Santosa, Not much is mentioned in the link you mentioned.
>
> I looking for more of explanation and optimal implementation. Any
> reference would be good too.

Googling for buddy allocator seems to come up with several good links,
including at least one with an implementation
<http://lmgtfy.com/?q=buddy+allocator>

Dave Hylands

^ permalink raw reply	[flat|nested] 5+ messages in thread

end of thread, other threads:[~2011-02-08 18:01 UTC | newest]

Thread overview: 5+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2011-02-07 23:29 Regarding Buddy Allocator Sri Ram Vemulpali
2011-02-08  2:52 ` Mulyadi Santosa
2011-02-08 17:33   ` Sri Ram Vemulpali
2011-02-08 18:01     ` Dave Hylands
2011-02-08  5:58 ` WANG Cong

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).