Code formatting and language feature additions to the style guide.

Use fully qualified path for btcore includes.

Use fully qualified path for OSI includes.

Start putting together a style guide for bluedroid.

It's far from complete but provides a starting point for codifying
best practices and guidelines for developing in this codebase.

Atomically update config files.

There's a race condition on shutdown between Java and native code.
A stack shutdown is issued from Java and in the meantime the
calling thread calls System.exit(0). If that line is reached before
the native code has had a chance to shut down cleanly, the system
could be stuck in a bad state.

This change uses rename(2) to replace an existing config file
atomically instead of truncating, writing, and then flushing. In
case of a crash or the race condition above, the config file will
still be valid.

There's an implementation gotcha. The config saving code uses ".new"
as a suffix on the original filename to write to a temporary file.
If a file by that name already exists, it will be overwritten.

Add ability to set periodic alarms

Adds alarm_set_periodic so the alarm code can have more
contextual information when rescheduling alarms.

Problem: A2DP would stream for a few seconds and then
stop working.

Cause: The Java garbage collector. Bluedroid reaches out
to javaland to acquire and release the wake lock. Alarm was
always reaching out to get the wake lock when it scheduled a
short timeout. If GC kicked in during that call out to make
sure we have the wake lock, it could take more than 100ms to
get back us. That would screw over the alarm implementation
particularly for small 20ms timers.

So now if the wake lock was already acquired, we don't try to
reacquire it.

Cool. But we still have thrashing. Why? Because the alarm code
doesn't know the alarm is actually being used in a periodic way.

Here's what used to happen:

alarm expires
alarm is removed
reschedule
alarm callback is called
alarm callback sets the alarm again
alarm is added
reschedule

The problem is the first reschedule will get rid of the wake lock
if the next alarm is too far out or doesn't exist, meaning the next
reschedule needs to get the wake lock again.

With the extra periodicity information we can eliminate the
unnecessary intermediate reschedule, meaning no thrashing on the
wake lock. yay!

Allocate a2d list properly

Some other minor cosmetic improvements

Remove dead code checks for BLE support

On some build configurations (looking at you, hammerhead) the controller
hasn't come up before BTU init stuff happens.

These BLE support checks were triggering the assert that ensures the
controller module has loaded when you try to access it.

However, these BLE support checks were dead code because the outcome was
the same regardless in either case (returning from the function). Removed.

It's a good thing these asserts were in place, because if these checks
were actually important to the correctness of the code we'd be reading
bad state (BLE supported would always be false during this stage) and
we would have no idea. Yay asserts!

Rejig hci upwards dispatch

Split events and acl data in hci dispatch, and dispatch events by event code

Future code will now be able to dynamically tie into hci events, instead
of relying on a hard coded routing.

Reinstate btsnoop last log saving

Waited for the merge to complete before reworking
the feature into the stack.

Prevent Memory overbound and initialize variables

1. Fix for initializing all the un-initialized variables
2. Potential strncpy overbound

Bug: 19417758

Resolved trace level issue for AVDTP

Root Cause: Trace messages are getting logged

When setting TRC_AVDT=5 the trace level doesn't take effect. Due to
multiple initialization points the bt_stack.conf value was overwritten

Bug: 19417758

Move list function comments to the header file

Move hashmap function comments to the header file

Remove more GKI code.

This change removes all remaining GKI task remnants as well as
a few timer and buffer bits.

Remove dependency on GKI tasks from BTIF media task.

The previous code started a thread and posted a long-running function
to the thread's event loop. In essence, it created a thread and ran
a custom thread main that did its own event handling using GKI_wait.

The new code doesn't use GKI_wait or GKI_send_event at all. Instead,
it uses thread_post and the thread's reactor to enqueue and dispatch
events.

Don't call GKI_send_event on BTU task since it's not a GKI task anymore.

Remove GKI timers

Adding some documentation for the power management flow.

Add sniff changed log statement on the mode changed event

This will ensure we log accordingly when the other end
decides to put the connection into sniff mode.

Collapse BNEP #defines that don't need to be configurable.

In some instances, defining these macros to FALSE would result in
broken runtime behavior (e.g. UUID fields containing uninitialized
values). This change collapses the following defines:

BNEP_SUPPORTS_PROT_FILTERS
BNEP_SUPPORTS_MULTI_FILTERS
BNEP_SUPPORTS_DEBUG_DUMP
BNEP_SUPPORTS_ALL_UUID_LENGTHS

