On the subject of an XML parser

Ali Çehreli acehreli at yahoo.com
Mon Oct 3 14:46:13 UTC 2022


On 10/3/22 00:28, tsbockman wrote:

 > `CircularBlocks.addExistingBlock_` will reallocate `blocks` and move the
 > contents over to the new address,

CircularBlocks does not move elements. It just allocates and adds a new 
block to its "array of slices" queue.

Algorithmic complexity does get complicated :) if the block size is too 
small compared to live elements. Then there would be too many small 
blocks to shuffle around e.g. to the back of the queue to be reused.

Ali




More information about the Digitalmars-d mailing list