How deleting one if-statement made this filter 4x faster

Ask

Ask about this presentation

Answers are generated from this presentation.

Chapters

1. 1How deleting one if-statement made this filter 4x faster0:00
2. 2Slowest when it keeps half. Faster when it keeps almost all0:07
3. 3Sort the same numbers first, and it runs 4.5x faster0:21
4. 4Your processor guesses which way each if goes, and races ahead0:34
5. 5Delete the if. Always write, then move the cursor by 1 or 01:02
6. 6It's a trade: keep almost nothing, and the plain version wins1:21
7. 7The slow part was never the work. It was the guessing1:32