Files
Compsys-2021-Assignments/A1/id_query_naive.c
Nikolaj 3f3346d22c 🐛
2021-10-04 15:13:57 +02:00

46 lines
1.0 KiB
C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/time.h>
#include <stdint.h>
#include <errno.h>
#include <assert.h>
#include "record.h"
#include "id_query.h"
struct naive_data {
struct record *rs;
int n;
};
struct naive_data* mk_naive(struct record* rs, int n) {
struct naive_data* data = malloc(sizeof(struct naive_data*));
data->rs = rs;
data->n = n;
return data;
}
void free_naive(struct naive_data* data) {
free(data);
}
const struct record* lookup_naive(struct naive_data *data, int64_t needle) {
int n = data->n;
for (int i = 0 ; i < n ; i++) {
struct record *rec = &data->rs[i];
if (rec->osm_id == needle) {
return rec;
}
}
return NULL;
}
int main(int argc, char** argv) {
return id_query_loop(argc, argv,
(mk_index_fn)mk_naive,
(free_index_fn)free_naive,
(lookup_fn)lookup_naive);
}