Implement DNS module (#1691)

* Boilerplate for DNS stuff

* Add c-ares

* lookup

* make

* Implement dns.lookup

* Create c-ares

* wip

* normalize

* repro

* Revert "repro"

This reverts commit 8b93e0c295b335b8882a9601da47720348549beb.

* Implement macOS `getaddrinfo_async_start`

* embiggen

* Update string_immutable.zig

* Update Makefile

* alright

* Update .gitignore

* Add types

* more ccache

* Update Dockerfile

* Update Dockerfile

* Update Dockerfile

* Update bun.d.ts

Co-authored-by: Jarred Sumner <709451+Jarred-Sumner@users.noreply.github.com>

2 files changed, 152 insertions, 0 deletions

diff --git a/bench/snippets/dns.node.mjs b/bench/snippets/dns.node.mjs
new file mode 100644
index 000000000..1a27afd0d
--- /dev/null
+++ b/bench/snippets/dns.node.mjs
@@ -0,0 +1,76 @@
+import { lookup, resolve } from "node:dns/promises";
+import { bench, run } from "mitata";
+
+bench("(cached) dns.lookup remote x 50", async () => {
+  var tld = "example.com";
+  const run = () => lookup(tld).catch(() => {});
+  const total = 50;
+  var remain = total;
+  var done;
+  await new Promise((resolve) => {
+    for (var i = 0; i < total; i++)
+      run().finally(() => {
+        remain--;
+        if (remain === 0) {
+          done();
+        }
+      });
+    done = resolve;
+  });
+});
+
+bench("(cached in batch) dns.lookup remote x 50", async () => {
+  var tld = Math.random().toString(16) + ".example.com";
+  const run = () => lookup(tld).catch(() => {});
+  const total = 50;
+  var remain = total;
+  var done;
+  await new Promise((resolve) => {
+    for (var i = 0; i < total; i++)
+      run().finally(() => {
+        remain--;
+        if (remain === 0) {
+          done();
+        }
+      });
+    done = resolve;
+  });
+});
+
+bench("dns.lookup remote x 50", async () => {
+  var remain = 50;
+  var done;
+  const run = () =>
+    lookup(Math.random().toString() + ".example.com").catch(() => {});
+
+  await new Promise((resolve) => {
+    for (var i = 0; i < 50; i++)
+      run().finally(() => {
+        remain--;
+        if (remain === 0) {
+          done();
+        }
+      });
+    done = resolve;
+  });
+});
+
+bench("dns.resolve remote x 50", async () => {
+  var remain = 50;
+  var done;
+  const run = () =>
+    resolve(Math.random().toString() + ".example.com").catch(() => {});
+
+  await new Promise((resolve) => {
+    for (var i = 0; i < 50; i++)
+      run().finally(() => {
+        remain--;
+        if (remain === 0) {
+          done();
+        }
+      });
+    done = resolve;
+  });
+});
+
+await run();
diff --git a/bench/snippets/dns.ts b/bench/snippets/dns.ts
new file mode 100644
index 000000000..308d54b6a
--- /dev/null
+++ b/bench/snippets/dns.ts
@@ -0,0 +1,76 @@
+import { dns } from "bun";
+import { bench, run, group } from "mitata";
+
+async function forEachBackend(name, fn) {
+  group(name, () => {
+    for (let backend of [
+      "libc",
+      "c-ares",
+      process.platform === "darwin" ? "system" : "",
+    ].filter(Boolean))
+      bench(backend, fn(backend));
+  });
+}
+
+forEachBackend("dns.lookup remote x 50", (backend) => async () => {
+  const run = () =>
+    dns
+      .lookup(Math.random().toString(16) + ".example.com", { backend })
+      .catch(() => {});
+  var remain = 16;
+  var done;
+  await new Promise((resolve) => {
+    for (var i = 0; i < 16; i++)
+      run().finally(() => {
+        remain--;
+        if (remain === 0) {
+          done();
+        }
+      });
+    done = resolve;
+  });
+});
+
+forEachBackend("(cached) dns.lookup remote x 50", (backend) => {
+  var tld = "example.com";
+  const run = () => dns.lookup(tld, { backend }).catch(() => {});
+
+  return async () => {
+    const total = 50;
+    var remain = total;
+    var done;
+    await new Promise((resolve) => {
+      for (var i = 0; i < total; i++)
+        run().finally(() => {
+          remain--;
+          if (remain === 0) {
+            done();
+          }
+        });
+      done = resolve;
+    });
+  };
+});
+
+forEachBackend(
+  "(cached in batch) dns.lookup remote x 50",
+  (backend) => async () => {
+    var tld = Math.random().toString(16) + ".example.com";
+    const run = () => dns.lookup(tld, { backend }).catch(() => {});
+    const total = 50;
+    var remain = total;
+    var done;
+    await new Promise((resolve) => {
+      for (var i = 0; i < total; i++)
+        run().finally(() => {
+          remain--;
+          if (remain === 0) {
+            done();
+          }
+        });
+      done = resolve;
+    });
+  },
+);
+
+await run();