Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-8680

PropagateTypes is very slow when there are lots of columns

Log workAgile BoardRank to TopRank to BottomAttach filesAttach ScreenshotBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersCreate sub-taskConvert to sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete CommentsDelete
    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • 1.3.1, 1.4.0
    • 1.5.0
    • SQL
    • None

    Description

      The time for PropagateTypes is O(N*N), N is the number of columns, which is very slow if there many columns (>1000)

      There easiest optimization could be put `q.inputSet` outside of transformExpressions which could have about 4 times improvement for N=3000

      Attachments

        Activity
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            viirya L. C. Hsieh Assign to me
            davies Davies Liu
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment