Changes between Version 21 and Version 22 of LibrariesUnderConstruction


Ignore:
Timestamp:
Jan 19, 2009, 11:10:47 PM (14 years ago)
Author:
viboes
Comment:

Adding Algorithm.Sorting and ConceptTraits

Legend:

Unmodified
Added
Removed
Modified

  • LibrariesUnderConstruction

    v21 v22  
    1414
    1515---------------------------------------------------------------------------------------------------
     16== Boost.Algorithm.Sorting ==
     17 * '''Author(s):''' Steven Ross
     18 * '''Version:'''
     19 * '''State:'''
     20 * '''Last upload:''' 2009 Jan 13
     21 * '''Links:''' [http://www.boostpro.com/vault/images/download.gif Bosst Vault]
     22 * '''Description:''' The Sorting Algorithm Library provides a generic implementation of high-speed sorting algorithms that outperform those in the C++ standard in both average and worst case performance. These algorithms only work on random access iterators.
     23
     24These algorithms are hybrids using both radix and comparison-based sorting, specialized to sorting common data types, such as integers, floats, and strings. These algorithms are encoded in a generic fashion and accept functors, enabling them to sort any object that can be processed like these basic data types.
     25
     26Unlike many radix-based algorithms, the underlying Spreadsort algorithm is designed around worst-case performance, and performs better on chunky data (where it is not widely distributed), so that on real data it can perform substantially better than on random data. Conceptually, Spreadsort can sort any data for which an absolute ordering can be determined.
     27
     28---------------------------------------------------------------------------------------------------
    1629== Boost.!AllocPlus ==
    17  * '''Author(s):''' Ion Gaztañaga [mailto:igaztanaga-AT-gmail.com> 
     30 * '''Author(s):''' Ion Gaztañaga [mailto:igaztanaga-AT-gmail.com] 
    1831 * '''Version:'''
    1932 * '''State:'''
    … …  
    2538== !AsynchronousExecutors ==
    2639 * '''Author(s):''' Vicente J. Botet Escriba
    27  * '''Version:''' 0.2
    28  * '''State:''' Preliminary
    29  * '''Last upload:''' 2009 Jan 14
     40 * '''Version:''' 0.3
     41 * '''State:''' Stable
     42 * '''Last upload:''' 2009 Jan 18
    3043 * '''Links:''' [http://www.boostpro.com/vault/index.php?action=downloadfile&filename=interthreads.zip&directory=Concurrent%20Programming& Boost Vault] [https://svn.boost.org/svn/boost/sandbox/interthreads Boost Sandbox]
    3144 * '''Description:''' Asynchronous Executors (AE) and Asynchronous Completion Tokens (ACT) in a generic way (or at least this was my intention). The library can be considered as a front-end for several Asynchronous Execution models making it possible to share common algorithms and making easier to switch from an Asynchronous Executors to another.
    … …  
    234247== Boost.!InterThreads ==
    235248 * '''Author(s):''' Vicente J. Botet Escriba
    236  * '''Version:''' 0.2
    237  * '''State:''' Preliminary
    238  * '''Last upload:''' 2009 Jan 14
     249 * '''Version:''' 0.3
     250 * '''State:''' Stable
     251 * '''Last upload:''' 2009 Jan 18
    239252 * '''Links:''' [http://www.boostpro.com/vault/index.php?action=downloadfile&filename=interthreads.zip&directory=Concurrent%20Programming& Boost Vault] [https://svn.boost.org/svn/boost/sandbox/interthreads Boost Sandbox]
    240253 * '''Description:'''  Boost.!InterThreads extends Boost.Threads adding some features:
    … …  
    342355== Boost.!ThreaderJoiner  ==
    343356 * '''Author(s):''' Vicente J. Botet Escriba
    344  * '''Version:''' 0.2
    345  * '''State:''' Preliminary
    346  * '''Last upload:''' 2009 Jan 14
     357 * '''Version:''' 0.3
     358 * '''State:''' Stable
     359 * '''Last upload:''' 2009 Jan 18
    347360 * '''Links:''' [http://www.boostpro.com/vault/index.php?action=downloadfile&filename=interthreads.zip&directory=Concurrent%20Programming& Boost Vault] [https://svn.boost.org/svn/boost/sandbox/interthreads Boost Sandbox]
    348361 * '''Description:'''  Boost.!InterThreads extends Boost.Threads adding some features:
    … …  
    696709= Abandoned =
    697710
     711---------------------------------------------------------------------------------------------------
     712== Boost.!ConceptTraits ==
     713 * '''Author(s):''' Terje Slettebø and Tobias Schwinger
     714 * '''Version:'''
     715 * '''State:'''
     716 * '''Last upload:''' 2004 September 12
     717 * '''Links:''' [http://neoscientists.org/~tschwinger/boostdev/concept_traits/libs/concept_traits/doc/ Documentation] [http://home.broadpark.no/~terjesl/files/concept_traits_original.zip Original Download]
     718[http://home.broadpark.no/~terjesl/files/concept_traits.zip Last Download]
     719 * '''Description:'''Overload on Concepts of template parameter types, using enable_if and some class traits.
     720
    698721
    699722
    … …  
    702725
    703726See [http://beta.boost.org/doc/libs/1_37_0?__utma=3213219.1506300588.1201092216.1227977432.1230982888.9&__utmz=3213219.1224186224.5.1.utmccn%3D(direct)|utmcsr%3D(direct)|utmcmd%3D(none)&__utmc=3213219&view=categorized Boost library documentation by Category] for a list of the already approved Boost libraries by category.
     727
     728---------------------------------------------------------------------------------------------------
     729== Algorithms ==
     730 * [#Boost.Algorithm.Sorting Boost.Algorithm.Sorting]
     731
     732---------------------------------------------------------------------------------------------------
     733== Broken compiler workarounds ==
     734
     735---------------------------------------------------------------------------------------------------
     736== Concurrent Programming ==
     737 * [#Boost.AsynchronousExecutors Boost.AsynchronousExecutors]
     738 * [#Boost.Coroutines Boost.Coroutines]
     739 * [#Boost.Fiber Boost.Fiber]
     740 * [#Poet Poet]
     741 * [#Rendez-vous Boost.Rendez-vous]
     742 * [#STM STM]
     743 * [#Sync Sync]
     744 * [#Boost.ThreaderJoiner Boost.Threader-Joiner]
     745
     746---------------------------------------------------------------------------------------------------
     747== Containers ==
     748 * [#Boost.ConstantTimeSize Boost.ConstantTimeSize]
     749 * [#DenseSet DenseSet]
     750 * [#Boost.InterThreads Boost.InterThreads]
     751 * [#Boost.ITL Boost.ITL]
     752 * [#Quartets Quartets]
     753 * [#StableVector StableVector]
     754 * [#Boost.Tree Boost.Tree]
     755
     756---------------------------------------------------------------------------------------------------
     757== Correctness and testing ==
     758 * [#Boost.ConceptTraits Boost.ConceptTraits]
     759
     760---------------------------------------------------------------------------------------------------
     761== Data structures ==
     762 * [#Boost.Fsm Boost.Fsm]
     763 * [#LUID LUID]
     764 * [#Quartets Quartets]
     765
     766
     767---------------------------------------------------------------------------------------------------
     768== Function Objects and higher-order programming ==
     769 * [#Boost.Egg Boost.Egg]
     770
     771
     772---------------------------------------------------------------------------------------------------
     773== Generic Programming ==
     774 * [#Boost.Move Boost.Move]
     775 * [#Boost.SmartPtr.UniquePtr Boost.SmartPtr.UniquePtr]
     776
     777---------------------------------------------------------------------------------------------------
     778== Image processing ==
     779 * [#Boost.GIL.IO Boost.GIL.IO]
     780
     781---------------------------------------------------------------------------------------------------
     782== Input/Output ==
     783 * [#Frames Frames]
     784 * [#Boost.Log Boost.Log]
     785
     786---------------------------------------------------------------------------------------------------
     787== Inter-language support ==
     788
     789---------------------------------------------------------------------------------------------------
     790== Iterators ==
     791
     792---------------------------------------------------------------------------------------------------
     793== Language features emulation ==
     794 * [#Boost.Move Boost.Move]
     795 * [#Boost.ConceptTraits Boost.ConceptTraits]
     796
     797---------------------------------------------------------------------------------------------------
     798== Math and numerics ==
     799 * [#Accummulators.Ext Boost.Accummulators.Ext]
     800 * [#Boost.Euclid Boost.Euclid]
     801
     802---------------------------------------------------------------------------------------------------
     803== Memory ==
     804 * [#Boost.AllocPlus Boost.AllocPlus]
     805
     806---------------------------------------------------------------------------------------------------
     807== Parsing ==
     808
     809---------------------------------------------------------------------------------------------------
     810== Portability ==
     811 * [#Boost.Endian Boost.Endian]
     812 * [#Boost.Bitfield Boost.Bitfield]
     813
     814---------------------------------------------------------------------------------------------------
     815== Preprocessor Metaprogramming ==
     816
     817---------------------------------------------------------------------------------------------------
     818== Programming Interfaces ==
    704819
    705820---------------------------------------------------------------------------------------------------
    … …  
    708823
    709824---------------------------------------------------------------------------------------------------
    710 == Containers ==
    711  * [#Boost.ConstantTimeSize ConstantTimeSize]
    712  * [#DenseSet DenseSet]
    713  * [#Boost.InterThreads InterThreads]
    714  * [#Boost.ITL ITL]
    715  * [#Quartets Quartets]
    716  * [#StableVector StableVector]
    717  * [#Boost.Tree Tree]
    718 
    719 ---------------------------------------------------------------------------------------------------
    720 == Iterators ==
    721 
    722 ---------------------------------------------------------------------------------------------------
    723 == Algorithms ==
    724 
    725 ---------------------------------------------------------------------------------------------------
    726 == Function Objects and higher-order programming ==
    727  * [#Boost.Egg Egg]
    728 
    729 ---------------------------------------------------------------------------------------------------
    730 == Generic Programming ==
    731  * [#Boost.Move Move]
    732  * [#Boost.SmartPtr.UniquePtr UniquePtr]
     825== System ==
     826 * [#Boost.Chono Boost.Chono]
     827 * [#Boost.Process Boost.Process]
    733828
    734829---------------------------------------------------------------------------------------------------
    735830== Template Metaprogramming ==
    736 
    737 ---------------------------------------------------------------------------------------------------
    738 == Preprocessor Metaprogramming ==
    739 
    740 ---------------------------------------------------------------------------------------------------
    741 == Concurrent Programming ==
    742  * [#Boost.AsynchronousExecutors Asynchronous Executors]
    743  * [#Boost.Coroutines Coroutines]
    744  * [#Boost.Fiber Fiber]
    745  * [#Poet Poet]
    746  * [#Rendez-vous Rendez-vous]
    747  * [#STM STM]
    748  * [#Sync Sync]
    749  * [#Boost.ThreaderJoiner Threader-Joiner]
    750 
    751 ---------------------------------------------------------------------------------------------------
    752 == Math and numerics ==
    753  * [#Accummulators.Ext Accummulators.Ext]
    754  * [#Boost.Euclid Euclid]
    755 
    756 ---------------------------------------------------------------------------------------------------
    757 == Correctness and testing ==
    758 
    759 ---------------------------------------------------------------------------------------------------
    760 == Data structures ==
    761  * [#Boost.Fsm Fsm]
    762  * [#LUID LUID]
    763  * [#Quartets Quartets]
    764 
    765 ---------------------------------------------------------------------------------------------------
    766 == Image processing ==
    767  * [#Boost.GIL.IO GIL.IO]
    768 
    769 
    770 ---------------------------------------------------------------------------------------------------
    771 == Input/Output ==
    772  * [#Frames Frames]
    773  * [#Boost.Log Log]
    774 
    775 ---------------------------------------------------------------------------------------------------
    776 == Inter-language support ==
    777 
    778 ---------------------------------------------------------------------------------------------------
    779 == Memory ==
    780  * [#Boost.AllocPlus AllocPlus]
    781 
    782 
    783 ---------------------------------------------------------------------------------------------------
    784 == Parsing ==
    785 
    786 ---------------------------------------------------------------------------------------------------
    787 == Programming Interfaces ==
    788 
    789 ---------------------------------------------------------------------------------------------------
    790 == System ==
    791  * [#Boost.Chono Chono]
    792  * [#Boost.Process Process]
    793 
    794 ---------------------------------------------------------------------------------------------------
    795 == Portability ==
    796  * [#Boost.Endian Endian]
    797  * [#Boost.Bitfield Bitfield]
    798831
    799832---------------------------------------------------------------------------------------------------
    800833== Miscellaneous ==
    801834 * [#ContraintsProgramming ContraintsProgramming]
    802  * [#Boost.Dataflow Dataflow]
    803  * [#Boost.Fsm Fsm]
    804  * [#Boost.Extension Extension]
    805  * [#Boost.Mirror Mirror]
    806  * [#Boost.Reflection Reflection]
     835 * [#Boost.Dataflow Boost.Dataflow]
     836 * [#Boost.Fsm Boost.Fsm]
     837 * [#Boost.Extension Boost.Extension]
     838 * [#Boost.Mirror Boost.Mirror]
     839 * [#Boost.Reflection Boost.Reflection]
    807840 * [#SpreadSheet SpreadSheet]
    808841 * [#STM STM]
    809842
    810 ---------------------------------------------------------------------------------------------------
    811 == Broken compiler workarounds ==
    812  * [#Boost.Move Move]
    813 
     843