Pop-Up Thingie

>>> Magnum BBS <<<
  • Home
  • Forum
  • Files
  • Log in

  1. Forum
  2. Usenet
  3. COMP.LANG.PASCAL.MISC
  • About the sorting algorithms..

    From World90@21:1/5 to All on Fri Jan 22 12:44:44 2021
    Hello..



    About the sorting algorithms..

    So I invite you to read the following interesting article:

    Beating Up on Qsort

    https://travisdowns.github.io/blog/2019/05/22/sorting.html


    And more about sorting algorithms..

    I have just read the following webpage:

    In-depth: Smoothsort vs. Timsort

    https://www.gamasutra.com/view/news/172542/Indepth_Smoothsort_vs_Timsort.php


    I think that since it is very "rare" that the Data that is given is
    sorted or reversed, so then you can notice in the above webpage that
    Timsort does in reality has a small improvement on the partially sorted
    data, so then i will choose to use my powerful Parallel Sort Library
    that is efficient, read about it below:

    My Parallel Sort Library that is more efficient version 4.1 is here..

    Notice also in the source code that my Mergesort uses also insertion
    sort like in a Timsort manner, so it is very efficient.

    You can download it from my website here:

    https://sites.google.com/site/scalable68/parallel-sort-library-that-is-more-efficient


    And my EasyList for Delphi and Freepascal was updated to version 1.53..

    I have now documented all the methods.

    You can read about and download my EasyList version 1.53 from my website
    here:

    https://sites.google.com/site/scalable68/easylist-for-delphi-and-freepascal

    More precision about my software Libraries..

    About scalable higher-order functions like Map, Reduce and Filter..

    MapReduce is a pattern introduced in 2004 in the paper “MapReduce:
    Simplified Data Processing on Large Clusters,” by Jeffrey Dean and
    Sanjay Ghemawat
    (https://research.google.com/archive/mapreduce-osdi04.pdf), so here is
    my new invention in form of a Library: I will soon implement parallel
    and scalable higher-order functions like Map, Reduce and Filter, so it
    will be a very powerful library.

    And i have already implemented a serial(i mean not parallel) Library
    of higher-order functions like Map, Reduce and Filter:

    You can read about it and download it from my website here:

    https://sites.google.com/site/scalable68/delphi-library-that-implements-higher-order-functions-like-map-reduce-and-filter

    About my Threadpool with priorities that scales very well..

    And you can also use my serial Library of higher-order functions like
    Map, Reduce and Filter with my following invention of my Threadpool with priorities that scales very well (that also supports a ParallelFor()
    that scales very well), so read about it here:

    https://sites.google.com/site/scalable68/an-efficient-threadpool-engine-with-priorities-that-scales-very-well

    Also i have already invented and implemented my following powerful
    parallel sort library, you can read about it and download it from my
    website here:

    https://sites.google.com/site/scalable68/parallel-sort-library-that-is-more-efficient

    I have just tested my above parallel sort library that is more
    efficient, and i have just noticed that it works well with my serial
    Library of higher-order functions like Map, Reduce and Filter, i mean
    you can pass it the generic TArray<pointer> by casting it.


    Thank you,
    Amine Moulay Ramdane.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • Who's Online

  • System Info

    Sysop: Keyop
    Location: Huddersfield, West Yorkshire, UK
    Users: 546
    Nodes: 16 (2 / 14)
    Uptime: 151:02:40
    Calls: 10,383
    Files: 14,054
    Messages: 6,417,797

© >>> Magnum BBS <<<, 2025