Add a new l2cap_client class.

The code to negotiate an L2CAP connection is currently scattered
and duplicated throughout the codebase. Each profile that uses
L2CAP has its own explicit or implicit state machine to go establish
a connection and go through the handshake. This class is intended
to consolidate that duplicated code and provide a usable API for
L2CAP client connections.

Add connection-specific function L2CA_SetConnectionCallbacks.

This function allows a client to specify callback routines per-
connection instead of per-PSM.

property api unification, naming and testing

Add a reference counted buffer implementation.

This implementation introduces the notion of a 'slice'. A slice is
simply a sub-buffer of the original buffer. Slices refer to their
parent buffer so no memory is copied and slice creation becomes an
O(1) operation. Although I'm introducing a new concept, in practice,
a slice is indistinguishable from a buffer (they share a type and
all operations).

I expect slices to be used heavily during packet construction. For
example, an RFCOMM implementation would request a buffer from the
L2CAP layer (which may in turn request a buffer from the HCI layer).
The L2CAP layer would reserve some space in the buffer for its header
and return a slice to the RFCOMM layer.

Collapse more feature flags.

Start reviewing in include/bt_target.h.

Collapse RFCOMM_INCLUDED and GAP_INCLUDED guards.

Both of these features are always available in bluedroid.

Delete unused Broadcom-specific extensions API.

Eliminate unusable wcassert code in favor of plain old C asssert.

The WC_* macros only expand to something meaningful when _DEBUG is
also defined. However, on enabling _DEBUG, bluedroid fails to build
because the wc_assert function is not defined anywhere. We can get
what I imagine is the equivalent behavior by switching over to the
standard C assert macro.

Drop duplicate profile connection requests

If profile connection requests come in too quickly
for us to handle, clients can effectively DoS the bluetooth
stack.

We used to see out of buffer errors because the requests
were batched up and sitting on buffers the rest of the stack
needed. With the switch to pure allocation we didn't see that
specific problem anymore, but we were still running into the
sanity assert.

Bug: 18323666

Data type representing the bluetooth iac parameter

First pass at the bluedroid profile manager.

Rename legacy uuid_copy to not conflict

Add size_t inclusion

bt property object

Add bdcopy method

Remove some more unused functions in btm_acl

Remove unused read link policy + friends

Was never called, and the removal of which obviated
a lot of other code.

Remove unused link supervision timeout code

The btm callback was never set, so this code
did nothing useful.

uuid_test

Device class implementation

Add compile time checks

Add more uuid methods

Add a simple classic peer

Add a hash function for bluetooth addresses

Also includes simple tests for it + disambiguates
including hash_function.h throughout the stack.

Add key equality function option for hash_map

This will allow us to do deeper equality on things like
bluetooth addresses where the actual pointers are different
but the values of the bluetooth addresses are the same.

Clean up unused functions in btm_sec

Remove unused security abort callback

The callback in BTA was null, so it never was actually
used.

Remove link key request callback

The core security manager stores whether we have link keys
for each peer. This other call up to the bta device manager
to see if it has link keys is a dead end and does nothing.

Canonicalize HCI logtags with bt_ prefix

Add bash script for running unit tests

This script helps simplify pushing and running bluedroid unit tests.
You can run all of the known ones, or provide names of selected unit
test executables you wish to run.

Rename Bluetooth binaries to use the net_ and net_test_ prefixes.

Sometimes I forget stopping shell before running bdtest.

Make this check automatic and print out a friendly message for reminder.

Remove unnecessary newlines at the end of log statements.

Add platform-independent logging macros to OSI.

These macros should replace ALOG* and the various trace macros
used throughout bluedroid. This change eliminates all uses of the
ALOG* macros in favor of the new ones.

Remove unused ACL packet size getters, remove unused timer entity

Extend bdtool to accept / initiate SCO connections.

This is a great way to run controlled audio quality experiments for
the Handsfree profile.

Remove unused shell script, gen-buildcfg.sh.

Add RFCOMM result code string for an unspecified error.

The code enumerating the list of possible error codes is not
a C enum and the original authors skipped a value. As a result, the
table mapping error codes to strings is off by one after that skipped
value. I'm inserting a string for that error code even though it's not
defined so the strings line up with the actual error.

Adding some logging for the close states for RFCOMM connections.

