Anton Staaf a6da62d284 Queue: Add functionality needed by new USART stream driver ...

Previously there was no way to remove multiple units at a time
from the queue, and the queue was wasting an entry to disambiguate
full from empty.  There was also no way to get the free entry
count from the queue, only the ability to query if it was above
a required amount.  The queue was also storing its constant
compile time configuration as well as its dynamic state in the
same structure.  This wasted RAM on configuration information
that doesn't change.

This refactor fixes these issues, making the queue suitable for
use in the new USART stream driver.

Signed-off-by: Anton Staaf <robotboy@chromium.org>

BRANCH=None
BUG=None
TEST=make buildall -j

Change-Id: I284cee52d8189928dbc4c499f87ab34e14019e5a
Reviewed-on: https://chromium-review.googlesource.com/210533
Reviewed-by: Vic Yang <victoryang@chromium.org>
Reviewed-by: Randall Spangler <rspangler@chromium.org>
Commit-Queue: Anton Staaf <robotboy@chromium.org>
Tested-by: Anton Staaf <robotboy@chromium.org>

2014-09-18 02:59:24 +00:00

..

adapter_externs.h

rename power_state* to charge_state*

2014-01-07 04:53:20 +00:00

adapter.c

Debounce external power change events

2014-03-29 02:14:19 +00:00

adapter.tasklist

Handle multiple independent sources and types of CPU throttling

2013-09-11 01:49:48 +00:00

battery_get_params_smart.c

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

battery_get_params_smart.tasklist

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

bklight_lid.c

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_lid.tasklist

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_passthru.c

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

bklight_passthru.tasklist

Support backlight control via lid only

2013-09-27 23:07:21 +00:00

build.mk

Add inductive charging control module

2014-08-25 20:52:32 +00:00

button.c

Add support for extra buttons not on the keyboard

2014-02-07 04:13:18 +00:00

button.tasklist

Run KEYPROTO task during the button unit test

2014-02-07 04:13:26 +00:00

console_edit.c

Add unit test for 'chan' command

2013-09-04 20:32:37 +00:00

console_edit.tasklist

Add console editing unit test

2013-07-11 22:32:53 -07:00

extpwr_gpio.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

extpwr_gpio.tasklist

Add extpower-gpio unit test

2013-07-11 22:32:52 -07:00

flash.c

Add test for flash_is_erased()

2014-07-08 02:14:53 +00:00

flash.tasklist

Add multi-step test support

2013-09-05 07:20:46 +00:00

hooks.c

Fix an integer underflow bug in hooks test

2014-01-08 16:39:38 +00:00

hooks.tasklist

Add hook test

2013-05-14 09:25:03 -07:00

host_command.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

host_command.tasklist

Add host command test

2013-09-04 20:32:52 +00:00

inductive_charging.c

Add inductive charging control module

2014-08-25 20:52:32 +00:00

inductive_charging.tasklist

Add inductive charging control module

2014-08-25 20:52:32 +00:00

interrupt.c

emulator: Move trace dump to a separate module

2014-01-22 04:52:49 +00:00

interrupt.tasklist

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

kb_8042.c

Fix kb_8042 test

2014-01-08 03:49:29 +00:00

kb_8042.tasklist

Add I8042 keyboard unit test

2013-07-11 22:32:52 -07:00

kb_mkbp.c

Put test utility macros in header

2013-05-08 18:11:01 -07:00

kb_mkbp.tasklist

Add test for keyboard MKBP protocol

2013-05-06 11:36:21 -07:00

kb_scan.c

Refactored keyboard scan enable flag to allow for multiple disable reasons

2014-04-11 20:02:30 +00:00

kb_scan.tasklist

Add boot key test

2013-09-05 07:20:56 +00:00

key_sequence.txt

Add initial keyscan test and key matrix

2012-11-01 17:20:45 -07:00

led_spring_impl.c

cleanup: Move board-specific LED state machines to board dirs

2013-10-07 18:30:45 +00:00

led_spring.c

rename power_state* to charge_state*

2014-01-07 04:53:20 +00:00

led_spring.tasklist

cleanup: Move board-specific LED state machines to board dirs

2013-10-07 18:30:45 +00:00

