Add find_missing cache to oss re client

Summary:
We are trying to avoid calling too many ``find_missing`` for duplicated digests when uploading. This feature originally should enabled on cas daemon but seems missing on oss version. We are seeing 2-4x improvement on the longest re_upload time and aggregated uploading time.

X-link: facebook/buck2#644

Reviewed By: samkevich

Differential Revision: D57474151

Pulled By: JakobDegen

fbshipit-source-id: 2fa28a9ca2c6cfd8a70622483c985793f4f409aa

shim/third-party/rust/Cargo.toml

@@ -116,6 +116,7 @@ linked-hash-map = { version = "0.5", features = ["serde_impl"] }
 linkme = { version = "0.3.17", features = ["used_linker"] }
 log = "0.4"
 logos = "0.12"
+lru = "0.12.3"
 lsp-server = "0.7.2"
 lsp-types = "0.94.1"
 maplit = "1.0.2"