From 8a8de126c13c514415c8c1b4ef589ca29babe691 Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Wed, 26 Jun 2024 13:42:50 +0000 Subject: [PATCH 1/3] posts: union-find: fix typo --- content/posts/2024-06-24-union-find/index.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/posts/2024-06-24-union-find/index.md b/content/posts/2024-06-24-union-find/index.md index e358205..fbfde55 100644 --- a/content/posts/2024-06-24-union-find/index.md +++ b/content/posts/2024-06-24-union-find/index.md @@ -94,7 +94,7 @@ def find(self, elem: int) -> int: However, going back up the chain of parents each time we want to find the root node (an `O(n)` operation) would make for disastrous performance. Instead we can -do a small optimization called _path splitting. +do a small optimization called _path splitting_. ```python def find(self, elem: int) -> int: From 28e886ecd3ba29bcbd62f62975ec7c230341df81 Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Wed, 26 Jun 2024 13:43:55 +0000 Subject: [PATCH 2/3] posts: polymorphic-flyweight: fix typo --- content/posts/2020-07-22-polymorphic-flyweight-cpp/index.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/posts/2020-07-22-polymorphic-flyweight-cpp/index.md b/content/posts/2020-07-22-polymorphic-flyweight-cpp/index.md index 5ff4b1f..2311002 100644 --- a/content/posts/2020-07-22-polymorphic-flyweight-cpp/index.md +++ b/content/posts/2020-07-22-polymorphic-flyweight-cpp/index.md @@ -68,7 +68,7 @@ public: const std::type_index lhs_i(lhs); const std::type_index rhs_i(rhs); if (lhs_i != rhs_i) - returh lhs_i < rhs_i; + return lhs_i < rhs_i; // We are now assured that both classes have the same type return less_than(rhs); } From 3e416d0a39088e89d3727a1132ab7bad404fc7bb Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Wed, 26 Jun 2024 13:44:23 +0000 Subject: [PATCH 3/3] posts: generic-flyweight: fix typo --- content/posts/2020-07-16-generic-flyweight-cpp/index.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/content/posts/2020-07-16-generic-flyweight-cpp/index.md b/content/posts/2020-07-16-generic-flyweight-cpp/index.md index 303b3db..3ca1e3a 100644 --- a/content/posts/2020-07-16-generic-flyweight-cpp/index.md +++ b/content/posts/2020-07-16-generic-flyweight-cpp/index.md @@ -16,7 +16,7 @@ favorite: false The flyweight is a well-known [GoF](https://en.wikipedia.org/wiki/Design_Patterns) design pattern. -It's intent is to minimize memory usage by reducing the number of instantiations +Its intent is to minimize memory usage by reducing the number of instantiations of a given object. I will show you how to implement a robust flyweight in C++, as well as a way to