add note before README performance benchmarks

joshuay03 · Oct 4, 2024 · b2e26b7 · b2e26b7
1 parent b336cde
commit b2e26b7
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -39,6 +39,11 @@ end
 
 ## Performance
 
+> [!NOTE]
+> Red-black trees serve a very specific purpose and are not a general-purpose data structure. This comparison is
+provided to give an idea of the performance characteristics of the gem. For example, what the benchmarks below do not
+account for is the self-balancing nature of the red-black tree.
+
 ### Sort and iterate 10,000 elements
 
 ```ruby