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.3k
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
230
festudy02-wasm
chikoski
1
910
An overview of WebAssembly; how it is used, created, and applied?
chikoski
1
630
Functions in JavaScript
chikoski
1
1k
20171018-WASM
chikoski
2
1.3k
20171002-wejs
chikoski
1
520
20170924-html5conference-wasm
chikoski
5
10k
いまさら振り返るPromise
chikoski
1
490
Design and Implementation of Tech Talks
chikoski
0
98
Other Decks in Technology
See All in Technology
コンテナ・K8s研修 - 後半 Kubernetes 基礎&ハンズオン【MIXI 24新卒技術研修】
mixi_engineers
PRO
1
120
サーバーレスAPI(API Gateway+Lambda)とNext.jsで 個人ブログを作ろう!
shuntaka
PRO
0
560
GoとアクターモデルでES+CQRSを実践! / proto_actor_es_cqrs
ytake
1
150
エンジニアリングマネージャーはどう学んでいくのか #devsumi / How Do Engineering Managers Continue to Learn and Grow?
expajp
4
1.3k
ACRiルーム最新情報とAMD GPUサーバーのご紹介
anjn
0
150
プレイドにおけるDatadog APMの活用方法
plaidtech
PRO
2
120
頼られるのが大好きな 皆さんへ - 支援相手との期待の合わせ方、突き放し方 -/For_people_who_like_to_be_relied_on
naitosatoshi
1
290
ゆめみのアクセシビリティの現在地と今後
ryokatsuse
3
290
データベース研修 分析向けSQL入門【MIXI 24新卒技術研修】
mixi_engineers
PRO
0
110
スタートアップにおける組織設計とスクラムの長期戦略 / Scrum Fest Kanazawa 2024
yoshikiiida
13
3.6k
OSSコミットしてZennの課題を解決した話
dyoshikawa1993
0
150
可視化プラットフォームGrafanaの基本と活用方法の全て
hamadakoji
0
230
Featured
See All Featured
GraphQLの誤解/rethinking-graphql
sonatard
59
9.6k
Facilitating Awesome Meetings
lara
46
5.8k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
105
6.8k
RailsConf 2023
tenderlove
16
720
It's Worth the Effort
3n
181
27k
Building Better People: How to give real-time feedback that sticks.
wjessup
357
18k
The Invisible Customer
myddelton
117
13k
Pencils Down: Stop Designing & Start Developing
hursman
118
11k
Code Reviewing Like a Champion
maltzj
517
39k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
44
4.7k
Writing Fast Ruby
sferik
623
60k
Done Done
chrislema
179
15k
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自体を作り直す • コスト高?変更の頻度が高いとうまくいかないのでは • 削除された要素を参照しているオブジェクトがいる場合は? • 集合の集合をつくる •
同じ値のグループをつくり、そのグループを管理 • 値が変更された、別のグループへ移す • コストは低い。メモリはよく使う。
同じ、は難しいのう