ilyakooo0/urbit
1
0
Fork 0
mirror of https://github.com/ilyakooo0/urbit.git synced 2024-11-10 18:21:34 +03:00
Code Issues Packages Projects Releases Wiki Activity

graph-store: no need to iterate through whole list if we find a single duplicate

Browse Source
This commit is contained in:
Logan Allen 2020-12-11 18:13:47 -06:00
parent 78cf4443c2
commit 386997475b
1 changed files with 2 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
pkg/arvo/app/graph-store.hoon
View File

@ -316,13 +316,10 @@
++ check-for-duplicates ++ check-for-duplicates
|= [=graph:store nodes=(set index:store)] |= [=graph:store nodes=(set index:store)]
^- ? ^- ?
=/ has-duplicates %.n
=/ node-list ~(tap in nodes) =/ node-list ~(tap in nodes)
|- |-
?~ node-list ?~ node-list %.n
has-duplicates ?: (has-node graph i.node-list) %.y
=. has-duplicates
|(has-duplicates (has-node graph i.node-list))
$(node-list t.node-list) $(node-list t.node-list)
:: ::
++ has-node ++ has-node