gplib

9 Works in progress

Algorithm library
- Non allocating
  - sort
  - stable_sort
  - partition
  - stable_partition
  - minmax
  - minmax_element
  - is_permutation
  - next_permutation
  - prev_permutation
  - make_heap
  - push_heap
  - lower_bound
  - upper_bound
  - binary_search
  - includes
  - equal
  - lexicographical_compare (using 3-way comparisons)
  - begin and end
- Communication
  - Message passing abstraction
  - Snapshot
    
    chandy_lamport
    
    lai_yang
  - Routing
    
    directed_ring_routing
    
    undirected_ring_routing
    
    chandry_misra
    
    merlin_segall
    
    toueg
    
    frederickson
  - Election
    
    chang_roberts
    
    franklin
    
    dolev_klawe_rodeh
    
    itai_rodeh
    
    echo_with_extinction
    
    ieee1394_election
Datastructures
- flat_tree
- pair
- vector
- abstract_channel
- abstract_state_machine
- UTF-8 string (See BigJ's string)
  
  UTF-8 range identification function
- CBOR parser and serializer
  
  Indefinite length lists
  
  Indefinite length associative lists
  
  Text (UTF-8) strings
- tuple
- Filesystems
  - generic_filesystem type erasing wrapper (gp::function style?)
    
    with 9P implementation?
  - Filesystem union
  - PubSub plumber filesystem
  - Typical ramfs
  - TagFS
    
    PoC
    
    Research paper
Decisions
- polymorphic disk abstractions or templated abstractions?
Refactoring
- Rename buffer to slice
- Better split of algorithm headers
- Better split of the tests
- Use concepts for most things
- Polymorphic allocators everywhere (as allocator pointers in the template parameters)
  - generic_allocator type erasing wrapper (gp::function style?)
  - fix ring_list
  - fix function