Vadim Bendebury 32b064108a
common: introduce malloc/free implementation ...
The new code allows to replace the existing one buffer at a time
shared memory facility with a malloc/free implementation. A new
configuration option is being provided (CONFIG_MALLOC).
The names of functions allocating and freeing memory are not being
changed to allow to switch between the two implementations seamlessly.
A double linked list of buffers is used to keep track of free and
allocated memory. During initialization the entire free memory block
is considered a single free buffer. No allocations/frees are allowed
from within interrupts. The control structures are protected by a
semaphore, so allocate and free invocation could be blocking.
A test is added which randomly allocates and frees memory, continuing
until all branches in the allocate and free functions are taken.
BUG=chrome-os-partner:
TEST=make buildall -j succeeds, which includes testing the new
malloc/free implementation.
Change-Id: I5e71c0190c6c247ec73bb459f66a6d7a06e3d248
Signed-off-by: Vadim Bendebury <vbendeb@chromium.org >
Reviewed-on: https://chromium-review.googlesource.com/420466
Reviewed-by: Randall Spangler <rspangler@chromium.org >
2017-01-05 21:13:09 -08:00
2016-11-15 17:41:53 -08:00
2013-12-12 18:21:56 +00:00
2016-05-26 16:17:26 -07:00
2015-10-02 12:55:51 -07:00
2013-12-17 21:27:53 +00:00
2015-04-10 22:08:25 +00:00
2014-12-31 00:01:00 +00:00
2017-01-02 16:16:59 -08:00
2016-11-18 20:07:47 -08:00
2016-08-23 15:36:55 -07:00
2016-08-12 20:49:45 -07:00
2016-10-26 01:44:06 -07:00
2016-07-22 20:37:17 -07:00
2016-11-15 17:41:58 -08:00
2014-02-08 04:15:39 +00:00
2016-04-22 20:40:03 -07:00
2014-02-08 04:15:39 +00:00
2016-10-11 23:01:59 -07:00
2016-12-06 15:58:34 -08:00
2016-12-05 16:43:00 -08:00
2014-04-11 15:37:38 +00:00
2017-01-02 14:04:12 -08:00
2016-10-14 18:49:36 -07:00
2016-02-26 21:22:07 -08:00
2017-01-02 14:04:12 -08:00
2016-11-15 17:41:53 -08:00
2016-05-03 15:40:46 -07:00
2015-02-10 10:47:07 +00:00
2017-01-05 13:43:39 -08:00
2016-03-02 11:22:51 -08:00
2015-09-24 18:07:01 -07:00
2017-01-05 21:13:09 -08:00
2016-11-08 23:24:52 -08:00
2016-08-31 17:12:58 +00:00
2015-06-18 19:07:00 +00:00
2016-03-18 22:16:53 -07:00
2015-06-18 19:07:00 +00:00
2016-09-22 18:04:57 +00:00
2015-07-27 22:19:16 +00:00
2014-02-08 00:14:48 +00:00
2016-11-26 01:29:24 +00:00
2013-10-25 20:12:49 +00:00
2016-08-10 22:16:57 -07:00
2016-11-28 20:53:50 -08:00
2015-06-10 18:24:05 +00:00
2014-11-06 02:28:22 +00:00
2016-09-16 21:59:08 -07:00
2015-09-18 17:55:32 -07:00
2016-09-09 17:15:25 -07:00
2015-05-27 03:58:16 +00:00
2016-04-27 14:04:07 -07:00
2015-05-27 03:58:16 +00:00
2016-09-07 14:01:18 -07:00
2016-11-26 01:29:24 +00:00
2013-06-26 09:08:23 -07:00
2016-12-01 19:59:01 -08:00
2012-11-04 20:27:57 -08:00
2015-06-18 19:07:00 +00:00
2015-04-10 22:08:25 +00:00
2015-07-17 03:18:03 +00:00
2016-11-17 07:08:25 -08:00
2016-11-08 20:30:07 -08:00
2016-07-19 18:33:36 -07:00
2016-11-17 07:08:25 -08:00
2016-04-01 00:21:35 -07:00
2016-11-08 20:30:07 -08:00
2013-03-22 11:24:29 -07:00
2015-09-19 12:27:21 -07:00
2016-11-15 17:41:53 -08:00
2015-07-17 03:17:57 +00:00
2015-08-10 20:42:18 +00:00
2013-04-02 14:12:57 -07:00
2014-10-08 02:50:54 +00:00
2014-10-15 18:22:37 +00:00
2015-10-23 18:03:12 -07:00
2016-09-24 13:53:26 -07:00
2016-10-26 01:44:08 -07:00
2015-10-13 05:28:54 -07:00
2015-10-13 05:28:54 -07:00
2015-10-13 05:28:54 -07:00
2015-10-13 05:28:54 -07:00
2011-12-07 19:10:02 +00:00
2016-11-04 18:31:37 -07:00
2016-08-17 16:19:07 -07:00
2016-11-08 17:11:28 -08:00
2016-09-09 12:33:25 -07:00
2016-12-21 19:42:37 -08:00
2016-11-19 00:14:24 -08:00
2012-10-25 14:12:11 -07:00
2015-10-07 17:51:36 -07:00
2012-11-01 12:45:22 -07:00
2015-06-18 19:07:00 +00:00
2015-10-19 18:21:22 -07:00
2016-02-03 21:34:47 -08:00
2013-04-24 16:32:58 -07:00
2016-11-17 16:09:44 -08:00
2016-07-29 10:51:22 -07:00
2015-06-18 19:07:00 +00:00
2016-12-05 16:43:18 -08:00
2015-06-18 19:07:00 +00:00
2015-07-15 21:57:36 +00:00
2015-09-25 19:36:37 -07:00
2016-01-29 02:59:58 +00:00
2015-06-18 19:07:00 +00:00
2015-06-18 19:07:00 +00:00
2017-01-05 21:13:09 -08:00
2016-11-15 17:41:53 -08:00
2015-02-18 04:53:59 +00:00
2015-09-15 19:17:53 -07:00
2016-09-23 12:21:51 -07:00
2016-12-07 23:45:29 +00:00
2015-12-21 14:58:54 -08:00
2015-06-18 19:07:00 +00:00
2015-04-10 22:08:25 +00:00
2016-12-21 00:43:38 -08:00
2016-11-08 17:11:28 -08:00
2016-07-11 21:27:46 -07:00
2016-08-17 16:19:07 -07:00
2015-06-18 19:07:00 +00:00
2014-02-08 04:21:26 +00:00
2015-09-16 14:49:46 -07:00
2015-01-14 03:15:41 +00:00
2014-08-10 18:39:24 +00:00
2016-07-21 17:32:28 -07:00
2016-07-23 02:18:49 +00:00
2016-11-19 00:14:24 -08:00
2016-12-16 20:56:44 -08:00
2016-12-08 19:49:53 -08:00
2016-04-27 10:10:02 -07:00
2016-07-21 13:13:35 -07:00
2016-04-13 20:10:38 -07:00
2015-06-18 19:07:00 +00:00
2016-06-16 12:27:42 -07:00
2015-09-08 13:49:09 -07:00
2016-11-11 17:20:19 -08:00
2016-11-22 18:36:37 -08:00
2016-11-16 19:04:47 -08:00
2016-11-02 17:39:56 -07:00
2016-08-10 20:07:32 -07:00
2015-11-08 17:31:12 -08:00
2016-11-02 06:42:04 -07:00
2016-12-14 06:02:54 -08:00
2016-05-25 18:51:07 -07:00
2015-07-01 03:49:00 +00:00
2015-10-13 05:28:54 -07:00
2015-10-13 05:28:54 -07:00
2014-08-28 20:12:52 +00:00
2016-12-14 06:03:14 -08:00
2014-06-17 18:34:03 +00:00
2015-01-20 20:56:43 +00:00
32b064108a