]> git.tuebingen.mpg.de Git - paraslash.git/commit
btr: Merge buffers on insertion.
authorAndre Noll <maan@tuebingen.mpg.de>
Fri, 30 Dec 2022 13:09:51 +0000 (14:09 +0100)
committerAndre Noll <maan@tuebingen.mpg.de>
Sun, 17 Mar 2024 11:34:44 +0000 (12:34 +0100)
commitdfde42473eb151ddebf05da480012fcbebfc3f07
treebb716e5f87a6f787f123649ae2cb7d67bbfcc272
parent443dfbeb9d743ed80dfecfc5184506f9cdd7ee0c
btr: Merge buffers on insertion.

Currently add_btrb_to_children() simply adds the given buffer
reference to the input queue of all children of the given node even
if the newly added buffer reference points memory adjacent to the
previously added buffer.

Since several helpers iterate over all buffer references, performance
suffers, given enough buffer references. So merge buffers when
possible.

User time: 147s -> 83s, speedup: 44%.
buffer_tree.c
list.h