Tim Armstrong has uploaded this change for review. ( http://gerrit.cloudera.org:8080/11159
Change subject: Switch a couple of lists to deques in AnalyticEvalNode ...................................................................... Switch a couple of lists to deques in AnalyticEvalNode I noticed this inefficiency while looking at this code. std::deque generally offers better performance because it does fewer memory allocations and has better memory locality. The main advantages of std::list are O(1) insert/delete in the middle of the list and stable iterators that remain valid through list modifications, but neither property is useful for these result_tuples_ and window_tuples_ because we only append at the back, remove from the front and iterate over the whole list at once. Change-Id: Iaa716dcf241a0a9e4f5221e5cf7a1596c75aecc0 --- M be/src/exec/analytic-eval-node.cc M be/src/exec/analytic-eval-node.h 2 files changed, 14 insertions(+), 14 deletions(-) git pull ssh://gerrit.cloudera.org:29418/Impala-ASF refs/changes/59/11159/1 -- To view, visit http://gerrit.cloudera.org:8080/11159 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-Project: Impala-ASF Gerrit-Branch: master Gerrit-MessageType: newchange Gerrit-Change-Id: Iaa716dcf241a0a9e4f5221e5cf7a1596c75aecc0 Gerrit-Change-Number: 11159 Gerrit-PatchSet: 1 Gerrit-Owner: Tim Armstrong <[email protected]>
