int main(void)
{
RCC_APB2PeriphClockCmd(RCC_APB2Periph_AFIO, ENABLE);
// disable JTAG，use SWD only
GPIO_PinRemapConfig(GPIO_Remap_SWJ_JTAGDisable, ENABLE);
timebase_init();
led_init();
vcp_init();
// for debug use
if (!key_is_pressed()) {
USB_HW_Config();
USB_Init();
}
led_flash(1000, 100, 0);
while (1) {
led_update();
if (bDeviceState == CONFIGURED)
{
if (key_is_pressed()) {
GPIO_ResetBits(GPIOB, GPIO_Pin_2);
GPIO_ResetBits(GPIOB, GPIO_Pin_1);
while (key_is_pressed());
GPIO_SetBits(GPIOB, GPIO_Pin_2);
}
}
}
}
static void testmap(unsigned n, unsigned m, unsigned of, unsigned fp) {
unsigned *knownkeys = malloc(sizeof (unsigned) * (m + of));
unsigned *mapkeys = malloc(sizeof (unsigned) * (m + of));
char *mapvals = malloc(sizeof (char *) * (m + of));
unsigned i, j, k;
int err;
memset(knownkeys, 0, sizeof (unsigned) * (m + of));
memset(mapkeys, 0, sizeof (unsigned) * (m + of));
memset(mapvals, 0, sizeof (char *) * (m + of));
timebase_init(&timebase);
printf("adding %d\n", n);
tacc = 0;
tcnt = 0;
for (i = 0; i < n + of; ++i) {
add_again:
k = rand() % 0xffff;
for (j = 0; j < i; ++j)
if (k == knownkeys[j])
goto add_again;
knownkeys[i] = k;
tick = timebase_count();
if ((err = hashmap_add(mapkeys, m, k)) < 0) {
fprintf(stderr, "hashmap_add failed: i=%d/%d k=%04x\n", i, n, k);
exit(1);
}
tock = timebase_count();
tacc += tock - tick;
++tcnt;
}
printf(" => %lums [%lu]\n", timebase_msec(&timebase, tacc), tcnt);
printf("finding %d\n", n);
tacc = 0;
tcnt = 0;
for (i = 0; i < n; ++i) {
k = knownkeys[i];
tick = timebase_count();
if (hashmap_find(mapkeys, m, k) < 0) {
fprintf(stderr, "hashmap_find failed: i=%d/%d k=%04x\n", i, n, k);
exit(1);
}
tock = timebase_count();
tacc += tock - tick;
++tcnt;
}
printf(" => %lums [%lu]\n", timebase_msec(&timebase, tacc), tcnt);
printf("finding %d invalid\n", fp);
tacc = 0;
tcnt = 0;
k = 0x1337;
for (i = 0; i < fp; ++i) {
fp_again:
k = ((k + 0x5125) ^ 0x3851) & 0xffff;
for (j = 0; j < n; ++j)
if (k == knownkeys[j])
goto fp_again;
tick = timebase_count();
if (hashmap_find(mapkeys, m, k) >= 0) {
fprintf(stderr, "hashmap_find false positive: i=%d/%d k=%04x\n", i, n, k);
exit(1);
}
tock = timebase_count();
tacc += tock - tick;
++tcnt;
}
printf(" => %lums [%lu]\n", timebase_msec(&timebase, tacc), tcnt);
printf("removing %d + verifying\n", n);
tacc = 0;
tcnt = 0;
for (i = 0; i < n; ++i) {
for (j = i; j < n; ++j) {
k = knownkeys[j];
if (hashmap_find(mapkeys, m, k) < 0) {
fprintf(stderr, "hashmap_find failed during removal: j=%d/%d k=%04x\n", j, n, k);
exit(1);
}
}
k = knownkeys[i];
tick = timebase_count();
if (hashmap_remove(mapkeys, m, k) < 0) {
fprintf(stderr, "hashmap_find failed: i=%d/%d k=%04x\n", i, n, k);
exit(1);
}
tock = timebase_count();
tacc += tock - tick;
++tcnt;
}
printf(" => %lums [%lu]\n", timebase_msec(&timebase, tacc), tcnt);
free(knownkeys);
free(mapkeys);
free(mapvals);
printf("OK\n");
}
