å æ¥ããã®ãããªãã¤ã¼ããæ¸ããã¨ãããããªãã®åé¿ãããã¾ããã JavaScript ã®æ£è¦è¡¨ç¾ã®èå¼±æ§ã®ä¾ã§ããã¨ãä¾ãã° /\s+$/ ã¯èå¼±æ§ãããã¨è¨ãã console.time(); /\s+$/.test(" ".repeat(65536) + "a"); console.timeEnd(); çµæ§æéããããã®ãããããã§ã /\s+$/ ãè¦ã¦ãããã¯å±éºã ãªãã¨ç解åºæ¥ã人ã¯ãããªã«ããªããJavaScript ã«éããªãããã©ã â Takuo Kihira (@tkihira) February 17, 2022 ããã¯ä¸è¬ã« ReDoS (Regular expression Denial of Service) ã¨å¼ã°ããèå¼±æ§ã§ããæ£ç¢ºã«ç解ããã®ãé£ããèå¼±æ§ãªã®ã§ãå°ã解説ãã¦ã¿ããã¨æãã¾ãã çµè« é·ãè¨äºã«ãªãã®ã§ãæåã«ãã¨ããããããã ãç¥ã£
{{#tags}}- {{label}}
{{/tags}}