feat(json-pack): 🎸 add Bencode dictionary encoding support

Author: streamich

src/json-pack/bencode/BencodeEncoder.ts

@@ -1,4 +1,5 @@
 import {utf8Size} from '../../util/strings/utf8';
+import {sort} from '../../util/sort/insertion';
 import type {IWriter, IWriterGrowable} from '../../util/buffers';
 import type {BinaryJsonEncoder} from '../types';
 
@@ -128,6 +129,15 @@ export class BencodeEncoder implements BinaryJsonEncoder {
   }
 
   public writeObj(obj: Record<string, unknown>): void {
-    throw new Error('Method not implemented.');
+    const writer = this.writer;
+    writer.u8(0x64); // 'd'
+    const keys = sort(Object.keys(obj));
+    const length = keys.length;
+    for (let i = 0; i < length; i++) {
+      const key = keys[i];
+      this.writeStr(key);
+      this.writeAny(obj[key]);
+    }
+    writer.u8(0x65); // 'e'
   }
 }

src/json-pack/bencode/__tests__/BencodeEncoder.spec.ts

@@ -134,57 +134,25 @@ describe('array', () => {
   });
 });
 
-// describe('object', () => {
-//   test('empty object', () => {
-//     assertEncoder({});
-//   });
-
-//   test('object with one key', () => {
-//     assertEncoder({foo: 'bar'});
-//   });
+describe('object', () => {
+  test('empty object', () => {
+    assertEncoder({}, utf8`de`);
+  });
 
-//   test('object with two keys', () => {
-//     assertEncoder({foo: 'bar', baz: 123});
-//   });
+  test('object with one key', () => {
+    assertEncoder({foo: 'bar'}, utf8`d3:foo3:bare`);
+  });
 
-//   test('object with various nested types', () => {
-//     assertEncoder({
-//       '': null,
-//       null: false,
-//       true: true,
-//       str: 'asdfasdf ,asdf asdf asdf asdf asdf, asdflkasjdflakjsdflajskdlfkasdf',
-//       num: 123,
-//       arr: [1, 2, 3],
-//       obj: {foo: 'bar'},
-//       obj2: {1: 2, 3: 4},
-//     });
-//   });
-// });
+  test('object with two keys (sorted)', () => {
+    assertEncoder({foo: 'bar', baz: 123}, utf8`d3:bazi123e3:foo3:bare`);
+  });
 
-// describe('nested object', () => {
-//   test('large array/object', () => {
-//     assertEncoder({
-//       foo: [
-//         1,
-//         2,
-//         3,
-//         {
-//           looongLoooonnnngggg: 'bar',
-//           looongLoooonnnngggg2: 'bar',
-//           looongLoooonnnngggg3: 'bar',
-//           looongLoooonnnngggg4: 'bar',
-//           looongLoooonnnngggg5: 'bar',
-//           looongLoooonnnngggg6: 'bar',
-//           looongLoooonnnngggg7: 'bar',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName1: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName2: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName3: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName4: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName5: 'very very long value, I said, very very long value',
-//           someVeryVeryLongKeyNameSuperDuperLongKeyName6: 'very very long value, I said, very very long value',
-//         },
-//       ],
-//     });
-//   });
-// });
+  test('object with various nested types', () => {
+    assertEncoder({
+      str: 'qwerty',
+      num: 123,
+      arr: [1, 2, 3],
+      obj: {foo: 'bar'},
+    }, utf8`d3:arrli1ei2ei3ee3:numi123e3:objd3:foo3:bare3:str6:qwertye`);
+  });
+});