Skip to content

Commit

Permalink
static-search-tree: typo
Browse files Browse the repository at this point in the history
  • Loading branch information
RagnarGrootKoerkamp committed Jan 12, 2025
1 parent a245e08 commit db2a6fe
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion posts/static-search-tree/static-search-tree.org
Original file line number Diff line number Diff line change
Expand Up @@ -400,7 +400,7 @@ The results are not very impressive yet.

** Auto-vectorization

As it turns out, the =break;= in [[find-linear]] is really bad for performance,
As it turns out, the early =return;= in [[find-linear]] is really bad for performance,
since the branch predictor can't do a good job on it.

Instead, we can /count/ the number of values less than $q$, and return that as
Expand Down

0 comments on commit db2a6fe

Please sign in to comment.