Replaced ACL data structure with prefix-sorted linked lists.
This is O(N) on both insert/search, but since the ACL lists are several items long (usually), it is not an issue. The lists are sorted from the longest prefix to the shortest, so the first match is guaranteed to be longest prefix match.
Showing
- KNOWN_ISSUES 0 additions, 1 deletionKNOWN_ISSUES
- src/common/acl.c 67 additions, 91 deletionssrc/common/acl.c
- src/common/acl.h 18 additions, 77 deletionssrc/common/acl.h
- src/knot/conf/conf.c 2 additions, 2 deletionssrc/knot/conf/conf.c
- src/knot/ctl/remote.c 3 additions, 4 deletionssrc/knot/ctl/remote.c
- src/knot/server/notify.c 1 addition, 1 deletionsrc/knot/server/notify.c
- src/knot/server/zones.c 6 additions, 17 deletionssrc/knot/server/zones.c
- src/tests/common/acl_tests.c 47 additions, 45 deletionssrc/tests/common/acl_tests.c
Please register or sign in to comment