lid_sw.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

lid_sw.tasklist

Add lid switch test and enable kb_mkbp test

2013-05-08 13:24:19 -07:00

lightbar.c

lightbar: correctly revert to the S0/S3/S5 patterns

2014-08-20 22:42:15 +00:00

lightbar.tasklist

lightbar: correctly revert to the S0/S3/S5 patterns

2014-08-20 22:42:15 +00:00

math_util.c

samus: added gyro support for lsm6ds0

2014-08-26 03:05:55 +00:00

math_util.tasklist

Added unit tests for lid angle calculation and acos

2014-02-22 00:49:56 +00:00

motion_sense.c

samus: added gyro support for lsm6ds0

2014-08-26 03:05:55 +00:00

motion_sense.tasklist

Added unit tests for lid angle calculation and acos

2014-02-22 00:49:56 +00:00

mutex.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

mutex.tasklist

Fix mutex test

2013-04-11 11:29:32 -07:00

pingpong.c

Add interrupt support for emulator

2014-01-06 12:40:45 +00:00

pingpong.tasklist

cleanup: Remove checkpatch warnings

2013-12-19 00:12:28 +00:00

power_button.c

Emulator support of fake GPIO input

2013-10-01 08:16:34 +00:00

power_button.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

powerdemo.c

cleanup: Remove checkpatch warnings

2013-12-19 00:12:28 +00:00

powerdemo.h

cleanup: Rename and move header files

2013-10-23 21:27:40 +00:00

powerdemo.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

queue.c

Queue: Add functionality needed by new USART stream driver

2014-09-18 02:59:24 +00:00

queue.tasklist

Unit test for queue implementation

2013-06-10 01:48:46 -07:00

sbs_charging_v2.c

charger v2: supports charger watchdog

2014-04-23 20:50:48 +00:00

sbs_charging_v2.tasklist

Add charge_state_v2 algorithm for use by Samus

2014-04-01 21:37:32 +00:00

sbs_charging.c

rename power_state* to charge_state*

2014-01-07 04:53:20 +00:00

sbs_charging.tasklist

Move TPSChrome charging temperature range to battery pack

2013-07-24 13:07:13 -07:00

stress.c

Auron: Initial EC commit

2014-08-20 02:12:53 +00:00

stress.tasklist

Add peripheral stress test

2013-04-19 10:41:33 -07:00

system.c

Add system_common unit test

2013-07-22 16:09:47 -07:00

system.tasklist

Add system_common unit test

2013-07-22 16:09:47 -07:00

test_config.h

lightbar: correctly revert to the S0/S3/S5 patterns

2014-08-20 22:42:15 +00:00

test-matrix.bin

Add initial keyscan test and key matrix

2012-11-01 17:20:45 -07:00

thermal_falco_externs.h

Handle multiple independent sources and types of CPU throttling

2013-09-11 01:49:48 +00:00

thermal_falco.c

Provide multiple fan support within the EC itself

2013-11-02 01:07:16 +00:00

thermal_falco.tasklist

Handle multiple independent sources and types of CPU throttling

2013-09-11 01:49:48 +00:00

thermal.c

Provide multiple fan support within the EC itself

2013-11-02 01:07:16 +00:00

thermal.tasklist

Handle multiple independent sources and types of CPU throttling

2013-09-11 01:49:48 +00:00

timer_calib.c

Put test utility macros in header

2013-05-08 18:11:01 -07:00

timer_calib.py

fix QEMU OS tests

2012-06-07 20:01:49 -07:00

timer_calib.tasklist

Fix timer_calib test

2013-04-15 20:40:03 -07:00

timer_dos.c

Fix and enable timer_dos test

2014-01-09 20:26:10 +00:00

timer_dos.tasklist

cleanup: Remove checkpatch warnings

2013-12-19 00:12:28 +00:00

timer_jump.py

Fix unit tests

2012-07-13 02:10:46 -07:00

timer_jump.tasklist

Fix tasklist for tests

2013-04-10 09:35:06 -07:00

utils.c

test: fix scratchpad testing on target

2014-03-26 05:33:12 +00:00

utils.tasklist

Add a test for testing common utilities

2013-04-13 02:20:09 -07:00