Compare commits

..

No commits in common. "3e416d0a39088e89d3727a1132ab7bad404fc7bb" and "fa2849bdbac4bbeac40afcd28ff9980db203511e" have entirely different histories.

3 changed files with 3 additions and 3 deletions

View file

@ -16,7 +16,7 @@ favorite: false
The flyweight is a well-known The flyweight is a well-known
[GoF](https://en.wikipedia.org/wiki/Design_Patterns) design pattern. [GoF](https://en.wikipedia.org/wiki/Design_Patterns) design pattern.
Its intent is to minimize memory usage by reducing the number of instantiations It's intent is to minimize memory usage by reducing the number of instantiations
of a given object. of a given object.
I will show you how to implement a robust flyweight in C++, as well as a way to I will show you how to implement a robust flyweight in C++, as well as a way to

View file

@ -68,7 +68,7 @@ public:
const std::type_index lhs_i(lhs); const std::type_index lhs_i(lhs);
const std::type_index rhs_i(rhs); const std::type_index rhs_i(rhs);
if (lhs_i != rhs_i) if (lhs_i != rhs_i)
return lhs_i < rhs_i; returh lhs_i < rhs_i;
// We are now assured that both classes have the same type // We are now assured that both classes have the same type
return less_than(rhs); return less_than(rhs);
} }

View file

@ -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 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 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 ```python
def find(self, elem: int) -> int: def find(self, elem: int) -> int: