KdB もどきが xx なのでパフォーマンスを改善しました

UNTIL.LT #0x07 の登壇資料です．KdB もどきをロジック，メモリ，GC の観点でパフォーマンスの調査を行いある程度改善した話です．

Transcript

1. ,E# ΋Ͳ͖͕ΧεͳͷͰ ύϑΥʔϚϯεΛվળ͠·ͨ͠ ஜ೾େֶཧ޻৘ใੜֶ໋ज़Ӄ γεςϜ৘ใ޻ֶݚڀ܈ ৘ใཧ޻ֶज़ҐϓϩάϥϜ ͪΎΔΓʢ@chururi_ʣ UNTIL.LT #0x07 2025/5/17
2. ͪΎΔΓ @itsu-dev @chururi_ https://itsu.dev ITF.25 CSɼϓϩάϥϛϯάݴޠݚڀࣨ ex-ITF.21 scs2, mast, jsys22, IPC 2025/5/17 UNTIL.LT #0x07 2
3. 2025/5/17 UNTIL.LT #0x07 3
4. 2025/5/17 UNTIL.LT #0x07 4
5. ⁉ 2025/5/17 UNTIL.LT #0x07 5
6. ͳ͍΋ͷ • ࣮૷ΛᄀΊΔҙਤ • ࢒͍ͬͯΔ໰୊Օॴͷमਖ਼ҙཉ • ࣌ؒ 2025/5/17 UNTIL.LT #0x07 6
7. എܠ fe7e613 • 2025/3/30 3FBDU
   ʹϦϓϨΠεʢͦΕ·Ͱ͸ 7BOJMMB
   +4ʣ • 2025/4/9~ ౖ౭ͷमਖ਼ • GFBU
   ਖ਼نදݱʹϛε͕͋ͬͯ΋ݕࡧͰ͖ΔΑ͏ʹमਖ਼ • SFGBDUPS
   ύϑΥʔϚϯε޲্ͷͨΊʹΩϟογϡʹ
   4FU
   Λ࢖༻ • GFBU
   Ұೖྗʹ͖ͭҰճͷΈਖ਼نදݱΛίϯύΠϧ͢ΔΑ͏ʹ • GFBU
   EFCPVODF
   Λ࣮૷ • NFNP 2025/5/17 UNTIL.LT #0x07 7
8. ʮ׮༰ͳਖ਼نදݱʯݕࡧͷ࣮૷ϛε ཁٻ ݕࡧΫΤϦ͕ద੾ͳਖ਼نදݱͰͳ͚Ε͹ݕࡧΛ͠ͳ͍ ࣮૷ Պ໨͝ͱͷ new RegExp(keyword) ͰΤϥʔͳΒ࣍ͷՊ໨΁ 2025/5/17 UNTIL.LT #0x07 8
9. ʮ׮༰ͳਖ਼نදݱʯݕࡧͷ࣮૷ϛε ໰୊఺ 2025/5/17 UNTIL.LT #0x07 9 
   Պ໨͝ͱͷਖ਼نදݱίϯύΠϧ 
   Պ໨͝ͱͷελοΫτϨʔεੜ੒
10. ʮ׮༰ͳਖ਼نදݱʯݕࡧͷ࣮૷ϛε վળ 2025/5/17 UNTIL.LT #0x07 11 ίϯύΠϧʹίέͨೖྗͷΩϟογϡ 
    ݕࡧ 
    ίϯύΠϧ
11. ʮ׮༰ͳਖ਼نදݱʯݕࡧͷ࣮૷ϛε ݁Ռ ࠷େͰݕࡧ଎౓͕ 
    ഒʹߴ଎ԽʢNT
    ˠ NTʣ ڭ܇ • ෆม৚݅Λ୳͠ग़ͤ • ΫισΧ for จͷதͰ try–catch Λॻ͍ͯ͸ͳΒͳ͍ 2025/5/17 UNTIL.LT #0x07 13
12. ݕࡧΛ܁Γฦ͢ͱύϑΥʔϚϯε͕ྼԽ ى͖͍ͯͨ໰୊ ݕࡧΛ܁Γฦ͢ͱͲΜͲΜॏ͘ͳΔ ݪҼ • ݕࡧϘοΫεͷ஋͕มԽ͢Δͨͼʹݕࡧ͍ͯͨ͠ • ʮ৘ใʯͱଧͱ͏ͱͯ͠ʮ͡ΐʯʮ͏ʯͱมԽ͢Δͨͼ • ݕࡧ͸ಉظత • શͯͷঢ়ଶʔݕࡧΦϓγϣϯɼ݁ՌʜʔΛ "QQUTY ͕อ࣋ 2025/5/17 UNTIL.LT #0x07 14
13. ݕࡧΛ܁Γฦ͢ͱύϑΥʔϚϯε͕ྼԽ ݪҼ 2025/5/17 UNTIL.LT #0x07 15 ͡ΐ ݕࡧ࣮ߦ ݁ՌΛ "QQUTY ʹઃఆ ը໘શͯΛ࠶ϨϯμϦϯά ͡ΐ͏ ݕࡧ࣮ߦ ݁ՌΛ "QQUTY ʹઃఆ ը໘શͯΛ࠶ϨϯμϦϯά …
14. ݕࡧΛ܁Γฦ͢ͱύϑΥʔϚϯε͕ྼԽ 2025/5/17 UNTIL.LT #0x07 16 ͡ ΐ ͏ ΄ ͏ NJOPS
    ($
    NT NBKPS
    ($
    NT 50ms~
15. ݕࡧΛ܁Γฦ͢ͱύϑΥʔϚϯε͕ྼԽ վળʢର঱ྍ๏ 😭ʣ • ೖྗʹEFCPVODF
    Λ࣮૷ • ίϯϙʔωϯτΛϝϞԽ ڭ܇ • 3FBDU
    ʹͦͷ··Ҡߦͯ͠΋ύϑΥʔϚϯε͕ѱԽ͢Δ ͜ͱ͕͋Δ 2025/5/17 UNTIL.LT #0x07 18
16. ݕࡧΛ܁Γฦ͢ͱύϑΥʔϚϯε͕ྼԽ ຊ౰ʹ͍ͨ͠վળ • "QQUTY Ͱશͯͷঢ়ଶΛ͍࣋ͬͯΔ • ద੾ʹίϯϙʔωϯτʹ෼͚ͯ࠶ϨϯμϦϯάΛ཈੍Ͱ͖ͦ͏ • ௒ॏॲཧɿsearchSubjects() ͷඇಉظԽ • 3FBDU
    Ͱಋೖ͞Εͨ use ϑοΫͱ Suspense ͷར༻ 2025/5/17 UNTIL.LT #0x07 19