Elements of computer science

Understanding time complexity on simple examples - Part 2
Nov 20, 2023 · 6 min read ·
Share on:
So, how can one determine that one method is superior to another?
Read more about Nicolas Descartes
Understanding time complexity on simple examples - Part 3
Nov 20, 2023 · 5 min read ·
Share on:
In this post, we will provide a concrete illustration of the concepts discussed by comparing various algorithms for calculating the power of a real number. We will demonstrate that certain methods are significantly more efficient than others.
Read more about Nicolas Descartes
Understanding time complexity on simple examples - Part 4
Nov 20, 2023 · 8 min read ·
Share on:
In this post, we will provide another concrete illustration of the concepts discussed by comparing various algorithms for calculating linear recurrence sequences. We will once again demonstrate that certain methods are significantly more efficient than others.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 1
Nov 14, 2023 · 2 min read ·
Share on:
Starting today, we are initiating a series of articles on garbage collection with a progressive approach. Our goal is to systematically reimplement the garbage collector implemented in the .NET framework. This approach aims to translate the theoretical concepts into practical implementation, providing clear …
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 2
Nov 14, 2023 · 6 min read ·
Share on:
In this article, it is time to precisely outline the scope of our study and introduce key definitions that will be extensively utilized throughout this series.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 3
Nov 14, 2023 · 6 min read ·
Share on:
In this article, we will establish and implement in C# the concepts we previously mentioned, with a specific emphasis on how the garbage collector will be coded.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 4
Nov 14, 2023 · 3 min read ·
Share on:
In this article, we illustrate why allocating memory without deallocating it can be a source of serious issues and headaches for a programmer.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 5
Nov 14, 2023 · 6 min read ·
Share on:
In this article, we underscore the significance of the mark-and-sweep algorithm.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 6
Nov 14, 2023 · 6 min read ·
Share on:
In the previous article, we acknowledged that fragmentation could pose a significant challenge with the mark-and-sweep algorithm. Here, we attempt to address this issue with the mark-and-compact algorithm.
Read more about Nicolas Descartes
Implementing a simple garbage collector in C# - Part 7
Nov 14, 2023 · 9 min read ·
Share on:
In this article, we delve into more advanced concepts in garbage collection by introducing heap partitions.
Read more about Nicolas Descartes
- 12
- 13
- 14
- 15
- 16