If you know if advance you need distinct elements use a set kotlinlang #announcements

Channels

100daysofcode

100daysofkotlin

100daysofkotlin-2021

androidgithubprojects

cincinnati-user-group

competitive-programming

event21-community-content

java-to-kotlin-refactoring

jvm-ir-backend-feedback

kotlin-multiplatform-contest

kotlinultimatechallenge

myndocs-oauth2-server

naming

navigation-architecture-component

practical-functional-programming

proguard

prozis-android-backup

refactoring-to-kotlin

russian-kotlinasfirst

skia-wasm-interop-temp

stayhungrystayfoolish

swagger-gradle-codegen

tricity-kotlin-user-group

Title

karelpeeters

07/10/2018, 11:03 AM

If you know if advance you need distinct elements, use a set instead of

list.distinct()

warriorprincess

07/10/2018, 12:39 PM

Gotcha! Could that be causing the issues of memory?

Andreas Sinz

07/10/2018, 12:45 PM

@warriorprincess what do you call large inputs?

warriorprincess

07/10/2018, 1:41 PM

@Andreas Sinz this: https://codeshare.io/5ov7EX

it works okay on my pc

but the cloud portal says

out of memory

Andreas Sinz

07/10/2018, 1:43 PM

how many integers are inside

nums

karelpeeters

07/10/2018, 1:44 PM

Could be the "cause" depending on how many duplicates there are.

warriorprincess

07/10/2018, 1:46 PM

theyre all zeros...

karelpeeters

07/10/2018, 1:47 PM

They a set will use

O(1)

memory while the list would use

O(n)

memory and have way worse performance.

warriorprincess

07/10/2018, 1:47 PM

@Andreas Sinz a lot of them...100ish

1000*

@karelpeeters makes sense

i guess my code sucked and was giving duplicate

karelpeeters

07/10/2018, 1:48 PM

That's a relatively small amount 😉

warriorprincess

07/10/2018, 1:48 PM

thats why i had to use distinct

which messed up the perf...

i tried to reduce the duplicates and reduced them to one

2 Views

#announcements Join Slack