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

Attachment: add_freelist.patch
Description: Binary data

_______________________________________________
rtems-devel mailing list
rtems-devel@rtems.org
http://www.rtems.org/mailman/listinfo/rtems-devel

Reply via email to