source: rtems-libbsd/rtemsbsd/include/machine/rtems-bsd-chunk.h @ b84c04e

4.1155-freebsd-126-freebsd-12freebsd-9.3
Last change on this file since b84c04e was 3e29388, checked in by Sebastian Huber <sebastian.huber@…>, on 10/25/13 at 13:09:17

ZONE(9): Add and use red-black tree chunk alloc

  • Property mode set to 100644
File size: 3.1 KB
Line 
1/**
2 * @file
3 *
4 * @ingroup rtems_bsd_machine
5 *
6 * @brief TODO.
7 */
8
9/*
10 * Copyright (c) 2013 embedded brains GmbH.  All rights reserved.
11 *
12 *  embedded brains GmbH
13 *  Dornierstr. 4
14 *  82178 Puchheim
15 *  Germany
16 *  <rtems@embedded-brains.de>
17 *
18 * Redistribution and use in source and binary forms, with or without
19 * modification, are permitted provided that the following conditions
20 * are met:
21 * 1. Redistributions of source code must retain the above copyright
22 *    notice, this list of conditions and the following disclaimer.
23 * 2. Redistributions in binary form must reproduce the above copyright
24 *    notice, this list of conditions and the following disclaimer in the
25 *    documentation and/or other materials provided with the distribution.
26 *
27 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
28 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
29 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
30 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
31 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
32 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
33 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
34 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
35 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
36 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
37 * SUCH DAMAGE.
38 */
39
40#ifndef _RTEMS_BSD_MACHINE_RTEMS_BSD_CHUNK_H_
41#define _RTEMS_BSD_MACHINE_RTEMS_BSD_CHUNK_H_
42
43/*
44 * A chunk is a fixed size memory area with some meta information attached to
45 * it.  This API is used by ZONE(9).
46 */
47
48#include <sys/cdefs.h>
49
50#include <rtems/rbtree.h>
51
52__BEGIN_DECLS
53
54typedef struct rtems_bsd_chunk_info rtems_bsd_chunk_info;
55
56typedef struct rtems_bsd_chunk_control rtems_bsd_chunk_control;
57
58typedef void (*rtems_bsd_chunk_info_ctor)(rtems_bsd_chunk_control *self,
59    rtems_bsd_chunk_info *info);
60
61typedef void (*rtems_bsd_chunk_info_dtor)(rtems_bsd_chunk_control *self,
62    rtems_bsd_chunk_info *info);
63
64struct rtems_bsd_chunk_info {
65        rtems_rbtree_node node;
66        uintptr_t begin;
67        uintptr_t end;
68};
69
70struct rtems_bsd_chunk_control {
71        rtems_rbtree_control chunks;
72        uintptr_t info_size;
73        rtems_bsd_chunk_info_ctor info_ctor;
74        rtems_bsd_chunk_info_dtor info_dtor;
75};
76
77void rtems_bsd_chunk_init(rtems_bsd_chunk_control *self, uintptr_t info_size,
78    rtems_bsd_chunk_info_ctor info_ctor, rtems_bsd_chunk_info_dtor info_dtor);
79
80void *rtems_bsd_chunk_alloc(rtems_bsd_chunk_control *self,
81    uintptr_t chunk_size);
82
83void rtems_bsd_chunk_free(rtems_bsd_chunk_control *self,
84    void *some_addr_in_chunk);
85
86rtems_bsd_chunk_info *rtems_bsd_chunk_get_info(rtems_bsd_chunk_control *self,
87    void *some_addr_in_chunk);
88
89void *rtems_bsd_chunk_get_begin(rtems_bsd_chunk_control *self,
90    void *some_addr_in_chunk);
91
92void rtems_bsd_chunk_info_dtor_default(rtems_bsd_chunk_control *self,
93    rtems_bsd_chunk_info *info);
94
95__END_DECLS
96
97#endif /* _RTEMS_BSD_MACHINE_RTEMS_BSD_CHUNK_H_ */
Note: See TracBrowser for help on using the repository browser.