diff options
author | Franklin Wei <me@fwei.tk> | 2018-07-09 19:07:28 -0400 |
---|---|---|
committer | Franklin Wei <me@fwei.tk> | 2018-07-09 19:07:28 -0400 |
commit | ab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d (patch) | |
tree | 1f8bbfaae0b7c86585e35292b8b5b01d0a648e1e /service_provider.c | |
parent | 5de9ff09f0a812e78681e8eb53b5c36844da1e58 (diff) | |
download | csaa-ab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d.zip csaa-ab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d.tar.gz csaa-ab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d.tar.bz2 csaa-ab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d.tar.xz |
Optimize IOMT leaf lookup/encloser search
We now use three separate searches, which are O(log n) time each, whereas the
OR'd together version would incur a O(n) scan of the entire leaves table.
Diffstat (limited to 'service_provider.c')
0 files changed, 0 insertions, 0 deletions