covid19/CovidBracelet
covid19
/
CovidBracelet
mirror of https://github.com/CovidBraceletPrj/CovidBracelet.git
1
0
Fork 0
Code Releases Activity

Use binary search in init_timerange

This commit is contained in:
H1ghBre4k3r 2021-04-26 13:48:09 +02:00 committed by Patrick Rathje
parent aa17d584b3
commit 522a2aab9d
1 changed files with 20 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/ens/records.c
View File

@ -66,17 +66,35 @@ int ens_records_iterator_init_timerange(record_iterator_t* iterator, uint32_t* t
record_sequence_number_t oldest_sn = get_oldest_sequence_number();
record_sequence_number_t latest_sn = get_latest_sequence_number();
// try to find the oldest contact in our timerange
record_t start_rec;
int rc = load_contact(&start_rec, oldest_sn);
if(rc) {
return rc;
}
// if starting timestamp lies in our bounds, perform binary search
if(start_rec.timestamp < *ts_start) {
rc = find_record_via_binary_search(&start_rec, *ts_start, oldest_sn, latest_sn);
if(rc) {
return rc;
}
}
// try to find the newest contact within out timerange
record_t end_rec;
rc = load_contact(&end_rec, latest_sn);
if(rc) {
return rc;
}
// if ending timestamp lies in our bounds, perform binary search
if(end_rec.timestamp > *ts_end) {
rc = find_record_via_binary_search(&end_rec, *ts_end, oldest_sn, latest_sn);
if(rc) {
return rc;
}
}
iterator->finished = false;
iterator->sn_next = start_rec.sn;
@ -122,9 +140,9 @@ record_t* ens_records_iterator_next(record_iterator_t* iter) {
}
int ens_record_iterator_clear(record_iterator_t* iter) {
// TODO: memclear iter->current ?
//
// clear all relevant fields in the iterator
iter->finished = true;
memset(&iter->current, 0, sizeof(iter->current));
return 0;
}