WIP: Record Binary Search Refactoring - Githubissues

CovidBraceletPrj / CovidBracelet

Covid Bracelet Code for Zephyr OS

Apache License 2.0

14 stars 6 forks source link

WIP: Record Binary Search Refactoring #15

Closed prathje closed 3 years ago

prathje commented 3 years ago

This PR should eliminate a few potential issues with the current binary search.

Correct handling of sn_increment_by (as it only supports unsigned ints)
Add method to get a reliable start and end sequence numbers using storage's lock mechanism
Guarantee that the min and max (e.g. for start and end) will really result in the first and last of the entries with that timestamps.

Todos:

[ ] Add tests (by sequence / by timerange, in case of empty records, full records, missing records etc.)

prathje commented 3 years ago

Blocked by #16 for testing.