Share this page!

Enter URL or ID to Unroll

You can paste full URL like: https://x.com/threadreaderapp/status/1644127596119195649
or just the ID like: 1644127596119195649

How to get URL link on X (Twitter) App

  1. On the Twitter thread, click on or icon on the bottom
  2. Click again on or Share Via icon
  3. Click on Copy Link to Tweet
  4. Paste it above and click "Unroll Thread"!
  5. More info at Twitter Help
Mario Cervera Profile picture
@macerub
Jul 20, 2020 β€’ 3 tweets β€’ 1 min read β€’ Read on X
❓ Do you know what comparison-based sorting algorithms are?

Did you know that sorting algorithms that are *not* comparison-based can run faster?

A short thread 🧡 ... 1/3

#ComputerScience #100DaysOfCode
Comparison-based algorithms:

πŸ”Ή Repeatedly ask "is this element smaller/bigger than this other element?". A function that acts as a black box answers these questions.

πŸ”Ή Are general-purpose. No assumptions are made about the input data.

Examples: Quicksort and Mergesort. 2/3
Non-comparison-based algorithms:

πŸ”Ή Make strong assumptions about the input data (for example, all elements are small integers).

πŸ”Ή Can elude the O(n log n) lower bound of comparison-based algorithms and run in O(n) time.

Examples: Counting sort and Radix sort. 3/3

β€’ β€’ β€’

Missing some Tweet in this thread? You can try to force a refresh
γ€€

Keep Current with Mario Cervera

Mario Cervera Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @macerub

Mario Cervera Profile picture
Oct 16, 2021
πŸ“… One year ago, in October 2020, I published my first blog post.

Since then, I've published 8 posts, in topics such as:

- Clean code
- Software testing
- Test-Driven Development (TDD)
- Design patterns
- Refactoring
- Algorithms

This is a thread with links to the 8 posts πŸ§΅πŸ‘‡
❓ What is clean code?

I guess most people would agree that code is clean when it's easy to read and maintain.

But this is a bit shallow.

In this post, I dig deeper, discussing the essence of clean code beyond readability and maintainability.

mariocervera.com/the-essence-of…
❓ Are design patterns still relevant?

In this post, I explain why I believe that the answer to this question is 'yes'.

mariocervera.com/are-design-pat…
Read 9 tweets
Mario Cervera Profile picture
Sep 29, 2021
πŸ“š I've read many technical books during my career as a software engineer.

So, people often ask me for book recommendations.

This is a thread about the most common recommendations that I give (grouped in 5 knowledge areas) πŸ§΅πŸ‘‡
1⃣ Algorithms and Data Structures.

The canonical reference is the CLRS book:

πŸ“” "Introduction to Algorithms".

This book is thick and it contains a lot of algorithm analysis, so it's quite math-heavy.

But it's the best, in my opinion.
If you want something more accessible, you won't waste time reading:

πŸ“” "The Algorithm Design Manual" (by Steven Skiena).

The second part of the book is a gold mine.

It contains a catalog of algorithmic problems that arise commonly in practice.
Read 13 tweets
Mario Cervera Profile picture
Jun 22, 2021
During the last year, I've written threads on various topics, such as:

- Clean code.
- Automated testing.
- Software design.
- Algorithms.

🧡 This is a thread with links to the threads that I find more useful πŸ‘‡
❓ What is clean code?

A thread about benefits of automated testing.

Read 10 tweets
Mario Cervera Profile picture
Mar 14, 2021
🎨 The Single Responsibility Principle (SRP) says:

"A module should have only one responsibility".

❓ But, what does this mean? What is a responsibility? How do we know if a module has more than one?

Let's find out πŸ§΅πŸ‘‡
Example: the Customer class.

πŸ”ΉgenerateInvoice: calculates the amount the customer must pay.

πŸ”Ή calculateDiscount: returns a % discount for the customer.

πŸ”Ή save: stores the customer in the database.

πŸ”Ή toString: returns the customer as a string so it can be added to a report
❓ How many responsibilities does this class have?

To find out, we should ask ourselves:

➑️ Who is the audience for each method?

Or, alternatively:

➑️ Who are the users (actors) of the system that may request changes to these methods?
Read 8 tweets
Mario Cervera Profile picture
Nov 14, 2020
❓ What is technical debt?

Technical debt is not poorly written code.

The technical debt metaphor only applies when there is a conscious and strategic decision.

A short thread with examples πŸ§΅πŸ‘‡
Example 1⃣

You write code to reflect your *current* understanding of the problem.

You incur debt when this understanding is *partial* and, even then, you deliver the software (to learn more).

But you must pay the debt: you must incorporate the new learnings into the software.
Example 2⃣

You must meet a tight deadline to get the economic resources needed for a subsequent deadline.

Then, you make the strategic decision to write a suboptimal design for the first deadline.

After that, you pay the debt and improve the design for the second deadline.
Read 4 tweets
Mario Cervera Profile picture
Sep 23, 2020
❓ Have you ever wondered what interfaces are for in object-oriented languages?

They are more than a just a class with abstract methods.

They play a key role in many design patterns and principles.

A thread 🧡 about 6 key aspects of interfaces.
1⃣ Interfaces establish knowledge boundaries.

When you call an interface method, you can often ignore what is under the hood.

Example: class 'C' need not know the exact database that stores the data.

πŸ”‘ Interfaces reduce complexity because they allow us to separate concerns. Image
2⃣ Interfaces establish architectural boundaries.

The separation in the previous example is also "physical".

You can change the 'Database' module without affecting the 'C' module.

πŸ”‘ Interfaces allow us to design systems that are loosely coupled and therefore more testable.
Read 9 tweets

Did Thread Reader help you today?

Support us! We are indie developers!

This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us!

Send Email!

:(