GitHawk icon indicating copy to clipboard operation
GitHawk copied to clipboard

Store Efficiency

Open Iron-Ham opened this issue 8 years ago • 3 comments

Our current Store protocol implementation has O(n) performance for a lot of operations, due to the use of an array instead of an ordered set. Caveat is that NSOrderedSet and its mutable cousin doesn't support Swift struct or enum objects.

We may need a custom implementation of an ordered set to accommodate for that.

Iron-Ham avatar Nov 09 '17 13:11 Iron-Ham

FWIW I settled on mut ordered set for user sessions.

rnystrom avatar Nov 09 '17 14:11 rnystrom

I'm more worried about our search queries

Iron-Ham avatar Nov 09 '17 15:11 Iron-Ham

I'll pick this up over the wknd :+1:

Iron-Ham avatar Nov 10 '17 16:11 Iron-Ham