[HN Gopher] Appending to an std:string character-by-character: h...
       ___________________________________________________________________
        
       Appending to an std:string character-by-character: how does the
       capacity grow?
        
       Author : greghn
       Score  : 16 points
       Date   : 2023-10-26 16:34 UTC (6 hours ago)
        
 (HTM) web link (lemire.me)
 (TXT) w3m dump (lemire.me)
        
       | pacaro wrote:
       | This is, of course, the same mechanism that allows appending to
       | an ArrayList in Java to be O (1), or at least amortized too such
        
         | kadoban wrote:
         | Interestingly, the C++ standard doesn't specify a cost for
         | this, or an implementation. So there could be some C++
         | implementation out there somewhere that just copies the whole
         | string on each append.
         | 
         | This is in contrast to std::vector, where the cost of adding
         | one element to the end _is_ specified to be amortized O(1).
        
           | foota wrote:
           | Are there reasonable string implementations lacking 0(1)
           | amortized append runtime?
        
       ___________________________________________________________________
       (page generated 2023-10-26 23:00 UTC)