fix: Remove URL encoding from base64 strings before decoding

test/unit/storage/keyvalue/EncodingPathStorage.test.ts

@@ -48,4 +48,20 @@ describe('An EncodingPathStorage', (): void => {
     expect(results).toHaveLength(1);
     expect(results[0]).toEqual([ 'key', data ]);
   });
+
+  it('correctly handles keys that have been encoded by the source storage.', async(): Promise<void> => {
+    // Base 64 encoding of 'apple'
+    const encodedKey = 'YXBwbGU=';
+    const generatedPath = `${relativePath}${encodeURIComponent(encodedKey)}`;
+    const data = 'data';
+
+    map.set(generatedPath, data);
+
+    const results = [];
+    for await (const entry of storage.entries()) {
+      results.push(entry);
+    }
+    expect(results).toHaveLength(1);
+    expect(results[0]).toEqual([ 'apple', data ]);
+  });
 });