ankur-bambharoliya commented on issue #8069: VersionedIntervalTimeline.lookup() and findEntry() can take O(log(N)) instead of O(N) time URL: https://github.com/apache/incubator-druid/issues/8069#issuecomment-515562719 @leventov I new to the community, so feel free to point out any mistake. I am trying to do something like ``` Interval endPoint = interval.withStartMillis(interval.getEndMillis()); NavigableMap<Interval, TimelineEntry> timeline = ((incompleteOk) ? incompletePartitionsTimeline : completePartitionsTimeline).headMap(endPoint, true); ``` This way we can ignore the part of the timeline where start-time is bigger than end-time of the `interval`.
---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
