Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-16771

[Format][C++][Go] Adding Run-Length encoding to Arrow

    XMLWordPrintableJSON

Details

    • Task
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • C++, Format, Go
    • None

    Attachments

      1.
      		 [C++] Handling of array-only types using VisitTypeInline Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      2.
      		 [C++] Add type ID, Type and Array classes for RLE Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 20m
      3.
      		 [C++] Utility functions for working with RLE Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      4.
      		 [C++] Array Builder for RLE Arrays Sub-task Open Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      5.
      		 [C++] Validation for RLE arrays Sub-task Open Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      6.
      		 [C++] Compare RLE Arrays Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      7.
      		 [C++] Kernel input type matcher for RLE Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      8.
      		 [C++] Pretty Printing for RLE arrays Sub-task Open Unassigned  
      9.
      		 [C++] Concatenate implementation for RLE Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      10.
      		 [C++] Complete RunLengthEncoded type Sub-task Open Unassigned  
      11.
      		 [C++] Implement encode and decode functions for Run-Length encoding Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 4h 20m
      12.
      		 [Docs][Format] Document Run-Length encoding in Arrow columnar format Sub-task In Progress Tobias Zagorni

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 3h
      13.
      		 [Docs][C++] Guide to to work with RLE data (in kernels?) Sub-task Open Unassigned  
      14.
      		 [C++] Create Filter Kernel on RLE data Sub-task Open Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 40m
      15.
      		 [C++] Add RLE benchmarks Sub-task Open Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 20m
      16.
      		 [Format] Add RLE definitions to FlatBuffers Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 6h 50m
      17.
      		 [Format][C++] Support RLE in IPC format Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 10m
      18.
      		 [C++][Archery] JSON integration testing with RLE Sub-task In Progress Tobias Zagorni

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 1h
      19.
      		 [C++] Reading and Writing RLE data from/to Parquet Sub-task Open Unassigned  
      20.
      		 [Go] Implement RLE Array and Compare Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 50m
      21.
      		 [Go] Array Builder for RLE Arrays Sub-task In Progress Matthew Topol

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 20m
      22.
      		 [Go] Concatenate Implementation for RLE Array Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 20m
      23.
      		 [Go] RLE Arrays IPC read/write Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 1h 20m
      24.
      		 [Go] Implement Encode and Decode functions for RLE Sub-task Open Unassigned  
      25.
      		 [Go] Add RLE Benchmarks Sub-task Open Unassigned  
      26.
      		 [Go] Kernel Input Type Matcher for RLE Sub-task In Progress Unassigned

      100%
      Original Estimate - Not Specified Original Estimate - Not Specified
      Time Spent - 1h 40m

      Activity

        People

          Unassigned Unassigned
          zagto Tobias Zagorni
          Votes:
          0 Vote for this issue
          Watchers:
          6 Start watching this issue

          Dates

            Created:
            Updated:

            Time Tracking

              Estimated:
              Original Estimate - Not Specified
              Not Specified
              Remaining:
              Remaining Estimate - 0h
              0h
              Logged:
              Time Spent - 22h 20m
              22h 20m