Fix bug in SDP server where it would get into an infinite loop.

If the SDP database is mutated while a client is fetching SDP records,
we can end up in an infinite request/response loop. Specifically, if
an SDP record is deleted after a client has received the first fragment
of a multi-fragment response, the server will not be able to complete
the request. Instead, it will return the same continuation token back
to the client which will request the next fragment and the server,
again, will return the same continuation token. This process repeats
forever, resulting in a large amount of unncessary BT traffic and
power costs on both devices.

Unfortunately, this seems to be a design flaw in the current SDP
server implementation. This change simply detects the above condition
and aborts the transaction entirely by returning an error to the
client. Future changes will eliminate this class of problem entirely.

Introduce a growing array class.

Arrays are useful for storing a collection of small objects where
linked list node allocations would be a lot of overhead. They are
also useful for random access through the container. Lastly, this
implementation assumes copy semantics which are intentionally
different from list's reference semantics (since objects are assumed
to be smaller).

The current interface is intentionally sparse.

Increase GKI buffer size

Bug: 18324148

Add counter unit tests

Explicitly add include paths

Allocation test harness included relatively local
header allocation_tracker.h.  Change to include
absolute header location from bluedroid root.

Enable allocation tracking for eng and userdebug builds.

This change will result in a constant increase in memory utilization
per allocation but will help us catch memory errors earlier.

Add a "setDiscoverable" command to hci.

Adding in some additional, but critical, logs.

Update module names to not use C preprocessor and to be at top of headers.

Replace BUFFER_Q with list_t #2

rcv_hold_q -> rcv_pending_q

Replace BUFFER_Q with list_t

soc_queue

General tidy up of L2CAP flow control

- Alphabetize include files
- Add asserts
- Ensure static funtions are marked as such
- Remove unnecessary logging

Properly iterate when removing from list

Ensure we hand off the node iterator before
proceeding to remove from the list.

Add error checking when getting property

Also added PAN API

Expand include pathnames and add bd root path

Hopefully this will squash the sem_t semaphore_t collision

Back GKI buffers with malloc

It looks like we're somehow getting NULL back from buffer allocation.
Backing GKI buffers with malloc should fix this.

Bug: 18324148

ungkibufferize the profile queue, use assert

ASSERTC isn't a real assert. It just prints a message and allows the
code to carry on. Switch to asserts so the exception condition is
evident in the crash log.

Make the profile queue use osi_malloc/free instead of gki buffers, so it
can't drain the buffer pool.

Print out every power management mode switch initiated from the host.

Fixed HAL layer ignore state handling

If the hci layer ever entered the ignore state,
synchronization death was immenent. This patch fixes that.
Also adds additional info print out when entering the ignored state.

Adds tests for the ignored state.

Doesn't solve the problem of why we were getting NULL back from
the buffer allocator, though. (The trigger for the ignored state.)

Bug: 18156298

Add a command line flag to skip sanity test suite.

bdtest: read the paired device's bdaddr from the stack config file.

Remove ptim and associated GKI timer functions

Remove some remaining references to message based timers

Some of this gets cleaned up in a later CL during the merge
but removing them now so the ptim removal change compiles.

Remove unused link key functions from devctl

The security manager looks for the link key notification event,
so it doesn't use these read/write link key functions at all.

Modify bdtest to enable running individual tests by their name.

Remove the afh functions from btm_devctl

The callers were removed in a previous CL, so these
are no longer necessary.

Remove BTA_CheckEirData, a direct redefinition of BTM_CheckEirData

Gentle move towards using more of BTM directly.

Remove some functionredefinitions from bta dm

These weren't used. And were another layer of indirection
for things that already existed. One reason for the initial
implementation is that they would ensure the actual calls
happen in a known thread.

Use correct service ID for A2DP source to make way for A2DP sink.

L2CAP: expose a function to return the RCID and ACL handle for a given LCID.

Move controller module to device directory

Unused function

Remove unused inquiry DB functions

These are not used for the inquiry database.

Remove always true definition BTM_EIR_SERVER_INCLUDED

Removing unused function BTA_DmSetScanParam()

Remove always true BTM_USE_INQ_RESULTS_FILTER

Remove always false flag BTM_BYPASS_EVENT_FILTERING

Instrument data flow a bit

Use counters to grab some select data metrics.

Don't dispatch connections in the connection queue until stack comes up.

Bug: 18139425

counter implementation