aboutsummaryrefslogtreecommitdiff
path: root/service_provider.c
diff options
context:
space:
mode:
authorFranklin Wei <me@fwei.tk>2018-07-09 19:07:28 -0400
committerFranklin Wei <me@fwei.tk>2018-07-09 19:07:28 -0400
commitab8d3d75ce0dbd2b328b0b40dcb4d1e5f9dc862d (patch)
tree1f8bbfaae0b7c86585e35292b8b5b01d0a648e1e /service_provider.c
parent5de9ff09f0a812e78681e8eb53b5c36844da1e58 (diff)
downloadcsaa-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