paul/ci-playground
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add flags to gcc invocations
All checks were successful
continuous-integration/drone Build is passing
Details

Browse Source
This commit is contained in:
Paul Brinkmeier 2022-09-14 17:43:22 +02:00
parent 7775028b58
commit e2db3a7748
2 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
.drone.yml
View File

@ -17,11 +17,11 @@ steps:
image: gcc:12.2.0 image: gcc:12.2.0
commands: commands:
- cd algo2/pairingheap - cd algo2/pairingheap
- gcc -o main pairingheap.c - gcc -Wall -Werror -o main pairingheap.c
- ./main - ./main
- name: radixheap - name: radixheap
image: gcc:12.2.0 image: gcc:12.2.0
commands: commands:
- cd algo2/radixheap - cd algo2/radixheap
- gcc -o main radixheap.c - gcc -Wall -Werror -o main radixheap.c
- ./main - ./main

4
algo2/radixheap/radixheap.c
View File

@ -51,12 +51,12 @@ struct RHeap {
struct RHeapNode *buckets; struct RHeapNode *buckets;
}; };
static unsigned int log2(unsigned int x) { static unsigned int uintlog2(unsigned int x) {
return 8 * sizeof(unsigned int) - __builtin_clz(x); return 8 * sizeof(unsigned int) - __builtin_clz(x);
} }
void rh_init(struct RHeap *rh, unsigned int c) { void rh_init(struct RHeap *rh, unsigned int c) {
unsigned int k = 1 + log2(c); unsigned int k = 1 + uintlog2(c);
rh->min = 0; rh->min = 0;
rh->buckets_size = 1 + k; // extra space for bucket -1 rh->buckets_size = 1 + k; // extra space for bucket -1