Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Equivalence_in_JS
Search
chikoski
August 27, 2017
Technology
0
1.4k
Equivalence_in_JS
This slide introduces "equivalence" and Set type in JavaScript
chikoski
August 27, 2017
Tweet
Share
More Decks by chikoski
See All by chikoski
20210825_ossx
chikoski
0
310
festudy02-wasm
chikoski
1
990
An overview of WebAssembly; how it is used, created, and applied?
chikoski
1
730
Functions in JavaScript
chikoski
1
1.2k
20171018-WASM
chikoski
2
1.4k
20171002-wejs
chikoski
1
590
20170924-html5conference-wasm
chikoski
5
10k
いまさら振り返るPromise
chikoski
1
560
Design and Implementation of Tech Talks
chikoski
0
120
Other Decks in Technology
See All in Technology
『FailNet~やらかし共有SNS~』エレベーターピッチ
yokomachi
1
180
Yahoo!ニュースにおけるソフトウェア開発
lycorptech_jp
PRO
0
550
そのコンポーネント、サーバー?クライアント?App Router開発のモヤモヤを可視化する補助輪
makotot
4
760
見てわかるテスト駆動開発
recruitengineers
PRO
6
2.1k
モダンフロントエンド 開発研修
recruitengineers
PRO
8
5.3k
DuckDB-Wasmを使って ブラウザ上でRDBMSを動かす
hacusk
1
130
Vault meets Kubernetes
mochizuki875
0
140
kintone開発チームの紹介
cybozuinsideout
PRO
0
73k
努力家なスクラムマスターが陥る「傍観者」という罠と乗り越えた先に信頼があった話 / 20250830 Takahiro Sasaki
shift_evolve
PRO
2
120
【5分でわかる】セーフィー エンジニア向け会社紹介
safie_recruit
0
30k
Figma + Storybook + PlaywrightのMCPを使ったフロントエンド開発
yug1224
10
3.4k
Goss: Faiss向けの新しい本番環境対応 Goバインディング #coefl_go_jp
bengo4com
1
1.4k
Featured
See All Featured
Fireside Chat
paigeccino
39
3.6k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
Being A Developer After 40
akosma
90
590k
Facilitating Awesome Meetings
lara
55
6.5k
Become a Pro
speakerdeck
PRO
29
5.5k
Making the Leap to Tech Lead
cromwellryan
134
9.5k
The Art of Programming - Codeland 2020
erikaheidi
55
13k
Six Lessons from altMBA
skipperchong
28
4k
Building a Modern Day E-commerce SEO Strategy
aleyda
43
7.5k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
34
3.1k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.4k
Unsuck your backbone
ammeep
671
58k
Transcript
同じ、とは N.Shimizu (
[email protected]
)
2と10は同じ
3と10は同じ
2と30029は同じ
Set: 重複を許さない値の集まり DPOTUMJTU<
> DPOTUTOFX4FU < > TTJ[FMJTUMFOHUIGBMTF MJTUKPJO "SSBZGSPN T KPJO TIBT USVF TIBT GBMTF
「同じ値」のオブジェクトなのに重複してしまう DMBTT1PJOU\ DPOTUSVDUPS Y Z \UIJTY UIJTZ^ ^ DPOTUQ Y
Z OFX1PJOU Y Z DPOTUMJTU<Q Q Q Q Q Q > DPOTUTOFX4FU MJTU TTJ[FMJTUMFOHUIUSVF TIBT Q GBMTF
Setにとって、「同じ」とは?
ECMAScriptに定義されている同値性比較* 利用しているJSの演算子 / 関数 Setが利用しているもの Abstract Equality Comparison Strict
Equality Comparison SameValue 0CKFUJT SameValueZero "SSBZQSPUPUZQFJODMVEF ϧ * SameValueNonNumber もありますが、処理系内部での利用に限られるので割愛します
Y Z YZ YZ 0CKFDUJT Y Z 4BNF7BMVF;FSP Y Z
VOEFGJOFE OVMM USVF GBMTF USVF GBMTF USVF USVF GBMTF USVF /B/ /B/ GBMTF GBMTF USVF USVF VOEFGJOFE GBMTF USVF GBMTF GBMTF GBMTF \Y Z^ \Y Z^ GBMTF GBMTF GBMTF GBMTF \Y Z^ Y USVF USVF USVF USVF
Set.prototype.addの振る舞い DPOTUTOFX4FU ╘Ә㗶൶Ӽਃᘻ TBEE /B/ 4FU </B/> TBEE /B/
4FU </B/> TBEE VOEFGJOFE 4FU </B/ VOEFGJOFE> TBEE OVMM 4FU </B/ VOEFGJOFE OVMM> DPOTUY\Y Z^ TBEE Y 4FU </B/ VOEFGJOFE OVMM PCKFDU> TBEE Y 4FU </B/ VOEFGJOFE OVMM PCKFDU> TBEE \Y Z^ TBEE Y 4FU </B/ VOEFGJOFE OVMM PCKFDU PCKFDU>
演算子のオーバロードができない
継承によってSetの振る舞いを変える DMBTT.Z4FUFYUFOET4FU\ BEE Y \ JG UZQFPGYFRVBMTGVODUJPO <UIJT>GJMUFS JYFRVBMT J
MFOHUI \ SFUVSOUIJT ^ SFUVSOTVQFSBEE Y ^ ^
DMBTT1PJOU\ DPOTUSVDUPS Y Z \UIJTY UIJTZ^ FRVBMT QPJOU \SFUVSOUIJTYQPJOUYUIJTZQPJOUZ^ ^
DPOTUQOFX1PJOU DPOTUQOFX1PJOU QQGBMTF QFRVBMT Q USVF DPOTUTOFX.Z4FU TBEE Q 4FU <PCKFDU> TBEE Q 4FU <PCKFDU>
評価用のコード DPOTUOFYU*OUNBY7BMVF.BUIGMPPS NBY7BMVF .BUISBOEPN GVODUJPON TFU UJNFT \ MFUUPUBM
GPS MFUUUUJNFTU \ DPOTUTUBSU5JNF%BUFOPX DPOTUQOFX1PJOU OFYU*OU TFUTJ[F TFUBEE Q UPUBM %BUFOPX TUBSU5JNF ^ SFUVSOUPUBMUJNFT ^
適当な評価結果:激遅い* ͢Ͱʹೖ͍ͬͯΔཁૉ 4FU .Z4FU
* MacBook Pro 15inch 2016 / 2.7 GHz Intel Core i7 / 16 GB 2133 MHz LPDDR3 / N = 100
パフォーマンス測定結果 • MySet.prototype.addの半分はnextという処理に費やされている • Setから配列への変換に時間がかかっているものと思われる
「同じ値を持つもの」の検索に時間がかかってる? DMBTT.Z4FUFYUFOET4FU\ BEE Y \ JG UZQFPGYFRVBMTGVODUJPO <UIJT>GJMUFS JYFRVBMT J
MFOHUI \ SFUVSOUIJT ^ SFUVSOTVQFSBEE Y ^ ^
ハッシュ関数を用意する DMBTT)BTI4FUFYUFOET4FU\ DPOTUSVDUPS JUFSBCMF \ TVQFS UIJTIBTI7BMVFTOFX4FU GPS
DPOTUJPGJUFSBCMF \ UIJTBEE J ^ ^ BEE WBMVF \ JG UZQFPGWBMVFIBTIGVODUJPO \ DPOTUIBTIWBMVFIBTI JG UIJTIBTI7BMVFTIBT IBTI \ SFUVSOUIJT ^ UIJTIBTI7BMVFTBEE IBTI ^ TVQFSBEE WBMVF SFUVSOUIJT ^ ^ DMBTT1PJOU\ DPOTUSVDUPS Y Z \ UIJTYY UIJTZZ ^ IBTI \ SFUVSOA\UIJTY^ \UIJTZ^A ^ FRVBMT Q \ SFUVSOUIJTYQYUIJTZQZ ^ ^
速くなった!* ͢Ͱʹೖ͍ͬͯΔཁૉ 4FU .Z4FU )BTI4FU
* MacBook Pro 15inch 2016 / 2.7 GHz Intel Core i7 / 16 GB 2133 MHz LPDDR3 / N = 100
あの、属性値変わった場合は…
ユニークさが保てなくなる
解決策 • 変更を見張って、Set自体を作り直す • コスト高?変更の頻度が高いとうまくいかないのでは • 削除された要素を参照しているオブジェクトがいる場合は? • 集合の集合をつくる •
同じ値のグループをつくり、そのグループを管理 • 値が変更された、別のグループへ移す • コストは低い。メモリはよく使う。
同じ、は難しいのう