3 ms·
Trees (like the ropes you might use in this case) are not necessarily faster on modern CPUs. Caches and branch prediction tend to dominate performance in such c
by lucian1900 13y ago
Trees (like the ropes you might use in this case) are not necessarily faster on modern CPUs. Caches and branch prediction tend to dominate performance in such cases.
- gngeal 13y agoI don't see how branch prediction and caches could dominate performance of logically concatenating a huge amount of text instead of doing it physically.
- dkersten 13y agoI guess it depends on what other operations you need. If the only operation you need is concatenation then trees are definitely faster. Otherwise it depends.
- lucian1900 13y agoArrays and copies are often faster than the equivalent structure-sharing trees, under a certain size at least.