add bench for MarkSweepGarbageCollector vs arena3 allocator

Author: shruti2522

oscars/Cargo.toml

@@ -15,14 +15,19 @@ criterion = { version = "0.5", features = ["html_reports"] }
 boa_gc = { git = "https://github.com/boa-dev/boa", branch = "main" }
 
 [[bench]]
-name = "oscars_vs_boa_gc"
+name = "oscars_arena3_vs_boa_gc"
 harness = false
 required-features = ["gc_allocator"]
 
 [[bench]]
 name = "arena2_vs_arena3"
 harness = false
 
+[[bench]]
+name = "mark_sweep_gc_vs_arena3"
+harness = false
+required-features = ["mark_sweep"]
+
 [features]
 default = ["mark_sweep"]
 std = []

oscars/benches/mark_sweep_gc_vs_arena3.rs

@@ -0,0 +1,69 @@
+use criterion::{BenchmarkId, Criterion, black_box, criterion_group, criterion_main};
+use oscars::{Gc, MarkSweepGarbageCollector, cell::GcRefCell};
+
+fn bench_alloc(c: &mut Criterion) {
+    let mut group = c.benchmark_group("mark_sweep_gc/alloc");
+
+    for num_objects in [100, 500, 1000].iter() {
+        group.bench_with_input(
+            BenchmarkId::from_parameter(num_objects),
+            num_objects,
+            |b, &num_objects| {
+                b.iter_batched(
+                    || {
+                        MarkSweepGarbageCollector::default()
+                            .with_arena_size(65536)
+                            .with_heap_threshold(262144)
+                    },
+                    |collector| {
+                        let mut roots = Vec::new();
+                        for i in 0..num_objects {
+                            let root = Gc::new_in(GcRefCell::new(i), &collector);
+                            roots.push(root);
+                        }
+                        black_box(roots.len())
+                    },
+                    criterion::BatchSize::SmallInput,
+                );
+            },
+        );
+    }
+
+    group.finish();
+}
+
+fn bench_collect(c: &mut Criterion) {
+    let mut group = c.benchmark_group("mark_sweep_gc/collect");
+
+    for num_objects in [100, 500, 1000].iter() {
+        group.bench_with_input(
+            BenchmarkId::from_parameter(num_objects),
+            num_objects,
+            |b, &num_objects| {
+                b.iter_batched(
+                    || {
+                        let collector = MarkSweepGarbageCollector::default()
+                            .with_arena_size(65536)
+                            .with_heap_threshold(262144);
+                        let mut roots = Vec::new();
+                        for i in 0..num_objects {
+                            let root = Gc::new_in(GcRefCell::new(i), &collector);
+                            roots.push(root);
+                        }
+                        (collector, roots)
+                    },
+                    |(collector, roots)| {
+                        collector.collect();
+                        black_box(roots.len())
+                    },
+                    criterion::BatchSize::SmallInput,
+                );
+            },
+        );
+    }
+
+    group.finish();
+}
+
+criterion_group!(benches, bench_alloc, bench_collect);
+criterion_main!(benches);