Replying to Avatar Terry Yiu

Oh, man. Managed to reduce runtime performance cost on user search in Damus on my local branch by up to 92% by implementing a Trie. Tested empirically on my iOS simulator using nostr:npub1aeh2zw4elewy5682lxc6xnlqzjnxksq303gwu2npfaxd49vmde6qcq4nwx ‘s profile with ~2,000 follows. From ~650 milliseconds to ~50 milliseconds (per character typed!). Can’t wait to push out this pull request. This change should make Damus much more performant when @ mention user searching while composing a note with a large follow list.

common terry W

Reply to this note

Please Login to reply.

Discussion

No replies yet.