From a07efbbd72362dbf32fd69296c08ce0abb01b9a1 Mon Sep 17 00:00:00 2001 From: Zach Laine Date: Sun, 3 Mar 2024 15:44:07 -0600 Subject: [PATCH] Add note to Memory Allocations that the symbol tables are implemented using a trie, and that those have lots of allocated nodes. --- doc/tutorial.qbk | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/doc/tutorial.qbk b/doc/tutorial.qbk index 2bfc445b..b6d566fb 100644 --- a/doc/tutorial.qbk +++ b/doc/tutorial.qbk @@ -3499,7 +3499,9 @@ Some things to be aware of when looking at _Parser_ trace output: _Parser_ seldom allocates memory. The exceptions to this are: * _symbols_ allocates memory for the symbol/attribute pairs it contains. If - symbols are added during the parse, allocations must also occur then. + symbols are added during the parse, allocations must also occur then. The + data structure used by _symbols_ is also a trie, which is a node-based tree. + So, lots of allocations are likely if you use _symbols_. * The error handlers that can take a file name allocate memory for the file name, if one is provided.