[PATCH] add freelist data structure to score

Ashi ashi08104 at gmail.com
Sat Jul 6 07:17:09 UTC 2013


Hi all,

this patch adds a data structure called freelist to score, there are no
test cases yet and should be added later.

Freelist is a structure, which contains a chain of nodes. It supports 2
operation:
- get node from freelist
- put node to freelist.
And when there is no enough node in freelist, it will automatically
increase itself's size by allocate more nodes from heap or workspace(which
is specified by user). And the size of new allocated nodes is specified by
user when structure initialization. When initializing, freelist would
pre-allocate a bunch of nodes, which size is also can be specified by user.

By the way, the part of motivation of adding this data structure is to make
RTEMS POSIX Key(this patch will be posted later) unlimited mode more
efficient.

Thanks,
Zhongwei
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.rtems.org/pipermail/devel/attachments/20130706/c0f6d124/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: add_freelist.patch
Type: application/octet-stream
Size: 7421 bytes
Desc: not available
URL: <http://lists.rtems.org/pipermail/devel/attachments/20130706/c0f6d124/attachment.obj>


More information about the devel mailing list