Use Set.has instead of Array.indexOf for enum comparison (perf improvement)

[jmike]

Improve zod's performance by using Set.has instead of Array.indexOf when checking for the presence of a value inside ZodEnum or ZodNativeEnum.

Array.indexOf is especially problematic when passing multiple (e.g. 30+) values to an enum. This PR introduces a very simple change that turns an O(n) operation to O(1).

Benchmarks

Before this PR

After this PR

Conclusions

• Using Set.has we were able to increase the performance of the parse method in ZodEnum and ZodNativeEnum by 20%.
• The more the enum values the greater the benefit by using Set instead of Array.

[netlify]

✅ Deploy Preview for guileless-rolypoly-866f8a ready!

Name	Link
🔨 Latest commit	fd363f3
🔍 Latest deploy log	https://app.netlify.com/sites/guileless-rolypoly-866f8a/deploys/661ee2cb721c940008a08a04
😎 Deploy Preview	https://deploy-preview-2659--guileless-rolypoly-866f8a.netlify.app
📱 Preview on mobile	Toggle QR Code... Use your smartphone camera to open QR code link.

---

To edit notification comments on pull requests, go to your Netlify site configuration.

[colinhacks]

Thanks this is excellent! I switched to the #cache approach primarily to avoid including valueSet in the def. The def should be the minimum set of runtime information required to instantiate the schema, ideally with no redundancy. Thanks again!

[colinhacks]

This has landed in Zod 3.23.

https://github.com/colinhacks/zod/releases/tag/v3.23.0