Add trie-based user search cache to replace non-performant linear scans (#1342)
Changelog-Added: Add trie-based user search cache to replace non-performant linear scans
Fixes: https://github.com/damus-io/damus/issues/1219
https://github.com/damus-io/damus/assets/963907/17143c94-922a-4b88-8b77-950ad1a72634
https://github.com/damus-io/damus/assets/963907/d1765205-a66c-4d18-a014-b4e9ca9c4ace
trie, 1 commits
https://github.com/damus-io/damus/pull/1342
prs / Damus PRs
npub1ah…y7v97
2023-07-02 04:44:45
Author Public Key
npub1ahckk8wkr64n2w5r4arsesf42upfhlmgy76vhxmlex7mvv4zhrnqry7v97Published at
2023-07-02 04:44:45Event JSON
{
"id": "055e3e1debadb5b39ec5adeb2c5841964c7c23d48809c5c0fba85da7575c9732",
"pubkey": "edf16b1dd61eab353a83af470cc13557029bff6827b4cb9b7fc9bdb632a2b8e6",
"created_at": 1688265885,
"kind": 1,
"tags": [
[
"p",
"32e1827635450ebb3c5a7d12c1f8e7b2b514439ac10a67eef3d9fd9c5c68e245"
],
[
"t",
"damuspr"
]
],
"content": "Add trie-based user search cache to replace non-performant linear scans (#1342)\n\nChangelog-Added: Add trie-based user search cache to replace non-performant linear scans\r\n\r\nFixes: https://github.com/damus-io/damus/issues/1219\r\n\r\nhttps://github.com/damus-io/damus/assets/963907/17143c94-922a-4b88-8b77-950ad1a72634\r\n\r\nhttps://github.com/damus-io/damus/assets/963907/d1765205-a66c-4d18-a014-b4e9ca9c4ace\r\n\r\n\n\ntrie, 1 commits\n\nhttps://github.com/damus-io/damus/pull/1342",
"sig": "1e96e72ff6a21a82d64976c317abee5fb9b65b7d34256c45b07b45468830e7fd3d17f5b9a4f98472dfbb322322a0f9848bfcc965ab11c084f372b3e6d449c16f"
}