Skip to content
Snippets Groups Projects
  • Prashant Sharma's avatar
    c1ea3afb
    Spark 1162 Implemented takeOrdered in pyspark. · c1ea3afb
    Prashant Sharma authored
    Since python does not have a library for max heap and usual tricks like inverting values etc.. does not work for all cases.
    
    We have our own implementation of max heap.
    
    Author: Prashant Sharma <prashant.s@imaginea.com>
    
    Closes #97 from ScrapCodes/SPARK-1162/pyspark-top-takeOrdered2 and squashes the following commits:
    
    35f86ba [Prashant Sharma] code review
    2b1124d [Prashant Sharma] fixed tests
    e8a08e2 [Prashant Sharma] Code review comments.
    49e6ba7 [Prashant Sharma] SPARK-1162 added takeOrdered to pyspark
    c1ea3afb
    History
    Spark 1162 Implemented takeOrdered in pyspark.
    Prashant Sharma authored
    Since python does not have a library for max heap and usual tricks like inverting values etc.. does not work for all cases.
    
    We have our own implementation of max heap.
    
    Author: Prashant Sharma <prashant.s@imaginea.com>
    
    Closes #97 from ScrapCodes/SPARK-1162/pyspark-top-takeOrdered2 and squashes the following commits:
    
    35f86ba [Prashant Sharma] code review
    2b1124d [Prashant Sharma] fixed tests
    e8a08e2 [Prashant Sharma] Code review comments.
    49e6ba7 [Prashant Sharma] SPARK-1162 added takeOrdered to pyspark