Changes between Version 17 and Version 18 of SoC2015


Ignore:
Timestamp:
Feb 24, 2015, 2:43:24 PM (8 years ago)
Author:
Niall Douglas
Comment:

Added note about bitwise tries.

Legend:

Unmodified
Added
Removed
Modified

  • SoC2015

    v17 v18  
    7171
    7272==== Potential project extension funded by Boost ====
    73 To implement ordered and/or nearly-ordered concurrent associative containers in addition to unordered ones.
     73To implement ordered and/or nearly-ordered concurrent associative containers (concurrent_set, concurrent_multiset, concurrent_map and concurrent_multimap) in addition to unordered ones. Rather than using red-black trees which have pathological performance under multithreaded usage, one would almost certainly use [http://www.nedprod.com/programs/portable/nedtries/ bitwise tries] here instead as these are very amenable to a very high performance concurrent implementation.
    7474
    7575==== Programming competency test ====