add note before README performance benchmarks

joshuay03 · Oct 4, 2024 · 6c72049 · 6c72049
1 parent b336cde
commit 6c72049
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -39,6 +39,10 @@ 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