diff options
author | danielhanrahan <daniel.hanrahan@est.tech> | 2023-05-03 19:51:27 +0100 |
---|---|---|
committer | danielhanrahan <daniel.hanrahan@est.tech> | 2023-05-04 16:43:17 +0100 |
commit | d94dd78ad001d72182133f7681b979d730698d83 (patch) | |
tree | 0db40dc7a064dcd9b5f5a869f74b6b96ac339f45 /cps-rest | |
parent | 7fd71f5bd31fa0e4faf07cd296be665017a59c77 (diff) |
Use recursive SQL to fetch descendants in CpsPath queries (CPS-1664 #4)
- Add recursive SQL method to fetch descendants from queries.
This changes worst-case complexity from quadratic to linear,
resulting in extremely large performance increase for large
number of datanodes.
- Remove RegexQuickFind algorithm as it is no longer faster.
- Updated query performance test timings
Issue-ID: CPS-1664
Signed-off-by: danielhanrahan <daniel.hanrahan@est.tech>
Change-Id: If5f0b54a88af1cb681006bbeca7043345dcdc8da
Diffstat (limited to 'cps-rest')
0 files changed, 0 insertions, 0 deletions