Subversion Repositories HelenOS

Rev

Rev 430 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 430 Rev 440
Line 33... Line 33...
33
#include <typedefs.h>
33
#include <typedefs.h>
34
 
34
 
35
#define BUDDY_SYSTEM_INNER_BLOCK    0xff
35
#define BUDDY_SYSTEM_INNER_BLOCK    0xff
36
 
36
 
37
struct buddy_system_operations {
37
struct buddy_system_operations {
38
    link_t *(* find_buddy)(link_t *);
38
    link_t *(* find_buddy)(link_t *);       /**< Return pointer to left-side or right-side buddy for block passed as argument. */
39
    link_t *(* bisect)(link_t *);
39
    link_t *(* bisect)(link_t *);           /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */
40
    link_t *(* coalesce)(link_t *, link_t *);
40
    link_t *(* coalesce)(link_t *, link_t *);   /**< Coalesce to buddies into a bigger block. */
41
    void (*set_order)(link_t *, __u8);
41
    void (*set_order)(link_t *, __u8);      /**< Set order of block passed as argument. */
42
    __u8 (*get_order)(link_t *);
42
    __u8 (*get_order)(link_t *);            /**< Return order of block passed as argument. */
43
};
43
};
44
 
44
 
45
struct buddy_system {
45
struct buddy_system {
46
    __u8 max_order;
46
    __u8 max_order;
47
    link_t *order;
47
    link_t *order;