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.

Down, but not out. 🫂

nostr:nevent1qqs0ee4y256khelq2rnj0el2cuw0dwt08rxwuqmwlmcystap4fel67gpzamhxue69uhkzarvv9ejumn0wd68ytnvv9hxgtczyqnhnu7e7sk8mmsh7rnteh8cn28e6kfdr83mrw7j0mcullg607vdzqcyqqqqqqgkt3e2s

Reply to this note

Please Login to reply.

Discussion

No replies yet.