druid/common
Gian Merlino f2cc6ce4d5
VersionedIntervalTimeline: Optimize construction with heavily populated holders. (#5777)
* VersionedIntervalTimeline: Optimize construction with heavily populated holders.

Each time a segment is "add"ed to a timeline, "isComplete" is called on the holder
that it is added to. "isComplete" is an O(segments per chunk) operation, meaning
that adding N segments to a chunk is an O(N^2) operation. This blows up badly if
we have thousands of segments per chunk.

The patch defers the "isComplete" check until after all segments have been
inserted.

* Fix imports.
2018-05-16 09:16:59 -07:00
..
src VersionedIntervalTimeline: Optimize construction with heavily populated holders. (#5777) 2018-05-16 09:16:59 -07:00
pom.xml Use the official aws-sdk instead of jet3t (#5382) 2018-03-21 15:36:54 -07:00