AceTime
1.11.6
Date and time classes for Arduino that support timezones from the TZ Database.
|
Concrete template instantiation of LinkRegistrarTemplate for basic::LinkEntry. More...
#include <LinkRegistrar.h>
Public Member Functions | |
LinkRegistrar (uint16_t linkRegistrySize, const basic::LinkEntry *linkRegistry) | |
![]() | |
LinkRegistrarTemplate (uint16_t linkRegistrySize, const basic::LinkEntry *linkRegistry) | |
Constructor. | |
uint16_t | linkRegistrySize () const |
Return the number of (thin) links. | |
const basic::LinkEntry * | getLinkEntryForIndex (uint16_t i) const |
Return the LinkEntry at index i. More... | |
const basic::LinkEntry * | getLinkEntryForId (uint32_t linkId) const |
Return the LinkEntry using the linkId. More... | |
uint16_t | findIndexForId (uint32_t linkId) const |
Find the index for linkId. More... | |
Additional Inherited Members | |
![]() | |
static const uint16_t | kInvalidIndex |
Invalid index to indicate error or not found. | |
![]() | |
uint16_t | findIndexForIdLinear (uint32_t linkId) const |
Exposed only for benchmarking purposes. | |
uint16_t | findIndexForIdBinary (uint32_t linkId) const |
Exposed only for benchmarking purposes. | |
![]() | |
static bool | isSorted (const basic::LinkEntry *registry, uint16_t registrySize) |
Determine if the given link registry is sorted by id. | |
static uint16_t | linearSearchById (const basic::LinkEntry *registry, uint16_t registrySize, uint32_t linkId) |
Find the registry index corresponding to linkId using linear search. More... | |
static uint16_t | binarySearchById (const basic::LinkEntry *registry, uint16_t registrySize, uint32_t linkId) |
Find the registry index corresponding to linkId using a binary search. More... | |
![]() | |
static const uint8_t | kBinarySearchThreshold |
Use binarySearchById() if linkRegistrySize >= threshold. | |
Concrete template instantiation of LinkRegistrarTemplate for basic::LinkEntry.
Definition at line 170 of file LinkRegistrar.h.