aboutsummaryrefslogtreecommitdiff
path: root/src/include/lib/radixtree.h
diff options
context:
space:
mode:
authorDaniel Gustafsson <dgustafsson@postgresql.org>2024-04-18 21:28:07 +0200
committerDaniel Gustafsson <dgustafsson@postgresql.org>2024-04-18 21:28:07 +0200
commit950d4a2cb1d5f427dbccf70dbad510479cc4d8e6 (patch)
tree9991d70c6ff074e92b30a099b8a42ae61aa59818 /src/include/lib/radixtree.h
parentfbed6ebe41beb72d9b7978a414ed4e8515ed1b19 (diff)
downloadpostgresql-950d4a2cb1d5f427dbccf70dbad510479cc4d8e6.tar.gz
postgresql-950d4a2cb1d5f427dbccf70dbad510479cc4d8e6.zip
Fix typos and duplicate words
This fixes various typos, duplicated words, and tiny bits of whitespace mainly in code comments but also in docs. Author: Daniel Gustafsson <daniel@yesql.se> Author: Heikki Linnakangas <hlinnaka@iki.fi> Author: Alexander Lakhin <exclusion@gmail.com> Author: David Rowley <dgrowleyml@gmail.com> Author: Nazir Bilal Yavuz <byavuz81@gmail.com> Discussion: https://postgr.es/m/3F577953-A29E-4722-98AD-2DA9EFF2CBB8@yesql.se
Diffstat (limited to 'src/include/lib/radixtree.h')
-rw-r--r--src/include/lib/radixtree.h6
1 files changed, 3 insertions, 3 deletions
diff --git a/src/include/lib/radixtree.h b/src/include/lib/radixtree.h
index dc4c00d38a6..d9f545d491a 100644
--- a/src/include/lib/radixtree.h
+++ b/src/include/lib/radixtree.h
@@ -64,7 +64,7 @@
* small enough.
*
* There are two other techniques described in the paper that are not
- * impemented here:
+ * implemented here:
* - path compression "...removes all inner nodes that have only a single child."
* - lazy path expansion "...inner nodes are only created if they are required
* to distinguish at least two leaf nodes."
@@ -385,7 +385,7 @@ typedef struct RT_NODE
/*
* Number of children. uint8 is sufficient for all node kinds, because
- * nodes shrink when this number gets lower than some thresold. Since
+ * nodes shrink when this number gets lower than some threshold. Since
* node256 cannot possibly have zero children, we let the counter overflow
* and we interpret zero as "256" for this node kind.
*/
@@ -1581,7 +1581,7 @@ RT_EXTEND_UP(RT_RADIX_TREE * tree, uint64 key)
Assert(shift < target_shift);
- /* Grow tree upwards until start shift can accomodate the key */
+ /* Grow tree upwards until start shift can accommodate the key */
while (shift < target_shift)
{
RT_CHILD_PTR node;